343.整数拆分classSolution:defintegerBreak(self,n:int)->int:dp=[0]*(n+1)dp[2]=1foriinrange(3,n+1):forjinrange(1,i//2+1):dp[i]=max(dp[i],(i-j)*j,dp[i-j]*j)

题目：84.柱状图中最大的矩形思路：实现要确定一个核心问题：包含完整一个柱子的最大矩形要找到这根柱子左侧最后一个高于他的柱子以及右侧最后一个高于他的柱子的位置(等同于左侧第一个小于他，右侧第一个小于他，因为+1-1就是)只要get到一个点，比如：30507080607040这一段柱子，在

day13-栈与队列part03力扣239.滑动窗口的最大值思路：利用单调队列，很难想的出来。因为每次是进一个数，弹出一个数，因此没必要每次都进行排序，只需要拿到最大值即可。用单调队列实现，是一个双向队列pop()函数：如果要pop的值是队列头部的值，那么就弹出，否则不操作。push()函数：如果

题目：1005.K次取反后最大化的数组和思路：思路是：先把负数从小到大变成正数(即绝对值由大到小)如果还需要变化(k>0)，就变化最小的数在第一步变化的同时顺便记录一个数组和，那么结束之后会有三种情况：k==0；也就是说负数的个数大于等于k，直接返回结果k%2==0;此时全是正整数，

定义ActionAction类似于mutation，不同在于：Action提交的是mutation，而不是直接变更状态。Action可以包含任意异步操作。示例conststore=createStore({state:{count:0},mutations:{increment(state){state.count++}},actions:{

题目：239.滑动窗口最大值思路：说实话这题真不能说是困难题，麻烦是麻烦点但是比较容易实现。维护一个单调队列，队列内是由大到小排序(数组内的顺序是由小到大的)，每次移动都会进行两次判断：如果前面去掉的数就是队列的首部，那么就要把首部移除如果后面添加的数比队尾的元素要大就

 第十章 单调栈part03有了之前单调栈的铺垫，这道题目就不难了。  ●  84.柱状图中最大的矩形   今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。  

packageLeetCode.stackpart03;/***84.柱状图中最大的矩形**/publicclassLargestRectangleHistogram_84{publicintlargestRectangleArea(int[]heights){intlength=heights.length;int[]minLeftIndex=newint[length];int

packageLeetCode.DPpart03;/***343.整数拆分*给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。*返回你可以获得的最大乘积。*示例：*输入:n=2*输出:1*解释:2=1+1,1×1=1。**/publicclassIntegerBre

packageLeetCode.greedypart03;/***1005.K次取反后最大化的数组和*给你一个整数数组nums和一个整数k，按以下方法修改该数组：*选择某个下标i并将nums[i]替换为-nums[i]。*重复这个过程恰好k次。可以多次选择同一个下标i。*以这种方式修改数组后，返回

 第五章 栈与队列part03今日内容：  ●  239. 滑动窗口最大值●  347.前 K 个高频元素●  总结  详细布置    239. 滑动窗口最大值 （一刷至少需要理解思路） 之前讲的都是栈的应用，这次该是队列的应用了。 本题算比较有难度的，需要自己去构造

packageLeetCode.StackAndQueuepart03;importjava.util.ArrayDeque;/***239.滑动窗口最大值*给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。*你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。*返回滑动