2019年8月29日

第1章:LeetCode--基础部分

摘要: LeetCode刷题指导(不能只实现功能就行需要尽量写最优解): 不可能刷遍所有题,只能通过刷题来恢复写代码的功力,熟悉常用算法(暴力算法、冒泡排序/快速排序、strStr KMP算法、二叉树遍历DFS/BFS算法、二叉树前序遍历/中序遍历/后序遍历算法),以及一些常考题目(链表反转、快慢指针、链表插入删除)等。可以先看TOP100里面的easy和medium的(本篇基础部分(1)),然后再按数组 阅读全文

posted @ 2019-08-29 13:54 Felizño 阅读(392) 评论(0) 推荐(0) 编辑

第2章:LeetCode--第二部分

摘要: 本部分是非Top的一些常见题型及不常见题 //动态规划问题: 求一个数组里子数组的最大和 阅读全文

posted @ 2019-08-29 13:52 Felizño 阅读(118) 评论(0) 推荐(0) 编辑

第3章:LeetCode--算法:strStr KMP算法

摘要: https://leetcode.com/problems/implement-strstr/ 28. Implement strStr() 暴力算法: KMP(Knuth-Morris-Pratt)算法: 当T[i] != P[j]时 有T[i-j ~ i-1] == P[0 ~ j-1] 由P[ 阅读全文

posted @ 2019-08-29 13:51 Felizño 阅读(205) 评论(0) 推荐(0) 编辑

第4章:LeetCode--链表

摘要: 2. Add Two Numbers: 19. Remove Nth Node From End of List 21. Merge Two Sorted Lists 24. Swap Nodes in Pairs 61. Rotate List 83. Remove Duplicates from 阅读全文

posted @ 2019-08-29 13:50 Felizño 阅读(211) 评论(0) 推荐(0) 编辑

第5章:LeetCode--算法:DFS-BFS深度优选遍历和广度优先遍历(3)

摘要: https://www.jianshu.com/p/b086986969e6 DFS--需要借助stack实现 stack.push stack.pop BFS--需要借助队列queue stack-->先进后出, queue-->先进先出 LeetCode -- 100. Same Tree 前序 阅读全文

posted @ 2019-08-29 13:49 Felizño 阅读(344) 评论(0) 推荐(0) 编辑

第6章:LeetCode--数组(冒泡排序、快速排序)

摘要: 11. Container With Most Water 16. 3Sum Closest //最接近target的 三数和 49. Group Anagrams 819. Most Common Word Question1???: 数组排序 https://www.cnblogs.com/ta 阅读全文

posted @ 2019-08-29 13:49 Felizño 阅读(374) 评论(0) 推荐(0) 编辑

第7章:LeetCode--算法:递归问题

摘要: 70. Climbing Stairs This problem is a Fibonacci problem.F(n)=F(n-1)+F(n-2);Solving this problem by recursion ,we will do a lot of same recursion.Examp 阅读全文

posted @ 2019-08-29 13:48 Felizño 阅读(172) 评论(0) 推荐(0) 编辑

导航