用自己的话说

从candidates选择元素不能重复说的是如果candidates中只有一个1, 你不能在答案中出现两个1, 但是你本身candidates就有两个1的话, 是可以选择两个1的. (1) 注意审题, 读懂元素不能重复是什么含义. 原因就是外层遍历物品, 那么当前物品在追加到之…

(1) 枚举所有状态时, 是从1开始的, 因此数组长度为1时, 是直接返回的max的默认值, 导致出错. (2) 注意二维数组排序的写法. 注意Arrays.sort方法的默认排序为升序. (1) 如果数组长度为2, 同时最大值就是数组的第一个元素, 这种写法, max不会去取…

(1) 因为是求最少准备多少香蕉, 因此每次都是考虑猴子吃的最少的情况, 可以不一次性准备好香蕉, 而是按照每个猴子的需求, 动态的进行准备, 最后将所有的准备结果求和. (2) 假设第一只猴子, 食量为5, 那么为了满足不会超过当前的一半, 就需要准备10个香蕉. (3) 第…

假设我们要写一个爬虫程序。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”，爬虫就会进入一个无限怪圈，找不到出路，程序出现崩溃。 所以为了避免形成“环”，就需要知道蜘蛛已经访问过那些URL，也就是如何判重。 将访问过的URL保存到数据库，数据库管理系统可以为你去重。…

给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 (1) 一份文件50亿URL, 认为如果一个URL一B的话, 大约5GB, 那么每个URL 64B的话, 就需要大概320G内存. (2)…

常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。 在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置 。 在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排…

(2) 注意base case, 背包大小为0的时候, 装满背包的方案只有一种, 那就是不装. 当j - coins[i - 1] > 0 的时候, 说明可以放下这枚硬币, 到底放下之后能不能凑满整个背包, 就是由dp[i, j - coins[i - 1]]决定的了.

题目DFS思路(1) 只能从根节点到子叶节点, 因此DFS更合适(2) 注意每次做出选择的条件, 如果是不会添加sumList的选择, 不要选择, 不然撤销选择那里无法正确撤销

(1) 目的是寻找1到最近0的距离, 假设我们以1为起点, 通过上下左右四个方向进行寻找, 然后下一轮将涉及到的4个节点添加到队列中, 作为下一轮的起点, 然后下一轮对于每个起点, 再次扩散上下左右, 只到遇到第一个0为止, 扩散的轮数, 就是距离. (2) 但是如果我们以0为…