合集-「代码随想录算法训练营」
摘要：977.有序数组的平方 题目建议： 本题关键在于理解双指针思想 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 题目难度：简单 文章讲解：https://programmercarl.com/0977.有序数组的平方.html
阅读全文
摘要：203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 题目难度：简单 文章讲解：https://programmercarl.com/0203.移除链表元素.html 视频讲解： https://www.b
阅读全文
摘要：24.两两交换链表中的节点 题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 题目难度：中等 文章讲解：https://programmercarl.com/0024.两两交换链表中的节点.html 视频讲解： https://www.bi
阅读全文
摘要：704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 题目难度：简单 文章讲解：https://programmercarl.com/0704.二分查找.html 视频讲解： https://www.bilibili.com/video
阅读全文
摘要：242. 有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/ 题目难度：简单 文章讲解：https://programmercarl.com/0242.有效的字母异位词.html 视频讲解： https://www.bilibili.c
阅读全文
摘要：454. 四数相加 II 题目链接：https://leetcode.cn/problems/4sum-ii/ 题目难度：中等 文章讲解：https://programmercarl.com/0454.四数相加II.html 视频讲解： https://www.bilibili.com/video/
阅读全文
摘要：344. 反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/ 题目难度：简单 文章讲解：https://programmercarl.com/0344.反转字符串.html 视频讲解： https://www.bilibili.com/vi
阅读全文
摘要：151. 反转字符串中的单词 题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/ 题目难度：中等 文章讲解：https://programmercarl.com/0151.翻转字符串里的单词.html 视频讲解： https://
阅读全文
摘要：232. 用栈实现队列 题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/ 题目难度：简单 文章讲解：https://programmercarl.com/0232.用栈实现队列.html 视频讲解：https://www.
阅读全文
摘要：150. 逆波兰表达式求值 题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 题目难度：中等 文章讲解：https://programmercarl.com/0150.逆波兰表达式求值.html 视频讲解：http
阅读全文
摘要：二叉树的基本知识 链接：https://programmercarl.com/二叉树理论基础.html 要点： 深度优先遍历 前序遍历（递归法，迭代法） 中序遍历（递归法，迭代法） 后序遍历（递归法，迭代法） 广度优先遍历 层次遍历（迭代法） 由于栈就是递归的一种实现结构，因此前中后序遍历的逻辑可以
阅读全文
摘要：226. 翻转二叉树 题目链接：https://leetcode.cn/problems/invert-binary-tree/ 题目难度：简单 文章讲解：https://programmercarl.com/0226.翻转二叉树.html 视频讲解：https://www.bilibili.com
阅读全文
摘要：110. 平衡二叉树 题目链接：https://leetcode.cn/problems/balanced-binary-tree/ 题目难度：简单 文章讲解：https://programmercarl.com/0110.平衡二叉树.html 视频讲解：https://www.bilibili.c
阅读全文
摘要：513. 找树左下角的值 题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/ 题目难度：中等 文章讲解：https://programmercarl.com/0513.找树左下角的值.html 视频讲解：https://www
阅读全文
摘要：654. 最大二叉树 题目链接：https://leetcode.cn/problems/maximum-binary-tree/ 题目难度：中等 文章讲解：https://programmercarl.com/0654.最大二叉树.html 视频讲解：https://www.bilibili.co
阅读全文
摘要：530. 二叉搜索树的最小绝对差 题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/ 题目难度：简单 文章讲解：https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视
阅读全文
摘要：235. 二叉搜索树的最近公共祖先 题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 题目难度：中等 文章讲解：https://programmercarl.com/0235.二叉搜索树
阅读全文
摘要：669. 修剪二叉搜索树 题目链接：https://leetcode.cn/problems/trim-a-binary-search-tree/ 题目难度：中等 文章讲解：https://programmercarl.com/0669.修剪二叉搜索树.html 视频讲解：https://www.b
阅读全文
摘要：回溯算法模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 } } 77. 组
阅读全文
摘要：39. 组合总和 题目链接：https://leetcode.cn/problems/combination-sum/ 题目难度：中等 文章讲解：https://programmercarl.com/0039.组合总和.html 视频讲解：https://www.bilibili.com/video
阅读全文
摘要：93. 复原 IP 地址 题目链接：https://leetcode.cn/problems/restore-ip-addresses/ 题目难度：中等 文章讲解：https://programmercarl.com/0093.复原IP地址.html 视频讲解：https://www.bilibil
阅读全文
摘要：491. 非递减子序列 题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/ 题目难度：中等 文章讲解：https://programmercarl.com/0491.递增子序列.html 视频讲解：https://www.bi
阅读全文
摘要：455. 分发饼干 题目链接：https://leetcode.cn/problems/assign-cookies/ 题目难度：简单 文章讲解：https://programmercarl.com/0455.分发饼干.html 视频讲解：https://www.bilibili.com/video
阅读全文
摘要：122. 买卖股票的最佳时机II 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 题目难度：中等 文章讲解：https://programmercarl.com/0122.买卖股票的最佳时机II.html 视
阅读全文
摘要：134. 加油站 题目链接：https://leetcode.cn/problems/gas-station/ 题目难度：中等 文章讲解：https://programmercarl.com/0134.加油站.html 视频讲解：https://www.bilibili.com/video/BV1j
阅读全文
摘要：452. 用最少数量的箭引爆气球 题目链接：https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 题目难度：中等 文章讲解：https://programmercarl.com/0452.用最少数量的箭引爆气
阅读全文
摘要：56. 合并区间 题目链接：https://leetcode.cn/problems/merge-intervals/ 题目难度：中等 文章讲解：https://programmercarl.com/0056.合并区间.html 视频讲解：https://www.bilibili.com/video
阅读全文
摘要：509. 斐波那契数 题目链接：https://leetcode.cn/problems/fibonacci-number/ 题目难度：简单 文章讲解：https://programmercarl.com/0509.斐波那契数.html 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：62. 不同路径 题目链接：https://leetcode.cn/problems/unique-paths/ 题目难度：中等 文章讲解：https://programmercarl.com/0062.不同路径.html 视频讲解：https://www.bilibili.com/video/BV
阅读全文
摘要：46. 携带研究材料（0-1背包问题） 题目链接：https://kamacoder.com/problempage.php?pid=1046 文章讲解：https://programmercarl.com/背包理论基础01背包-1.html 视频讲解：https://www.bilibili.co
阅读全文
摘要：1049. 最后一块石头的重量 II 题目链接：https://leetcode.cn/problems/last-stone-weight-ii/ 题目难度：中等 文章讲解：https://programmercarl.com/1049.最后一块石头的重量II.html 视频讲解：https://
阅读全文
摘要：52. 携带研究材料 题目链接：https://kamacoder.com/problempage.php?pid=1052 文章讲解：https://programmercarl.com/背包问题理论基础完全背包.html 视频讲解：https://www.bilibili.com/video/B
阅读全文
摘要：322. 零钱兑换 题目链接：https://leetcode.cn/problems/coin-change/ 文章讲解：https://programmercarl.com/0322.零钱兑换.html 题目难度：中等 视频讲解：https://www.bilibili.com/video/BV
阅读全文
摘要：198. 打家劫舍 题目链接：https://leetcode.cn/problems/house-robber/ 文章讲解：https://programmercarl.com/0198.打家劫舍.html 题目难度：中等 视频讲解：https://www.bilibili.com/video/B
阅读全文
摘要：121. 买卖股票的最佳时机 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 文章讲解：https://programmercarl.com/0121.买卖股票的最佳时机.html 题目难度：简单 视频讲解：htt
阅读全文
摘要：188. 买卖股票的最佳时机 IV 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 文章讲解：https://programmercarl.com/0188.买卖股票的最佳时机IV.html 题目难度：困难
阅读全文
摘要：300. 最长递增子序列 题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/ 文章讲解：https://programmercarl.com/0300.最长上升子序列.html 题目难度：中等 视频讲解：https://
阅读全文
摘要：1143. 最长公共子序列 题目链接：https://leetcode.cn/problems/longest-common-subsequence/ 文章讲解：https://programmercarl.com/1143.最长公共子序列.html 题目难度：中等 视频讲解：https://www
阅读全文
摘要：115. 不同的子序列 题目链接：https://leetcode.cn/problems/distinct-subsequences/ 文章讲解：https://programmercarl.com/0115.不同的子序列.html 题目难度：困难 视频讲解：https://www.bilibil
阅读全文
摘要：739. 每日温度 题目链接：https://leetcode.cn/problems/daily-temperatures/ 文章讲解：https://programmercarl.com/0739.每日温度.html 题目难度：中等 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：647. 回文子串 题目链接：https://leetcode.cn/problems/palindromic-substrings/ 文章讲解：https://programmercarl.com/0647.回文子串.html 题目难度：中等 视频讲解：https://www.bilibili.c
阅读全文
摘要：42. 接雨水 题目链接：https://leetcode.cn/problems/trapping-rain-water/ 文章讲解：https://programmercarl.com/0042.接雨水.html 题目难度：困难 视频讲解：https://www.bilibili.com/vid
阅读全文
摘要：797. 所有可能的路径 题目链接：https://leetcode.cn/problems/all-paths-from-source-to-target/description/ 文章讲解：https://programmercarl.com/kamacoder/0098.所有可达路径.html
阅读全文
摘要：200. 岛屿数量 题目链接：https://leetcode.cn/problems/number-of-islands/description/ 文章讲解：https://programmercarl.com/kamacoder/0099.岛屿的数量深搜.html 题目难度：中等 题目状态：看题
阅读全文
摘要：目录101. 孤岛的总面积DFS思路BFS思路102. 沉没孤岛103. 水流问题104. 建造最大岛屿 101. 孤岛的总面积 题目链接：https://kamacoder.com/problempage.php?pid=1173 文章讲解：https://programmercarl.com/k
阅读全文
摘要：目录110. 字符串接龙105. 有向图的完全可达性DFSBFS106. 岛屿的周长解法一解法二 110. 字符串接龙 题目链接：https://kamacoder.com/problempage.php?pid=1183 文章讲解：https://programmercarl.com/kamaco
阅读全文
摘要：目录并查集模板107. 寻找存在的路径 并查集模板 原理： 并查集主要有两个功能： 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合。 模板代码： int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好 vector<int> father = vector<
阅读全文
摘要：目录108. 冗余连接109. 冗余连接II 108. 冗余连接 题目链接：https://kamacoder.com/problempage.php?pid=1181 文章讲解：https://www.programmercarl.com/kamacoder/0108.冗余连接.html 题目状态
阅读全文
摘要：目录最小生成树的解题prim算法举例说明（来自代码随想录）题目：53. 寻宝Kruskal算法举例说明（来自代码随想录）题目：53. 寻宝 最小生成树的解题 最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题，即：以最小的成本（边的权值）将图中所有节点链接到一起。 最小生成树可以使用pri
阅读全文
摘要：目录拓扑排序题目：117. 软件构建dijkstra（朴素版）题目：47. 参加科学大会dijkstra算法和prim算法的区别dijkstra（堆优化版）题目：47. 参加科学大会 拓扑排序 拓扑排序概括来说就是给出一个有向无环图，把这个有向无环图转成线性的排序，就叫拓扑排序。 使用广度优先搜索（
阅读全文
摘要：目录Bellman_ford算法模拟过程题目：94. 城市间货物运输IBellman_ford队列优化算法（又名SPFA）模拟过程题目：94. 城市间货物运输IBellman_ford算法之判断负权回路题目：95. 城市间货物运输IIBellman_ford算法之单源有限最短路题目：96. 城市间货
阅读全文
摘要：目录Floyd算法题目：97. 小明逛公园A * 算法题目：126.骑士的攻击最短路算法总结 Floyd算法 Floyd算法用于求解多源最短路问题（求多个起点到多个终点的多条最短路径）。在前面学习的dijkstra算法、Bellman算法都是求解单源最短路的问题（即只能有一个起点）。 注意：Floy
阅读全文
浙公网安备 33010602011771号