有了这套题解,再也不怕刷 LeetCode 了!
传智汇
传智播客旗下IT互联网精英社区
作为程序员立身之根本,算法是面试必不可少的环节。想进大厂?不懂数据结构和算法是不行滴!
这里有一张思维导图,总结了互联网公司面试中经常考察的问题类型,可供面试前参考。
如何提升自己的算法能力?有人会啃《算法导论》这样的经典书籍。对大部分人来说,在 LeetCode 上刷题是条捷径!Leetcode 是注重算法的刷题工具,在考算法的笔试面试中,碰见原题的概率非常大。关键是你可以看到其他人留下的思考过程和解题思路,比你啃死板的书籍更有收获。
Github上的这套题解,号称 “最全中文 LeetCode 解题攻略”,2020年4月中旬,项目已突破三万 Star 。
题解分为五部分:
第一个部分是 LeetCode 经典题目的解析,包括思路,关键点和具体的代码实现
第二部分是对于数据结构与算法的总结
第三部分是 anki 卡片, 将 LeetCode 题目按照一定的方式记录在 anki 中,方便大家记忆
第四部分是每日一题,大家一起解一道题,这样讨论问题更加集中,会得到更多的反馈。而且这些题目可以被记录下来,日后会进行筛选添加到仓库的题解模块
第五部分是计划,这里会记录将来要加入到以上三个部分内容
LeetCode 解题攻略其中的算法,主要是以下几种:
基础技巧:分治、二分、贪心
排序算法:快速排序、归并排序、计数排序
搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
图论:最短路径、最小生成树
动态规划:背包问题、最长子序列
数据结构,主要有如下几种:
数组与链表:单 / 双向链表
栈与队列
哈希表
堆:最大堆 / 最小堆
树与图:最近公共祖先、并查集
字符串:前缀树(字典树) / 后缀树
优秀的编程水平绝非一蹴而就。即使在非求职面试期间,大家也不妨做一些算法题保持“手感”,题目的数量不一定多,但每做一道题都能保证自己完全掌握,并不断优化自己的代码。不积跬步无以至千里,在技术提升的路上,小汇汇一直伴你左右。
-END-