代码随想录 day64 柱状图中最大的矩形

题目：518.零钱兑换II我的感悟：递推公式，我没写错。是初始化写错了。这种求多少种的，要考虑1种，是空集合选1中。而那些考虑能背最大的价值，要从0初始化，0的含义值无价值。 理解难点：递推公式，是累加dp[j]+=dp[j-conins[i]]初始化的含义 dp[0]=1听课笔记： 代码示例：cl......

题目：52.携带研究材料我的感悟：背模板，记下来，就好了。理解难点：听课笔记：代码示例：n,v=map(int,input().split())weight_list=[]value_list=[]for_inrange(n):weight,value=map(int,input().split())weight_list.append(weight)value_list.a......

题目：完全背包理论我的感悟：记忆中理解。理解难点：为什么正序就是用多次？因为正序是借用本层左侧的状态，倒序是借用上一层的状态。演示：打印DP：示例代码：查看代码#01背包deftest_CompletePack1(weight,value,bagWeight):dp=[0]*(bagWeight+1)f......

题目：474.一和零我的感悟：有点难想，加油、111本题没敲，有机会敲一遍理解难点：两个维度的背包听课笔记：代码示例：classSolution:deffindMaxForm(self,strs:List[str],m:int,n:int)->int:dp=[[0]*(n+1)for_inrange(m+1)]#创建二维动......

题目：494.目标和我的感悟：加油！理解难点：dp的几种方法的应用记住dp[j]+=dp[j-nums[i]]听课笔记：代码示例：classSolution:deffindTargetSumWays(self,nums:List[int],target:int)->int:total_sum=sum(nums)ifabs(target)>total_sum:......

题目：1049.最后一块石头的重量II我的感悟：复习了昨天的模板是不一样，今天这个我推出来了。哈哈 理解难点：按照昨天的思路，dp[target]里面是能凑出来的最大值。a是另外能凑出来的和。diff是两者的差。听课笔记：我自己先写出的代码：classSolution:deflastStoneW......

回溯法总结回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等代码随想录(programmerc......

下一个更大元素II更下一个最大元素是一样的思路需要处理的是成环数组的模拟过程可以把两个一样的目标数组拼接在一起这样就相当于它成环了或者i变成两倍的范围然后目标下标就变成i%length这样i就会落回目标数组的下标也就是成环了接雨水实际上双指针法可能更......

LeetCode：242.有效的字母异位词-力扣（LeetCode）思路：既然只判断两个字符串的字母，就一个++，一个--，最后如果二十六个字母都是零，说明两个字符串相等。反思： //charat(i)是返回字符串索引，所以s.charAt(i)-'a'实际上是获取字符串s中第i个字符相对于字母'a'的偏移量。......

491.递增子序列题目链接：491.非递减子序列-力扣（LeetCode）思路：一开始一直报访问异常的错误，最后只好参考官网答案，结果竟然是因为我递归参数写错了导致程序一直出问题？？？(⊙︿⊙)这里去重用的是标记数组，可以用集合unordered_set，但由于本题数据范围比较小，所以我们可以用数组更加高效的......