![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录刷题
代码随想录刷题
liufeng2023
日拱一卒
展开
-
461-回溯算法(90.子集II、491. 递增子序列、46.全排列、47.全排列 II)
461-回溯算法(90.子集II、491. 递增子序列、46.全排列、47.全排列 II)原创 2022-07-06 19:20:57 · 92 阅读 · 0 评论 -
446-回溯算法(39. 组合总和、40.组合总和II、131.分割回文串)
减枝优化优化部分:40.组合总和II131.分割回文串原创 2022-07-01 17:56:38 · 115 阅读 · 0 评论 -
445-回溯算法(77. 组合、216. 组合总和 III、17. 电话号码的字母组合)
回溯算法原创 2022-07-01 10:58:58 · 105 阅读 · 0 评论 -
438-贪心算法(738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树)
438-贪心算法(738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树)原创 2022-06-29 17:50:56 · 146 阅读 · 0 评论 -
437-贪心算法(452. 用最少数量的箭引爆气球、435. 无重叠区间、763. 划分字母区间、56. 合并区间)
437-贪心算法(452. 用最少数量的箭引爆气球、435. 无重叠区间、763. 划分字母区间、56. 合并区间)原创 2022-06-29 15:49:17 · 125 阅读 · 0 评论 -
434-贪心算法(134. 加油站、 135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列)
434-贪心算法(134. 加油站、 135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列)原创 2022-06-28 20:31:14 · 96 阅读 · 0 评论 -
431-贪心算法(122. 买卖股票的最佳时机 II、55. 跳跃游戏、1005. K 次取反后最大化的数组和)
431-贪心算法(122. 买卖股票的最佳时机 II、55. 跳跃游戏、1005. K 次取反后最大化的数组和)原创 2022-06-28 17:35:19 · 568 阅读 · 0 评论 -
430-贪心算法(455. 分发饼干、376. 摆动序列、53. 最大子数组和)
贪心算法(455. 分发饼干、376. 摆动序列、53. 最大子数组和)原创 2022-06-27 19:37:45 · 148 阅读 · 0 评论 -
429-二叉树(108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树、 106.从中序与后序遍历序列构造二叉树、235. 二叉搜索树的最近公共祖先)
429-二叉树(108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树、 106.从中序与后序遍历序列构造二叉树、235. 二叉搜索树的最近公共祖先)原创 2022-06-27 16:13:03 · 98 阅读 · 0 评论 -
428-二叉树(501.二叉搜索树中的众数、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点、669. 修剪二叉搜索树)
428-二叉树(501.二叉搜索树中的众数、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点、669. 修剪二叉搜索树)原创 2022-06-27 09:52:36 · 141 阅读 · 0 评论 -
427-二叉树(617.合并二叉树、700.二叉搜索树中的搜索、98. 验证二叉搜索树、530.二叉搜索树的最小绝对差)
427-二叉树(617.合并二叉树、700.二叉搜索树中的搜索、98. 验证二叉搜索树、530.二叉搜索树的最小绝对差)原创 2022-06-26 18:31:43 · 87 阅读 · 0 评论 -
426-二叉树(513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树、654. 最大二叉树)
424-二叉树(513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树、654. 最大二叉树)原创 2022-06-26 17:44:11 · 118 阅读 · 0 评论 -
423-二叉树(110. 平衡二叉树、257. 二叉树的所有路径、100. 相同的树、404. 左叶子之和)
423-二叉树(110. 平衡二叉树、257. 二叉树的所有路径、100. 相同的树、404. 左叶子之和)原创 2022-06-25 17:12:56 · 133 阅读 · 0 评论 -
421-二叉树(226. 翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、222.完全二叉树的节点个数)
421-二叉树(226. 翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、222.完全二叉树的节点个数)原创 2022-06-25 07:36:19 · 123 阅读 · 0 评论 -
420-二叉树的层序遍历2(429. N 叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、104.二叉树的最大深度、111.二叉树的最小深度)
420-二叉树的层序遍历2(429. N 叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、104.二叉树的最大深度、111.二叉树的最小深度)原创 2022-06-24 16:55:50 · 97 阅读 · 0 评论 -
417-二叉树的层序遍历1(102. 二叉树的层序遍历、107.二叉树的层次遍历 II、199.二叉树的右视图、637.二叉树的层平均值)
417-二叉树的层序遍历1(102. 二叉树的层序遍历、107.二叉树的层次遍历 II、199.二叉树的右视图、637.二叉树的层平均值)原创 2022-06-24 13:08:41 · 84 阅读 · 0 评论 -
416-二叉树(前中后序遍历—迭代法)
为什么要先加入 右孩子,再加入左孩子呢?因为这样出栈的时候才是中左右的顺序。2、中序遍历(迭代法)3、后序遍历(迭代法)原创 2022-06-23 17:27:49 · 85 阅读 · 0 评论 -
415-二叉树(144. 二叉树的前序遍历、145. 二叉树的后序遍历、94. 二叉树的中序遍历)
415-二叉树(144. 二叉树的前序遍历、145. 二叉树的后序遍历、94. 二叉树的中序遍历)原创 2022-06-23 16:44:14 · 74 阅读 · 0 评论 -
414-二叉树的递归遍历
递归算法的三个要素:前序遍历:中序遍历:后序遍历:原创 2022-06-23 16:43:30 · 99 阅读 · 0 评论 -
413-二叉树基础
解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。满二叉树: 如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。定义: 在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。优先级队列其实是一个堆,堆就是一棵完全二叉树,同时保证父子节点的顺序关系。二叉搜索树是有数值的了,二叉搜索树是一个有序树。下面这两棵树都是搜索树:原创 2022-06-23 15:27:41 · 79 阅读 · 0 评论 -
411-栈和队列(20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前 K 个高频元素)
411-栈和队列(20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前 K 个高频元素)原创 2022-06-23 11:48:58 · 82 阅读 · 0 评论 -
407-栈与队列(232.用栈实现队列、225. 用队列实现栈)
407-栈与队列(232.用栈实现队列、225. 用队列实现栈)原创 2022-06-22 16:18:44 · 79 阅读 · 0 评论 -
406-双指针(27. 移除元素、977.有序数组的平方、15. 三数之和、18. 四数之和)
406-双指针(27. 移除元素、977.有序数组的平方、15. 三数之和、18. 四数之和)原创 2022-06-22 14:29:43 · 94 阅读 · 0 评论 -
402-字符串(题目:剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串)
402-字符串(题目:剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串)原创 2022-06-21 16:19:21 · 61 阅读 · 0 评论 -
401-字符串(344. 反转字符串、541. 反转字符串II、题目:剑指Offer 05.替换空格、151. 颠倒字符串中的单词)
401-字符串(344. 反转字符串、541. 反转字符串II、题目:剑指Offer 05.替换空格、151. 颠倒字符串中的单词)原创 2022-06-21 12:01:33 · 69 阅读 · 0 评论 -
400-哈希表(1. 两数之和、454. 四数相加 II、383. 赎金信)
400-哈希表(1. 两数之和、454. 四数相加 II、383. 赎金信)原创 2022-06-21 10:18:35 · 64 阅读 · 0 评论 -
398-哈希表(242.有效的字母异位词 & 349. 两个数组的交集 & 202. 快乐数)
(242.有效的字母异位词 & 349. 两个数组的交集 & 202. 快乐数)原创 2022-06-20 12:47:27 · 94 阅读 · 0 评论 -
397-链表(206.反转链表 & 24. 两两交换链表中的节点 & 19. 删除链表的倒数第 N 个结点 & 面试题 02.07. 链表相交 & 142.环形链表II)
(206.反转链表 & 24. 两两交换链表中的节点 & 19. 删除链表的倒数第 N 个结点 & 面试题 02.07. 链表相交 & 142.环形链表II)原创 2022-06-20 10:31:09 · 76 阅读 · 0 评论 -
381-链表(203.移除链表元素、707. 设计链表)
203.移除链表元素、707. 设计链表原创 2022-06-19 23:10:28 · 57 阅读 · 0 评论 -
380-数组(209. 长度最小的子数组、59.螺旋矩阵II)
滑动窗口暂时空着原创 2022-06-16 21:48:05 · 64 阅读 · 0 评论 -
374-数组(27. 移除元素、977.有序数组的平方)
977.有序数组的平方原创 2022-06-15 23:01:06 · 103 阅读 · 0 评论 -
360-数组(二分法)
暴力解法:二分解法:原创 2022-06-13 22:30:30 · 64 阅读 · 0 评论 -
4—二叉树的遍历方式
二叉树的遍历方式二叉树两种遍历方式深度优先遍历: 先往深走,遇到叶子节点再往回走。广度优先遍历: 一层一层的去遍历。那么从深度优先遍历和广度优先遍历进一步拓展,才有如下遍历方式:深度优先遍历前序遍历(递归法,迭代法)中序遍历(递归法,迭代法)后序遍历(递归法,迭代法)广度优先遍历层次遍历(迭代法)这里前中后,其实指的就是中间节点的遍历顺序,只要记住 前中后序指的就是中间节点的位置就可以了。看如下中间节点的顺序,就可以发现,中间节点的顺序就是所谓的遍历方式前序遍历: 中原创 2022-04-18 22:56:42 · 295 阅读 · 0 评论