Leetcode算法
算法学习,以各类算法经典题目为例,学习理解。
crazyMax__
这个作者很懒,什么都没留下…
展开
-
递归和回溯法
树型问题 递归调用的重要性质,每层调用完总是要返回上一层。这种称为“回溯”。算法复杂度是指数级。回溯法是暴力法的一个主要实现手段。 17:电话号码字母组合(经典例题) 练习题:93,131 ...原创 2020-09-29 16:06:33 · 160 阅读 · 0 评论 -
二叉树和递归
二叉树有着天然的递归结构。 递归两个核心:递归终止条件与递归过程。 讲解 104:二叉树深度 226:翻转二叉树 题目 104,111;226,100,101,222,110;原创 2020-09-18 09:16:55 · 92 阅读 · 0 评论 -
栈队列相关问题解决办法
链表相关问题套路题目汇总实例展示 套路 常见问题:括号匹配, 题目汇总 20,150,71; 实例展示 20,:括号匹配问题原创 2020-08-20 10:56:56 · 488 阅读 · 0 评论 -
链表相关问题解决办法
链表相关问题套路题目汇总实例展示 套路 一句话总结:穿针引线(操作next指针) 题目汇总 实例展示 206,92原创 2020-08-13 10:33:52 · 169 阅读 · 0 评论 -
查找表相关问题解决办法
查找表相关问题set和mapset和map不同底层实现 set和map 查找相关的问题一般离不开set和map的使用。 (349,350)熟悉set、map的使用,(242,202,290,205,451) set和map不同底层实现 哈希表实现的在查找、删除上可达到O(1),但是失去了数据的有序性,而平衡二叉树实现的可以保留这种性质。 查找表:1,15,18,16 ...原创 2020-08-03 11:11:56 · 116 阅读 · 0 评论 -
数组常见相关问题的解决思路
问题的解决一般离不开遍历、交换、双索引(快慢指针、对撞指针、滑动窗口)。 经典习题:283,75,88,215,(167,125,344,345,11)(209,3,438,76)原创 2020-07-24 22:49:46 · 250 阅读 · 0 评论 -
算法面试涉及范围
原创 2020-07-24 22:47:40 · 68 阅读 · 0 评论