75 这道题用双指针解，指针p0指向0应该在的位置，p1指向1应该在的位置。遍历数组，碰到1那就交换元素，增加指针，碰到0也交换元素，同时增加p...

72 dp[i][j]表示word1中下标为i-1的变换成word2中下标为j-1的需要变换的最小次数为dp[i][j]。递推关系：如果当前两个...

64 这道题用二维dp解思路就很清晰了，dp[i][j]表示i、j处的最小值，这个最小值是左边dp和上边dp的最小数再加上当前位置的元素值。初始...

416 这道题是0-1背包的问题，题意可以转化为背包容量为sum/2，存放的最大价值也是sum/2。dp[i]表示容量为i的背包存放的最大价值是...

139 这道题是完全背包类问题，可以把字符串当作背包，字典当作物品，同时本题求解的是排列数。dp[i]表示字符串数量为i的背包能否在字典中找到对...

198 这道题可以用二维dp做，dp[i][0]表示第i间房偷，dp[i][1]表示第i间房不偷，dp[i][0]=dp[i-1][1]+num...

763 这道题的思路是记录每个字母出现的最远下标，以例子1为例，a出现的最远下标是8，那么如果在[0,8]这个范围内的任何一个字母的最远下标没有...

121 这道题的思路是贪心：题目的意思是只买卖一次股票，买卖不能是同一天。遍历过程中更新买入价格的最小值、利润的最大值，这样就可以保证卖出一定是...

215 这道题的思路是利用排序来求得倒数第k个元素，这里的排序可以不用完全进行，利用快排的特点，在快排后返回最大元素的下标，如果这个下标大于nu...