- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode选集：深度优先搜索&拓扑排序
文章目录210.课程表II题目描述思路代码547.朋友圈题目描述思路代码695.岛屿的最大面积题目描述思路代码785.判断二分图题目描述思路代码802.找到最终的安全状态题目描述思路代码 210.课程表II 题目描述 思路 深度优先搜索判断是否有环并进行拓扑排序 节点状态：0（尚未搜索），1（正在搜索），2（搜索完成） 初始节点：任一状态为0的节点 终止： 某一节点的最终状态为1，说明存在环，...
2019-12-19 19:25:56
826
原创 LeetCode选集：广度优先搜索&Dijkstra算法
文章目录127.单词接龙题目描述思路代码199.二叉树的右视图题目描述思路代码417.太平洋大西洋水流问题题目描述思路代码542.01矩阵题目描述思路代码743.网络延迟时间题目描述思路代码752.打开转盘锁题目描述思路代码863. 二叉树中所有距离为 K 的结点题目描述思路代码 127.单词接龙 题目描述 思路 广度优先搜索 初始节点：beginWord 边：若y属于wordList，且x与y...
2019-12-17 17:58:39
820
原创 LeetCode选集：链表
文章目录2.两数相加题目描述思路代码19.删除链表的倒数第N个节点题目描述思路代码21.合并两个有序链表题目描述思路代码24.两两交换链表中的节点题目描述思路解法1解法2代码解法1解法261.旋转链表题目描述思路代码83.删除排序链表中的重复元素 2.两数相加 题目描述 思路 位数是逆序存储的，顺序遍历两链表，将对应位相加即可，同时需要一个变量保存进位 代码 ListNode* addTwoNu...
2019-11-26 15:28:13
227
原创 LeetCode选集：排序
文章目录164.最大间距题目描述思路代码179.最大数题目描述思路代码274.H指数题目描述思路代码524.通过删除字母匹配到字典里最长单词题目描述思路代码853.车队题目描述思路代码969.煎饼排序题目描述思路代码 164.最大间距 题目描述 思路 根据桶排序的思想，将元素分配到各个桶中，求出桶间的间距即可。假设数组最大值为max，最小值为min，元素个数为n，则桶的大小应小于(max-min...
2019-11-09 18:52:03
141
原创 LeetCode选集：贪心算法
文章目录406.根据身高重建队列题目描述思路代码435.无重叠区间题目描述思路代码452.用最少数量的箭引爆气球题目描述思路代码621.任务调度器题目描述思路代码659.分割数组为连续子序列题目描述思路代码738.单调递增的数字题目描述思路代码763.划分字母区间题目描述思路代码767.重构字符串题目描述思路代码 406.根据身高重建队列 题目描述 思路 将输入按照身高从大到小进行排序，遍历输入...
2019-11-04 14:44:02
295
原创 LeetCode选集：堆
文章目录239.滑动窗口最大值题目描述思路代码373.查找和最小的K对数字题目描述思路代码692.前K个高频单词题目描述思路解法1解法2解法3代码解法1解法2703.数据流中的第K大元素题目描述思路代码973.最接近原点的K个点题目描述思路代码 239.滑动窗口最大值 题目描述 思路 维护一个最大堆，其中每个元素保存值和索引信息，堆内元素以值排序。顺序遍历数组，进行如下操作： 循环弹出堆顶元素...
2019-10-09 00:41:27
113
原创 LeetCode选集：栈
文章目录71.简化路径问题描述思路代码150.逆波兰表达式求值问题描述思路代码173.二叉搜索树迭代器问题描述思路代码402.移掉K位数字问题描述思路代码496.下一个更大的元素Ⅰ问题描述思路代码503.下一个更大的元素Ⅱ问题描述思路代码636.函数独占时间问题描述思路代码735.行星碰撞问题描述思路代码739.每日温度问题描述思路代码901.股票价格跨度问题描述思路代码921.使括号有效的最少添...
2019-10-02 20:23:13
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人