LeetCode

题目 特殊情况 长度为0或1的序列，最长子序列长度也只可能为0或1 思路一 动态规划 dp：从第一个元素到第i个元素的最长递增子序列长度是固定的，第一个元素的最长递增子序列长度为1。 编码 复杂度 时

题目 思路一 数学 不断的除10，取余数添加到一个新的数的个位上，比如123，第一次123/10=12...3，第二次12/10=1...2，第三次1/10=0...1，余数分别为3/2/1，第一次为

题目 思路一 DFS 遍历二维数组，遇到1，岛屿数量加一，同时要把岛屿自身以及上下左右沉默（置0），结束后回到岛屿自身继续遍历，如此往复直到数组结束。 复杂度 时间复杂度：O(MN)，MN分别为二维数

题目 特殊情况 当numRows为一时，直接返回字符串，因为所有字符都在同一行。 相反，如果numRows大于字符串长度时，每一行只有一个字符，按顺序拼接起来和原字符串一样，直接返回字符串。 思路一

题目 这题考的就一个加法运算和进位，以及链表。 链表的实现就用了一个比较简单的构造函数ListNode，有val，next两个属性，多个ListNode通过next连起来形成链表。 扩展 这里题目输入

题目 暴力求解 两层循环，外层循环起始值i=0,内层循环起始值j=i+1，保证i<j。 复杂度 时间复杂度 O(n^2) 空间复杂度 O(1) 编码 等差数列求和 比如[1,2,3,1,1,3],因为

题目 思路一 暴力求解 复杂度 时间复杂度 O(m * n) 空间复杂度 O(1) 编码 思路二 二分查找 简单利用每一行有序的特性进行二分查找。 复杂度 时间复杂度 O(m * logn) 空间复杂

题目 这里要注意，假设了只有一个重复整数，大概就是[1,2,3,4,4]/[1,2,2,3,4]/[2,2,2,2]这样，然后可能是乱序的。 思路一 排序 排序之后重复的元素肯定是连在一起的，遍历然后

题目 思路一 动态规划 dp[i][j]为true，字符串从i到j的子串为回文串，否则不是回文串。 当dp[i+1][j-1]为回文串时，且dp[i]与dp[j]相同，则dp[i][j]为回文串。 特