![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高频面试算法题小结
文章平均质量分 88
yzwall_
这个作者很懒,什么都没留下…
展开
-
二叉树遍历小结
二叉树遍历小结二叉树遍历小结声明二叉树遍历概述前序遍历1 非递归实现2 递归实现中序遍历1 非递归实现2 递归实现后序遍历1 非递归实现2 递归实现层序遍历声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/0 二叉树遍历概述二叉树遍历:按照既定序,原创 2017-06-17 11:58:44 · 1539 阅读 · 0 评论 -
两数之和问题各变种多解法小结
两数之和问题各变种多解法小结两数之和问题各变种多解法小结声明LintCode_56两数之和等于target解法1暴力On2On2时间复杂度求解解法2HashMap OnOn时间复杂度求解解法3双指针OnlognOnlogn时间复杂度求解LintCode_587两数之和等于target的不重复组合数目解法双指针法OnOn时间复杂度求解LintCode_608两数之和等于target数组原创 2017-06-12 10:09:09 · 1000 阅读 · 0 评论 -
求数组交集不同解法小结
求数组交集不同解法小结求数组交集不同解法小结声明LintCode547求数组交集_要求元素不重复解法一排序二分查找解法二HasSet暴力去重解法三双指针法重视LintCode548求数组交集变种解法一HashMap统计次数实现解法二排序二分查找变种双指针声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2原创 2017-06-12 10:06:35 · 2601 阅读 · 0 评论 -
字符串匹配小结
字符串匹配小结字符串匹配小结声明字符串匹配问题OnmOncdot m时间复杂度暴力匹配OnmOnm复杂度Rarbin-Karp算法1 Rarbin-Karp算法思想2 实现注意点说明2 代码实现声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/字符串匹配问题原创 2017-06-10 22:13:10 · 599 阅读 · 0 评论 -
K路归并问题小结
K路归并问题小结K路归并问题小结声明二路归并1 归并排序-数组2 合并两个排序数组2 合并两个排序数组3 合并两个排序链表4 归并排序-链表K路归并排序1 K路归并算法实现小结2 K路归并数组多种解法实现3 K路归并链表多种解法实现声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.原创 2017-06-09 19:31:20 · 1322 阅读 · 0 评论 -
k个最大的数及变种小结
k个最大的数及变种小结k个最大的数及变种小结声明堆实现求k个最大的数1 解法1 最大堆实现OnlognOnlog n时间复杂度2 解法2 最小堆实现OnlognOnlog n时间复杂度3 解法3 优先队列实现OnlognOnlog n时间复杂度4 解法4 Partiton OnOn时间复杂度5 解法对比求出现次数最多的k个单词求距离最近的k个点声明文章均为本人技术笔记,转载请注明原创 2017-06-04 16:35:23 · 1233 阅读 · 0 评论 -
丑数问题及变种小结
丑数问题及变种小结丑数问题及变种小结声明判断丑数找出第k大丑数丑数推论1 解法1OnlognOnlog n时间复杂度2 解法2OnOn时间复杂度找出第k大自定义丑数1 解法1Onlog n时间复杂度声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/1 判断丑原创 2017-06-04 14:48:49 · 574 阅读 · 0 评论 -
剑指offer/LeetCode146/LintCode134_LRU缓存实现
剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处 1 https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/解题思路LRU缓存两种功能:get(key):获取key的对应value,不存在返回-1set(key, value)(lintcode版本)/put(原创 2017-06-03 19:25:31 · 508 阅读 · 0 评论 -
表达式类算法题小结
表达式类算法题小结表达式类算法题小结声明表达式分类lintcode求逆波兰后缀表达式值复杂度分析lincode将中缀表达式转换为逆波兰表达式复杂度分析lintcode求中缀表达式值解题思路参考声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/表达式分类根据运原创 2017-06-03 19:19:17 · 510 阅读 · 0 评论 -
两数之和问题各变种多解法小结
两数之和问题各变种多解法小结声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/LintCode_56:两数之和等于target题目大意:给出未排序数组nums和指定目标target,返回数组中两数之和=target= target的组合元素下标[index1, index2],原创 2017-06-03 19:14:13 · 718 阅读 · 0 评论 -
第k大问题各类变种小结
第k大问题各类变种小结第k大问题各类变种小结声明求第k大数解法1Partition On复杂度解法分治法思想解法2排序 Onlog n复杂度解法解法3最小堆 Onlog n 复杂度解法解法对比求第k小数求中位数求数组中出现次数超过一半的数字解法1Onlog n复杂度解法解法2On复杂度解法声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfa原创 2017-06-03 19:04:45 · 584 阅读 · 0 评论 -
快速排序分治算法解析
快速排序分治算法解析快速排序分治算法解析声明快速排序-分治算法思路快速排序-划分算法Partition1 快速排序不稳定性2 leftIndex leq rightIndex与leftIndex rightIndex辨析3 保证pivot切分均匀快速排序-分治法递归实现代码声明文章均为本人技术笔记,转载请注明出处:https://segmentfault.com/u/yzwall1原创 2017-06-03 16:23:15 · 1943 阅读 · 0 评论 -
常用排序算法小结
常用排序算法小结常用排序算法小结声明排序说明选择排序冒泡排序直接插入排序希尔排序归并排序快速排序堆排序桶排序计数排序声明文章均为本人技术笔记,转载请注明出处: [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/排序说明排序算法默认升序排序测试题目lintcode Sort Integers原创 2017-06-14 21:40:27 · 798 阅读 · 0 评论