![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法题类型总结
Just_Do_Yite
超越HelloWorld,进击HelloKitt!
展开
-
【LeetCode】面试算法总结@优先队列
面试算法总结:优先队列1、LeetCode----703. 数据流中的第K大元素基本思路2、LeetCode----239. 滑动窗口最大值基本思路1、LeetCode----703. 数据流中的第K大元素https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/基本思路#首先保证一个数组里面的个数为k#通过每次找...原创 2019-08-23 23:10:37 · 248 阅读 · 0 评论 -
【LeetCode】面试算法总结@哈希表
面试算法总结:哈希表1、LeetCode----242. 有效的字母异位词Solution1Solution2Solution32、LeetCode----15. 三数之和基本思路1、LeetCode----242. 有效的字母异位词https://leetcode-cn.com/problems/valid-anagram/submissions/Solution1#首先考虑将两个字符...原创 2019-08-24 16:57:31 · 421 阅读 · 0 评论 -
【LeetCode】面试算法总结@链表
面试算法总结:链表首先希望先看看这篇博文了解基本数据结构https://blog.csdn.net/harry_c/article/details/1000059941、LeetCode----206. 链表翻转Solution1Solution22、LeetCode----24. 两两交换链表中的节点基本思路3、LeetCode----141. 环形链表基本思路4、LeetCode----142...原创 2019-08-21 23:41:36 · 635 阅读 · 0 评论 -
【LeetCode】面试算法总结@堆栈、队列
面试算法总结:堆栈、队列1、LeetCode----844. 比较含退格的字符串基本思路2、LeetCode----232. 用栈实现队列基本思路3、LeetCode----20. 有效的括号Solution1Solution2点击了解基本数据结构1、LeetCode----844. 比较含退格的字符串https://leetcode-cn.com/problems/backspace-st...原创 2019-08-22 19:26:38 · 906 阅读 · 0 评论 -
【LeetCode】面试算法总结@树、二叉树、图
面试算法总结:树、二叉树、图1、LeetCode----102. 二叉树的层次遍历基本思路2、LeetCode----235. 二叉搜索树的最近公共祖先基本思路3、LeetCode----236. 二叉树的最近公共祖先基本思路4、LeetCode----104. 二叉树的最大深度Solution1Solution25、LeetCode----111. 二叉树的最小深度基本思路1、LeetCode...原创 2019-08-26 16:24:42 · 993 阅读 · 0 评论 -
【LeetCode】面试算法总结@递归
面试算法总结:递归1、 LeetCode----50. Pow(x, n)基本思路2、LeetCode----169. 求众数基本思路3、LeetCode----121. 买卖股票的最佳时机 ISolution1Solution24、LeetCode----122. 买卖股票的最佳时机 II基本思路5、LeetCode----22. 括号生成基本思路1、 LeetCode----50. Pow(...原创 2019-08-27 22:12:09 · 1241 阅读 · 0 评论 -
【LeetCode】面试算法总结@二分查找
面试算法总结:二分查找LeetCode----69. x 的平方根解法推广LeetCode----69. x 的平方根https://leetcode-cn.com/problems/sqrtx/submissions/#基本思路#首选想到,从1到x进行遍历,求出平方根,复杂度为O(n)#但是其实可以用时间复杂度好一些的算法,就是使用二分法查找#中间位置的数,然后把这个数的平方以及这...原创 2019-08-29 20:01:19 · 192 阅读 · 0 评论 -
【LeetCode】面试算法总结@位运算
面试算法总结:位运算1、LeetCode---191. 位1的个数基本思路2、LeetCode---231. 2的幂基本思路3、LeetCode----338. 比特位计数Solution1Solution2Solution31、LeetCode—191. 位1的个数https://leetcode-cn.com/problems/number-of-1-bits/submissions/...原创 2019-08-29 20:06:23 · 224 阅读 · 0 评论 -
【LeetCode】面试算法总结@动态规划
面试算法总结:动态规划前言1、LeetCode----70. 爬楼梯Solution1Solution22、LeetCode----120. 三角形最小路径和错误的示范基本思路3、LeetCode----152. 乘积最大子序列基本思路4、LeetCode----121. 买卖股票的最佳时机基本思路5、LeetCode----122. 买卖股票的最佳时机 II基本思路6、LeetCode----1...原创 2019-08-30 22:16:16 · 1941 阅读 · 0 评论