青蛙过河leetcode algorithm 刷题记录

青蛙过河leetcode切题Clarification明确题目要求Possible solutions所有可能解法compare (time/space) optimal最优Coding Test cases五遍刷题第一遍5-10分钟：读题+思考有思路：开始做和写代码或直接看解法：多解法，比较解法优劣默写背诵第二遍马上自己写→ LeetCode提交多种解法比较、体会→优化第三遍24小时后，再重复做题不同解法的熟练程度→专项练习第四遍一周后：反复回来练习相同的题目第五遍面试前一周恢复性训练时间复杂度：树的遍历：前、中、后O(n)图的遍历：O(n)搜索算法：DFS、BFS O(n)二分查找：O(logn)跳表：升维思想空间换时间多级索引增加log2n个级索引时间复杂度logn维护成本较高数组、链表、跳表1两数和11盛水最多的容器※ 15三数和21合并两个有序链表26删除有序数组中的重复项66加一70爬楼梯88合并两个有序数组141环形链表189旋转