小安同学的博客

题目链接：128. 最长连续序列 - 力扣（LeetCode）

1首先定义map集合一个String对应一个String[]集合，遍历字符串数组。4如果key值在map中有，那就返回其所对应的values，将遍历的str放入。2对其先进行拆分，拆分为字符数组，再进行排序，再转为字符串。3如果key值没有就创建一个字符串集合，将遍历的str放入。5最后直接返回map所有的values组成的集合。

最大公因数可以通过欧几里得算法来计算。欧几里得算法的基本思想是：两个数的最大公因数等于其中较小的数和两数相除余数的最大公因数。最小公倍数可以通过最大公因数来计算。两个数的乘积等于它们的最大公因数和最小公倍数的乘积。// exist_1 列 i--(x) dfs(num)相当于树的一层一层的遍历。// exist_3 右斜线\ i-num--(-x+b)// exist_2 左斜线/ i+num--(x+b)

【代码】面试高频#LeetCode#热题100.1(C++/python)

f[i-1,j-Wi]：表示在前i-1件物品中选择若干件放在承重为j-Wi的背包中，可以取得的最大价值。f[i-1,j]：表示前i-1件物品中选择若干件放在承重为j的背包中，可以取得的最大价值。f[i,j]：表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi(j>=Wi)：表示第i件物品的价值，要求背包大小j要大于此件物品的重量。注：作者一些题目的解法可能并不是最优解，可以就行指出探讨。W [i]：表示第i件物品的重量。