
LeetCode知识点
或许对了
我曾七次鄙视自己的灵魂
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法大佬博客
程序员小浩[小浩算法](https://www.geekxh.com/)https://www.geekxh.com/资源下载https://www.geekxh.com/0.0.%E5%AD%A6%E4%B9%A0%E9%A1%BB%E7%9F%A5/03.html木易東LeetCode笔记https://muyids.github.io/alg/阿里巴巴-霜神Go语言 LeetCode Cookbookhttps://books.halfrost.com/leetcodeG原创 2020-11-12 16:02:48 · 542 阅读 · 1 评论 -
把 VS Code 打造成 LeetCode 神器
1. 方案选择最近发现好久不看算法了,自己的能力有些松懈和退步了,便捡起 LeetCode 刷刷题,在选择IDE时发现:Vim 太简陋,Eclipse 操作太繁杂,VS Code 正合适。我把 VS Code 用于编写小小型C++项目的配置方式记录下来。VS Code 提供 C/C++ for VS Code 插件,提供下面 C++ 语言方面的支持(Language service):Code Formatting (clang-format) 代码格式化Auto-Completion (expe转载 2020-11-02 20:24:38 · 257 阅读 · 0 评论 -
十大经典排序算法(最好理解的动图演示)
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,..转载 2020-09-15 16:23:55 · 231 阅读 · 0 评论 -
二叉树的非递归前、中、后序遍历算法详解及代码实现(C语言)
转载请注明出处:https://blog.youkuaiyun.com/Benja_K/article/details/88389039二叉树的非递归前、中、后序遍历算法详解及代码实现(C语言)[1. 前序遍历和中序遍历非递归算法思路](https://blog.youkuaiyun.com/Benja_K/article/details/88389039#1. 前序遍历和中序遍历非递归算法思路:)前序和中序非递归遍历的C代码[2. 后序遍历非递归算法思路](https://blog.youkuaiyun.com/Benja_K/ar转载 2020-09-09 17:17:43 · 491 阅读 · 0 评论 -
二叉树的中序遍历 非递归C语言实现
94. 二叉树的中序遍历 – 非递归实现// code ver1 还是很直观易懂的int* inorderTraversal(struct TreeNode* root, int* returnSize){ int* ans; ans = (int *)malloc(sizeof(int) * MAXSIZE); int i = 0; if(!root){ *returnSize = 0; return ans; } S原创 2020-09-09 17:12:00 · 331 阅读 · 0 评论 -
LeetCode探索: 二叉树的后序遍历 [C语言]
LeetCode探索: 二叉树的后序遍历 [C语言]给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *l原创 2020-07-18 14:40:50 · 177 阅读 · 0 评论 -
LeetCode探索: 中序遍历二叉树[C语言]
LeetCode探索: 中序遍历二叉树[C语言]给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; *原创 2020-07-18 14:37:52 · 124 阅读 · 0 评论 -
LeetCode探索: 二叉树的前序遍历[C语言]
LeetCode探索: 二叉树的前序遍历[C语言]给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; *原创 2020-07-18 14:23:23 · 210 阅读 · 0 评论 -
KMP字符串匹配算法
转自: https://blog.ihypo.net/15012623931951.htmlKMP是一种不太常用的字符串匹配算法,但是在某些情况下,依然可以发挥作用,而它的next思想,更是可以应用在别的地方。这是我第三次总结KMP算法,第一次是在ACM集训后填坑期间,第二次是在学《数据结构》补充笔记的时候,因为三次的目的不同,这次的侧重点应该是KMP算法本身,希望写出来的总结能对周老师和大家有些许帮助。朴素算法在说KMP算法前,必然要说朴素算法,也就是我们常用的字符串匹配算法。假设我们有一个S串转载 2020-05-18 10:08:31 · 309 阅读 · 0 评论 -
【LeetCode优秀题解】120. 三角形最小路径和
转自 https://leetcode-cn.com/problems/triangle/comments/86910120 三角形最小路径和第一种方法:递归,时间复杂度O(2^n),LeetCode会超时过不了class Solution: def minimumTotal(self, triangle: List[List[int]]) -> int: ...转载 2020-01-09 14:18:27 · 166 阅读 · 0 评论 -
欧拉回路
ref:https://zhuanlan.zhihu.com/p/37693521https://ikely.me/2015/06/28/%E6%AC%A7%E6%8B%89%E8%B7%AF/https://laioffer.com/zh/videos/2018-03-14-332-reconstruct-itinerary/https://zhuanlan.zhihu.com/...转载 2020-01-08 12:16:44 · 260 阅读 · 0 评论 -
图的深度优先遍历(DFS)和广度优先遍历(BFS)---邻接表法
1.首先介绍下图的存储结构邻接矩阵的存储结构比较简单就不介绍了,主要讲下邻接表的存储。邻接表的处理方法是这样的:(1)图中顶点用一个一维数组存储,当然,顶点也可以用单链表来存储,不过,数组可以较容易的读取顶点的信息,更加方便。(2)图中每个顶点vivi的所有邻接点构成一个线性表,由于邻接点的个数不定,所以,用单链表存储,无向图称为顶点vivi的边表,有向图则称为顶点vivi...转载 2019-12-30 20:26:17 · 1014 阅读 · 0 评论 -
【转载】单调栈基本性质讲解
感谢原作者分享,转自https://blog.youkuaiyun.com/liujian20150808/article/details/50752861单调栈的定义:单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如:我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越...转载 2019-09-21 10:47:04 · 171 阅读 · 1 评论