diff --git a/README.md b/README.md index 282a2369..82c28969 100644 --- a/README.md +++ b/README.md @@ -124,6 +124,8 @@ ## 知识星球精选 +* [秋招下半场依然没offer，怎么办？](./problems/知识星球精选/秋招下半场依然没offer.md) +* [合适自己的就是最好的](./problems/知识星球精选/合适自己的就是最好的.md) * [为什么都说客户端会消失](./problems/知识星球精选/客三消.md) * [博士转计算机如何找工作](./problems/知识星球精选/博士转行计算机.md) * [不一样的七夕](./problems/知识星球精选/不一样的七夕.md) @@ -462,6 +464,8 @@ * [24.两两交换链表中的节点](./problems/0024.两两交换链表中的节点.md) * [234.回文链表](./problems/0234.回文链表.md) * [143.重排链表](./problems/0143.重排链表.md)【数组】【双向队列】【直接操作链表】 + + * [141.环形链表](./problems/0141.环形链表.md) ## 哈希表 diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md index 6b5311ae..d3d7f61e 100644 --- a/problems/0015.三数之和.md +++ b/problems/0015.三数之和.md @@ -354,44 +354,6 @@ def is_valid(strs) end ``` -php: - -```php -function threeSum(array $nums): array -{ - $result = []; - $length = count($nums); - if ($length < 3) { - return []; - } - sort($nums); - for ($i = 0; $i < $length; $i++) { - // 如果大于0结束 - if ($nums[$i] > 0) break; - // 去重 - if ($i > 0 && $nums[$i] == $nums[$i - 1]) continue; - $left = $i + 1; - $right = $length - 1; - // 比较 - while ($left < $right) { - $sum = $nums[$i] + $nums[$left] + $nums[$right]; - if ($sum < 0) { - $left++; - } elseif ($sum > 0) { - $right--; - } else { - array_push($result, [$nums[$i], $nums[$left], $nums[$right]]); - while ($left < $right && $nums[$left] == $nums[$left + 1]) $left++; - while ($left < $right && $nums[$right - 1] == $nums[$right]) $right--; - $left++; - $right--; - } - } - } - - return $result; -} -``` PHP: ```php diff --git a/problems/0018.四数之和.md b/problems/0018.四数之和.md index 9891f0fe..e283b291 100644 --- a/problems/0018.四数之和.md +++ b/problems/0018.四数之和.md @@ -90,7 +90,8 @@ public: int left = i + 1; int right = nums.size() - 1; while (right > left) { - if (nums[k] + nums[i] + nums[left] + nums[right] > target) { + // nums[k] + nums[i] + nums[left] + nums[right] > target 会溢出 + if (nums[k] + nums[i] > target - (nums[left] + nums[right])) { right--; } else if (nums[k] + nums[i] + nums[left] + nums[right] < target) { left++; @@ -110,8 +111,8 @@ public: } return result; } - }; + ``` diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md index 97987e6d..4836de9c 100644 --- a/problems/0039.组合总和.md +++ b/problems/0039.组合总和.md @@ -7,7 +7,7 @@

欢迎大家参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！

-## 39. 组合总和 +# 39. 组合总和 [力扣题目链接](https://leetcode-cn.com/problems/combination-sum/) @@ -37,21 +37,21 @@ candidates 中的数字可以无限制重复被选取。   [3,5] ] -## 思路 +# 思路 [B站视频讲解-组合总和](https://www.bilibili.com/video/BV1KT4y1M7HJ) 题目中的**无限制重复被选取，吓得我赶紧想想 出现0 可咋办**，然后看到下面提示：1 <= candidates[i] <= 200，我就放心了。 -本题和[回溯算法：求组合问题！](https://programmercarl.com/0077.组合.html)，[回溯算法：求组合总和！](https://programmercarl.com/0216.组合总和III.html)和区别是：本题没有数量要求，可以无限重复，但是有总和的限制，所以间接的也是有个数的限制。 +本题和[77.组合](https://programmercarl.com/0077.组合.html)，[216.组合总和III](https://programmercarl.com/0216.组合总和III.html)和区别是：本题没有数量要求，可以无限重复，但是有总和的限制，所以间接的也是有个数的限制。 本题搜索的过程抽象成树形结构如下： ![39.组合总和](https://img-blog.csdnimg.cn/20201223170730367.png) 注意图中叶子节点的返回条件，因为本题没有组合数量要求，仅仅是总和的限制，所以递归没有层数的限制，只要选取的元素总和超过target，就返回！ -而在[回溯算法：求组合问题！](https://programmercarl.com/0077.组合.html)和[回溯算法：求组合总和！](https://programmercarl.com/0216.组合总和III.html) 中都可以知道要递归K层，因为要取k个元素的组合。 +而在[77.组合](https://programmercarl.com/0077.组合.html)和[216.组合总和III](https://programmercarl.com/0216.组合总和III.html) 中都可以知道要递归K层，因为要取k个元素的组合。 ## 回溯三部曲 @@ -65,9 +65,9 @@ candidates 中的数字可以无限制重复被选取。 **本题还需要startIndex来控制for循环的起始位置，对于组合问题，什么时候需要startIndex呢？** -我举过例子，如果是一个集合来求组合的话，就需要startIndex，例如：[回溯算法：求组合问题！](https://programmercarl.com/0077.组合.html)，[回溯算法：求组合总和！](https://programmercarl.com/0216.组合总和III.html)。 +我举过例子，如果是一个集合来求组合的话，就需要startIndex，例如：[77.组合](https://programmercarl.com/0077.组合.html)，[216.组合总和III](https://programmercarl.com/0216.组合总和III.html)。 -如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex，例如：[回溯算法：电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html) +如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex，例如：[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html) **注意以上我只是说求组合的情况，如果是排列问题，又是另一套分析的套路，后面我再讲解排列的时候就重点介绍**。 @@ -103,7 +103,7 @@ if (sum == target) { 单层for循环依然是从startIndex开始，搜索candidates集合。 -**注意本题和[回溯算法：求组合问题！](https://programmercarl.com/0077.组合.html)、[回溯算法：求组合总和！](https://programmercarl.com/0216.组合总和III.html)的一个区别是：本题元素为可重复选取的**。 +**注意本题和[77.组合](https://programmercarl.com/0077.组合.html)、[216.组合总和III](https://programmercarl.com/0216.组合总和III.html)的一个区别是：本题元素为可重复选取的**。 如何重复选取呢，看代码，注释部分： @@ -211,16 +211,16 @@ public: }; ``` -## 总结 +# 总结 -本题和我们之前讲过的[回溯算法：求组合问题！](https://programmercarl.com/0077.组合.html)、[回溯算法：求组合总和！](https://programmercarl.com/0216.组合总和III.html)有两点不同： +本题和我们之前讲过的[77.组合](https://programmercarl.com/0077.组合.html)、[216.组合总和III](https://programmercarl.com/0216.组合总和III.html)有两点不同： * 组合没有数量要求 * 元素可无限重复选取 针对这两个问题，我都做了详细的分析。 -并且给出了对于组合问题，什么时候用startIndex，什么时候不用，并用[回溯算法：电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)做了对比。 +并且给出了对于组合问题，什么时候用startIndex，什么时候不用，并用[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)做了对比。 最后还给出了本题的剪枝优化，这个优化如果是初学者的话并不容易想到。 @@ -232,10 +232,10 @@ public: -## 其他语言版本 +# 其他语言版本 -Java： +## Java ```Java // 剪枝优化 class Solution { @@ -264,7 +264,7 @@ class Solution { } ``` -Python： +## Python ```python3 class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: @@ -284,10 +284,9 @@ class Solution: backtrack(candidates,target,0,0) return res ``` -Go： - -> 主要在于递归中传递下一个数字 +## Go +主要在于递归中传递下一个数字 ```go func combinationSum(candidates []int, target int) [][]int { @@ -319,7 +318,8 @@ func backtracking(startIndex,sum,target int,candidates,trcak []int,res *[][]int) } ``` -JavaScript： + +## JavaScript： ```js var combinationSum = function(candidates, target) { @@ -346,7 +346,7 @@ var combinationSum = function(candidates, target) { }; ``` -C: +## C ```c int* path; int pathTop; diff --git a/problems/0040.组合总和II.md b/problems/0040.组合总和II.md index 8925ef81..d6f4dac9 100644 --- a/problems/0040.组合总和II.md +++ b/problems/0040.组合总和II.md @@ -9,7 +9,7 @@ > 这篇可以说是全网把组合问题如何去重，讲的最清晰的了！ -## 40.组合总和II +# 40.组合总和II [力扣题目链接](https://leetcode-cn.com/problems/combination-sum-ii/) @@ -39,7 +39,7 @@ candidates 中的每个数字在每个组合中只能使用一次。   [5] ] -## 思路 +# 思路 **如果对回溯算法基础还不了解的话，我还特意录制了一期视频：[带你学透回溯算法（理论篇）](https://www.bilibili.com/video/BV1cy4y167mM/)** 可以结合题解和视频一起看，希望对大家理解回溯算法有所帮助。 @@ -157,7 +157,6 @@ for (int i = startIndex; i < candidates.size() && sum + candidates[i] <= target; **注意sum + candidates[i] <= target为剪枝操作，在[39.组合总和](https://mp.weixin.qq.com/s/FLg8G6EjVcxBjwCbzpACPw)有讲解过！** -## C++代码 回溯三部曲分析完了，整体C++代码如下： @@ -242,7 +241,7 @@ public: ``` -## 总结 +# 总结 本题同样是求组合总和，但就是因为其数组candidates有重复元素，而要求不能有重复的组合，所以相对于[39.组合总和](https://programmercarl.com/0039.组合总和.html)难度提升了不少。 @@ -254,10 +253,10 @@ public: -## 其他语言版本 +# 其他语言版本 -Java： +## Java ```Java class Solution { List> lists = new ArrayList<>(); @@ -295,7 +294,8 @@ class Solution { } } ``` -Python： + +## Python ```python class Solution: def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]: @@ -315,10 +315,9 @@ class Solution: backtrack(candidates,target,0,0) return res ``` -Go： - -> 主要在于如何在回溯中去重 +## Go： +主要在于如何在回溯中去重 ```go func combinationSum2(candidates []int, target int) [][]int { @@ -359,7 +358,8 @@ func backtracking(startIndex,sum,target int,candidates,trcak []int,res *[][]int, } } ``` -javaScript： + +## javaScript： ```js /** @@ -392,7 +392,8 @@ var combinationSum2 = function(candidates, target) { } }; ``` -C: +## C + ```c int* path; int pathTop; diff --git a/problems/0349.两个数组的交集.md b/problems/0349.两个数组的交集.md index 28867092..203d9b6f 100644 --- a/problems/0349.两个数组的交集.md +++ b/problems/0349.两个数组的交集.md @@ -117,7 +117,7 @@ class Solution { } ``` -Python： +Python3： ```python class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: diff --git a/problems/0454.四数相加II.md b/problems/0454.四数相加II.md index 475f93a0..43b4070f 100644 --- a/problems/0454.四数相加II.md +++ b/problems/0454.四数相加II.md @@ -122,13 +122,6 @@ Python： ```python class Solution(object): def fourSumCount(self, nums1, nums2, nums3, nums4): - """ - :type nums1: List[int] - :type nums2: List[int] - :type nums3: List[int] - :type nums4: List[int] - :rtype: int - """ # use a dict to store the elements in nums1 and nums2 and their sum hashmap = dict() for n1 in nums1: @@ -147,27 +140,8 @@ class Solution(object): count += hashmap[key] return count -# 下面这个写法更为简洁，但是表达的是同样的算法 -# class Solution: -# def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int: -# from collections import defaultdict - -# hashmap = defaultdict(int) - -# for x1 in nums1: -# for x2 in nums2: -# hashmap[x1+x2] += 1 - -# count=0 -# for x3 in nums3: -# for x4 in nums4: -# key = 0 - x3 - x4 -# value = hashmap[key] # 若差值(key)不存在，则value被赋值0 -# count += value -# return count - -``` +``` Go： ```go diff --git a/problems/0496.下一个更大元素I.md b/problems/0496.下一个更大元素I.md index 0c4fdd65..45824d82 100644 --- a/problems/0496.下一个更大元素I.md +++ b/problems/0496.下一个更大元素I.md @@ -271,4 +271,27 @@ func nextGreaterElement(nums1 []int, nums2 []int) []int { } ``` +JavaScript: + +```JS +var nextGreaterElement = function (nums1, nums2) { + let stack = []; + let map = new Map(); + for (let i = 0; i < nums2.length; i++) { + while (stack.length && nums2[i] > nums2[stack[stack.length - 1]]) { + let index = stack.pop(); + map.set(nums2[index], nums2[i]); + } + stack.push(i); + } + + let res = []; + for (let j = 0; j < nums1.length; j++) { + res[j] = map.get(nums1[j]) || -1; + } + + return res; +}; +``` +
diff --git a/problems/0673.最长递增子序列的个数.md b/problems/0673.最长递增子序列的个数.md index b3907e0e..653edadf 100644 --- a/problems/0673.最长递增子序列的个数.md +++ b/problems/0673.最长递增子序列的个数.md @@ -28,7 +28,7 @@ # 思路 -这道题可以说是 300.最长上升子序列 的进阶版本 +这道题可以说是 [300.最长上升子序列](https://programmercarl.com/0300.最长上升子序列.html) 的进阶版本 1. 确定dp数组（dp table）以及下标的含义 diff --git a/problems/知识星球精选/合适自己的就是最好的.md b/problems/知识星球精选/合适自己的就是最好的.md index 2f28483e..82ab8896 100644 --- a/problems/知识星球精选/合适自己的就是最好的.md +++ b/problems/知识星球精选/合适自己的就是最好的.md @@ -2,7 +2,7 @@ 秋招已经进入下半场了，不少同学也拿到了offer，但不是说非要进大厂，每个人情况都不一样，**合适自己的，就是最好的！**。 -知识星球里有一位录友，就终于拿到了合适自己的offer，并不是大厂，是南京的一家公司，**但很合适自己，其实就非常值得开心**。 +[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里有一位录友，就终于拿到了合适自己的offer，并不是大厂，是南京的一家公司，**但很合适自己，其实就非常值得开心**。 ![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210910232502.png) @@ -28,5 +28,5 @@ 我在发文的时候 看了一遍她这几个月完整的打卡过程，还是深有感触的。 -星球里还有很多很多这样的录友在每日奋斗着，**我相信 等大家拿到offer之后，在回头看一下当初星球里曾经每日打卡的点点滴滴，不仅会感动自己 也会感动每一位见证者**。 +[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里还有很多很多这样的录友在每日奋斗着，**我相信 等大家拿到offer之后，在回头看一下当初星球里曾经每日打卡的点点滴滴，不仅会感动自己 也会感动每一位见证者**。 diff --git a/problems/知识星球精选/秋招下半场依然没offer.md b/problems/知识星球精选/秋招下半场依然没offer.md new file mode 100644 index 00000000..9800452c --- /dev/null +++ b/problems/知识星球精选/秋招下半场依然没offer.md @@ -0,0 +1,95 @@ + +# 秋招下半场依然没offer，怎么办？ + +[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里一些录友拿到了满意的offer，也有一些录友，依然没有offer，每天的状态已经不能用焦虑来形容了。 + +在星球里就有录友向我提问了这样一个问题： + +![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210921103222.png) + +估计还有公众号上还有很多录友也是这种情况，马上面试，但总感觉哪里都还没准备好，然后还必须要面试，每次面试结果还不理想。 + +能感受到此时大家非常迫切要知道还有没有什么切实可行的方案 ，只要执行 ，就能拿到offer。 + +恨不得提前知道面试官的问题，然后把问题都背下来得了。。。。 + +其实我是非常理解大家的心情的，这个时候怪自己准备的太晚也没有用。 + +说实话，已经是秋招下半场（接近末尾了），**已经没有针对面试的复习方案了。什么学习路线，突击计划 在这个时候 都没啥作用了**。 + +现在什么最重要呢？ + +是**心态**。 + +心态要稳住，**放低预期，但别放低努力的程度**。 + +估计参加过面试的同学，都会有这种感觉，面试前一天复习，突击的内容，**第二天面试都不会考！是的，一道都不会考！** + +那么为什么还学呢？ + +就是这股劲不能泄，只要憋住劲，每天面试，复盘，学习，面试再复盘，再学习，最终大家其实都能拿到offer的，只不过是offer的满意程度罢了。 + +**如果泄了劲，那就真没戏了**。 + +**可能自暴自弃两天，然后就发现自己啥也学不进去了**。 + +所以这个时候了，算法题还要一直刷，八股文也要背起来。 + +讲真，现在刷的题，看的八股文，面试可能也不一定会考，但为什么还要看呢，**就是稳定心态**。 + +**剩下的就看缘分了！** + +面试挺看缘分的， 可能一个面试官对你的评价就是基础不牢，下一家公司面试官对你的评价就是 基础不错，但项目经验不足。 + +所以此时你自己都蒙了，究竟自己是 基础不牢，还是项目经验不足呢？ + +其实面试的本质，面试官主观性还是比较强的，可能就是问的几个问题 你都背过，而且背的很深入，那评价就是基础牢了呗。 + + +## 在学点技术，冲春招？ + +[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里还有一位录友，也是类似的情况，秋招感觉很艰难，要不要在学一学微服务分布式之类的，再冲春招。 + +![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210921103343.png) + +其实这个时候，大家也不要再心思学点什么新技术，增加自己的筹码了。 + +还是那句话，**现在学啥，面试也未必会考！** + +就算 现在不参加秋招了，去学 微服务了，分布式。面试的时候 ，面试官未必会考不说，而且 你也未必学的透彻。 + +再说，春招的岗位 很少，而且优质岗位更少。 + +所以大家这个时候，就不要等了。 + +**直接海投，面试，复盘总结，再面试**。 + + +## 给参加明年秋招录友的劝告 + +其实我在[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里，**看到了太多太多 参加今年秋招的录友 埋怨自己 准备的太晚了，没想到要看的东西这么多，没想到竞争这么激烈**。 + +所以明年参加秋招的录友，要提前就开始准备，明确自己的岗位，知道岗位的要求，制定自己的计划，然后按计划执行。 + +**其实多早开始准备，都不算早！** + +很多在[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里的准大三，研一的录友，都能在星球里感受到 秋招的竞争与激烈。 + +所以他们也就早早的开始准备了。 + +来看看星球里 这位录友的提问，**他也才刚刚准大三，就已经为明年的秋招开始精心准备了**。 + +![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210920222600.png) + +估计大多数准大三或者准研一的同学都还没有这种意识。 + +**但在[知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)里，通过每天录友们的打卡，每天都能感受到这种紧迫感**。 + +正如一位星球里的录友这么说： + +![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210920223847.png) + +很多录友加入星球之后，**刷贴吧刷剧已经不香了，只有刷星球！** + +感觉每天自己被push上去，其实有时候 **大家需要的就是一个氛围，自己一个人很难有提前准备的意识，也很难坚持下来**。 +