摘要：
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 本题我可以想到 空间O（m+n）的算法，但是O（1）是参考题解区大神的思路。 收获： 1. 可以通过连等于来给两个变量赋相同的值： a = b = 1 2. 思路上： a) 可以用虚拟值代替0来 阅读全文
摘要：
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领 阅读全文
摘要：
https://blog.csdn.net/lingpy/article/details/88085446 阅读全文
摘要：
给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 来自leetcode 本题既是一个熟悉class的题目，也是一道简单的动态规划题，子矩阵面积 = 两块面积 - 重复面积 + 右下角面积 收获： 都是一些值得学习的小 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 总结一下本题与279.完全平方数中的的动态规划用法： 拿dp[ 10 ]的推演途径来举例 279： 从 10 - 1，10 - 4，10 - 9 中取最大值 dp[ 10 ] = dp[ 9 ] + 1 dp[ 10 ] = dp[ 6 ] + 阅读全文
摘要：
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 初始思路： 给定一个数比如1300，1300下一步分解就有 int( 1300**(0.5) +1) 种选择，再下一步又有很多种选择，这样自顶向下的分解方法无疑 阅读全文
摘要：
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 上班之余还是要保持稳定的刷题习惯。 做完本题后回忆了四道DP的题： 爬楼梯，打家劫舍，最短路径和，最大正方形。 发现动态规划思考量最大的还是动态转移方程 1.本题的关键点就是想通，状态转移方程，dp[ i ][ j 阅读全文
摘要：
本题自己不会做，看的题解： （难点就是这个解题思路！） 1.遍历一遍 list ，保留两个指针，最小乘积和最大乘积，因为当前最大乘积一定在 curMax = max(curMax*item,curMin*item,item) 中 2. 设置 self.res， 每次遍历后都更新 self.res = 阅读全文
摘要：
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 法1）： 本题典型的回溯算法，但是没有剪枝，在42/43个case的时候超时了，以下是代码。 PS：尝试过如果当前和大于全局最小，则停止，但是由于有负数的存在，现在大的值也可以通过-9999成为最小值，剪枝失败。 cl 阅读全文
摘要：
转自 s740556472 https://blog.csdn.net/s740556472/article/details/90054266 1.在想看的地方打上断点 2.用F8来单点调试，遇到想看的用F7进入，shift+F8跳出 阅读全文