[Lc]面试题14_II剪绳子II 2020-05-13 剑指offer 题目 题解 这题写的我不行了,其实这题思路很简单,就是c++取余太麻烦了,我想写一个自己的pow()函数,用clion跑的结果和oj还不一样,取 Read more...
[Lc]343整数拆分 2020-05-12 leetcode 题目 题解 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] 这是因为在内循 Read more...
[Lc]面试题14_I剪绳子 2020-05-12 剑指offer 题目 题解 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] 这是因为在内循 Read more...
[Lc]面试题13机器人的运动范围 2020-05-11 剑指offer 题目 题解 1. DFS 利用递归实现DFS搜索,注意要使用一个额外的矩阵保存已经访问过的位置,防止重复访问。当越界或者不满足数位条件或者已经访问过的时候 Read more...
[Lc]面试题12矩阵中的路径 2020-05-11 剑指offer 题目 注意:本题与主站 79 题相同:(https://leetcode-cn.com/problems/word-search/) 题解 这道题用递归 Read more...
[Lc]79单词搜索 2020-05-11 leetcode 题目 题解 这道题用递归,DFS,找到和首字母相同的就继续找下去,找到不同的就回溯再找首字母 时间复杂度:${\mathcal{O}}((M\ti Read more...
[Lc]面试题11旋转数组的最小数字 2020-05-11 剑指offer 题目 注意:本题与主站 154 题相同:(https://leetcode-cn.com/problems/find-minimum-in-rotat Read more...
[Lc]154寻找旋转排序数组中的最小值II 2020-05-11 leetcode 题目 题解 这道题与153题类似,是其进阶,主要是出现了重复元素,因此要加上情况三的判断 如果中间的数小于最右边的数,则右半段是有序的,最小值在左 Read more...
[Lc]33搜索旋转排序数组 2020-05-11 leetcode 题目 题解 题目要求的复杂度一看就得联想到二分查找,这道题需要先分析一下如何二分查找,看下面的数组进行分析 如果中间的数小于最右边的数,则右半段是 Read more...
[Lc]153寻找旋转排序数组中的最小值 2020-05-11 leetcode 题目 题解 这题与33题类似,33是查找,这一题是找最小值,也要利用旋转数组的性质 如果中间的数小于等于最右边的数,则右半段是有序的,最小值在左半 Read more...