* 收获 * 本周主要训练几个基础的数据结构和算法技巧,练习题本身难度不高,但是要短时间内全部自己思考出解决方案,还是有点难度,所以结合超哥提供的方法,不熟悉的题目直接看题解,记住思路,自己写一遍,然后过一天再练一遍。明显感觉学习效率提高了很多,而且记忆的也更深刻了 * 有一些题目看到题目可以下意识的想到使用什么数据结构或者什么算法比较有效 * 比如遇到查找元素,且复杂度要求log(n),可以优先想到二分法 * 遇到括号匹配、坐标容器问题、去除重复字母问题等等,需要跟上一个节点进行比较的问题,可以优先考虑使用堆栈 * 需要穷举排列组合的问题,先考虑递归加剪枝 * 遇到树的遍历问题,先考虑dfs或者bfs * 还有一些常遇到的解题套路,比如链表环的快慢指针解法等等 * 思维导图 * http://oss.daoshengzhi.com/4a175ae708e48e222cb7d87e7afa9ab4.jpg
Activity