排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： ［抄题］： 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 找到一个岛，用dfs沉没一片岛。 ［输入量］：空： 正常情况：特大：特小：程序里处理到 阅读全文

摘要： ［抄题］： 以字符串的形式给定两个非负整数 num1 和 num2，返回 num1 和 num2 的乘积。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： 还要找到结果中第一位不等于0的数再添加，没想到 ［一句话思路］： 套公式, 没有carry进位了，全都是对ans直接进行操作： ans[ 阅读全文

摘要： 反向存储，从左往右加 ［抄题］： 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->nu 阅读全文

摘要： ［抄题］： 以字符串的形式给出两个非负整数 num1 和 num2，返回 num1和 num2 的和。 比如一个50位+一个100位。 给定 num1 = "123"，num2 = "45" 返回 "168" [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 阅读全文

摘要： ［抄题］： 给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 如果为零则不相乘，优化常数的复杂度。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入） 阅读全文

摘要： ［抄题］： You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note:You have to rotate the image in-place, 阅读全文

摘要： ［抄题］： 给定一个仅包含数字 0 - 9 的字符串和一个目标值，返回在数字之间添加了 二元 运算符(不是一元)+, - 或 * 之后所有能得到目标值的情况。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异 阅读全文

摘要： ［抄题］： 给出 n = 8 返回 [[2,2,2],[2,4]] // 8 = 2 x 2 x 2 = 2 x 4 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 类似于全排列permutation, 用helper，忘了 ［输入量］：空： 正常情况：特大：特小：程序里处 阅读全文

摘要： ［抄题］： Given a digit string excluded 01, return all possible letter combinations that the number could represent. A mapping of digit to letters (just l 阅读全文

摘要： ［抄题］： 您将获得一个使用这三个可能值初始化的 m×n 2D 网格。-1 - 墙壁或障碍物。 0 - 门。 INF - Infinity是一个空房间。我们使用值 2 ^ 31 - 1 = 2147483647 来表示INF，您可以假设到门的距离小于 2147483647。在代表每个空房间的网格中填 阅读全文