安卓现在可卷了，现在招聘都是人均造火箭水平，虽然进去还是拧螺丝。以前大部分公司不做算法也ok，现在稍微有点规模的公司，甚至初创公司都是算法考的飞起。
为啥？大概是疫情干倒了好多互联网公司，甚至大厂也流出了很多大佬在市场上跟你抢饭碗，然后大佬在空降小厂坐镇tl甚至总监，算法成必卷项了，怎么搞，刷刷呗。
BUT，刷算法的铁汁，有没有这样的体验？上个月刷的题，上周刷的题，甚至昨天刷的题转眼就忘了。
最近几个月我也在刷算法题，已经刷了快100题了。在工作的同时学习刷算法，个人感觉这个效率还可以。不过也走了一些弯路，所以把自己的心得分享一下，大致思路就是：
1.由简向繁
首先如果是新手，刷算法肯定会遇到难题，会被各种阻塞，很容易搞心态，从入门到放弃，但是本质上也不是你不够聪明，大概率是因为你没有一个方法论，加上熟能生巧。
所以正确的初入刷题姿势应该是
打开leetcode.com网站 >> 打开题库 >> 点击通过率
通过率
通过率这么高，一般题目也容易做，这样才不容易从入门到放弃 - -！！
2、分类刷题
其实刷题容易忘，除了有题目难，解法复杂的因素之外，还有一个因素是，没有形成体系。
分类刷题就是为了解决这个问题的。首先从一类题入手这里推荐网站labuladong，里面除了对题目进行典型分类梳理，还有很详细的解题思路描述。
同样的分类刷题依旧是采用由简到繁的原则，举个例子。
labuladong页面一开始的链表题
链表题
如果你全部做完，你会发现其实困难题，大部分是由简单题解法的混合操作，也就是简单题的发散了，所以不要瞧不起简单题，它是你成功的基石。
比如合并K个链表，一般效率最高的方式就是采用分治，分治的意思就是分而治之，把原来基数比较大的问题分割成小的问题，一直分割到最小两个元素的处理，最后问题就转换成了21题的合并两个有序链表的方法。
ABCDEFGHM -> ABCD EFGHM
-> AB CD EF GH M 然后AB合并成了新的链表L CD为N 继续合并L和N如此往复，
最后困难题就被拆解成简单题了。
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode top = new ListNode();
ListNode index = top;
while(list1 != null && list2 != null){
if(list1.val > list2.val) {
index.next = list2;
list2 = list2.next;
}else{
index.next = list1;
list1 = list1.next;
}
index = index.next;
}
index.next = list1 != null ? list1 : list2;
return top.next;
}
再比如876找到链表的中间位置
public ListNode middleNode(ListNode head) {
ListNode f = head;
ListNode s = head;
while(f.next != null && f.next.next != null){
f = f.next.next;
s = s.next;
}
return f.next != null ? s.next : s;
}
那么我们就可以利用这个题目配合递归的深度逆向特性解决掉一些需要逆转链表头尾节点的题目。
在连续一段时间内持续的对一种方法进行正向刺激，达到强化记忆的效果。
然后在整体刷完一大类题之后，再重新回来看这里的题目，重新加深记忆。
网友评论