[Lc]343整数拆分

题目 题解 1. 普通DP 具体思路看注释。前面遇到一个问题,即循环里dp[i] = max(dp[i], max(j*(i-j), j*dp[i-j]));为什么不是dp[i], j*(i-j), dp[j]*dp[i-j] 这是因为在内循

[Lc]面试题14_I剪绳子

题目 题解 1. 普通DP 具体思路看注释。前面遇到一个问题,即循环里dp[i] = max(dp[i], max(j*(i-j), j*dp[i-j]));为什么不是dp[i], j*(i-j), dp[j]*dp[i-j] 这是因为在内循

[Lc]79单词搜索

题目 题解 这道题用递归,DFS,找到和首字母相同的就继续找下去,找到不同的就回溯再找首字母 时间复杂度:${\mathcal{O}}((M\ti

[Lc]33搜索旋转排序数组

题目 题解 题目要求的复杂度一看就得联想到二分查找,这道题需要先分析一下如何二分查找,看下面的数组进行分析 如果中间的数小于最右边的数,则右半段是