- 博客(15)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第18天 | LeetCode513.找树左下角的值 112路径总和
本题给定一个二叉树，要求找到最底层的最左侧的节点的值。我将在这里阐述两种解题方法：1.递归法 2.迭代法（层序遍历）
2023-09-14 20:37:27
628
1
原创 代码随想录算法训练营第17天 |LeetCode110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
拿到这题，我们首先要明确平衡二叉树的概念：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1既然要判断它是不是平衡二叉树，我们就要遍历这棵树，我们这里采用递归的方式来遍历遇到要使用递归函数的地方，先上递归三部曲！
2023-09-04 23:13:51
832
1
原创 代码随想录算法训练营第16天 | LeetCode104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
对于本题而言，我们要理解什么是二叉树的最大深度，最大深度是指从根节点到最远叶子节点的最长路径上的节点数。既然是求其最大深度，那么我们就要遍历二叉树，就可采用递归遍历的方式来遍历二叉树；确定了是递归遍历，我们又应该思考，用哪种遍历方式来遍历二叉树(前中后序遍历)：如果使用前序遍历，那么我们求得的将是深度如果使用后序遍历，那么我们求得的将是高度深度和高度的区别可以理解为“坐标原点”不同，深度的坐标原点在树的根节点，高度的坐标原点在树中离根节点最远的叶子节点。但是本质上来说，求得了高度也就求得了深度。
2023-08-30 20:44:31
934
1
原创 代码随想录算法训练营第15天 |这篇文章让你一次性掌握递归和二叉树的层序遍历 LeetCode226.翻转二叉树 101. 对称二叉树 102. 二叉树的层序遍历
递归的基本思想就是程序反复调用自身如果搞不清楚递归，那大多是犯了这个错误：纠结递归本层做了什么，下一层又做了什么，导致我们把递归想的复杂化。实际上，递归是一个反复调用自身的程序，那么就说明每层递归的作用都是一样的，找整个递归的终止条件：递归应该在什么时候结束？找返回值，确定函数参数：应该给上一级返回什么信息？本级递归应该做什么：在这一级递归中，应该完成什么任务？下面我将拿实际题目来讲解递归 ，帮助读者更好的理解递归本题是考查对二叉树的操作和理解的一题题目，考查了我们对二叉树三种遍历顺序。
2023-08-29 19:10:04
959
1
原创 代码随想录算法训练营第13天 | LeetCode239. 滑动窗口最大值 347.前 K 个高频元素 【单调队列，优先队列】
优先队列，单调队列
2023-08-25 15:41:05
1086
1
原创 代码随想录算法训练营第11天 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
那么，如何能避免这些情况呢，我的想法是：定义一个栈，然后遍历字符串，遇到左括号"（ { [ "则往栈内放入该括号对应的右括号，如果遇到右括号了，那么我们去查看栈内元素，看栈内的右括号是否与遍历的右括号相同，如果不相同，我们就返回false。定义一个栈，然后遍历字符串，将遍历到的字符放入栈内，然后每遍历一个字符串，就拿它与栈顶元素做对比，如果这两个字符相同，则弹出他们，最后，定义一个字符串来存放遍历栈后得到的元素，由于得到的字符串的顺序是倒序的，我们再将字符串翻转一下就行。
2023-08-22 15:35:02
1205
1
原创 代码随想录算法训练营第10天 | 栈与队列理论基础 LeetCode232.用栈实现队列 225. 用队列实现栈
栈是一种线性的数据结构，因为具有的特征而又被称为简称 LIFO 表。
2023-08-19 22:07:05
1351
原创 代码随想录算法训练营第7天 | LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
参考文献本题拿到手第一个想法是用哈希法解决问题，透过问题看本质，就是查找到对应的元素，能满足题目要求的元素，那么这道题目不需要考虑重复的情况，而且只需要统计满足条件的元组即可，所以会简单很多。
2023-08-16 01:49:04
1567
1
原创 代码随想录算法训练营第6天LeetCode242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
本题还是非常简单的，设置一个int型的数组大小为 26，然后分别遍历两个字符串即可；
2023-08-15 00:34:55
1654
1
原创 代码随想录算法训练营第四天 | LeetCode24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
这样我们就完成了一次循环。
2023-08-14 00:07:20
1714
原创 代码随想录算法训练营第三天 | LeetCode203.移除链表元素 ， 707.设计链表 ， 206.反转链表
/ 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数可以使用节点的构造函数，也可以不使用，不定义构造函数，C++默认生成一个构造函数Listlode(int x) : val(x)， next (NULL) 是一构造函的定义，它属于构体 ListNode在 C++ 中，结构体可以拥有自己的构造函数。这个构造函数的作用是创建 ListNode 对象时进行初始化。
2023-08-14 00:06:04
1702
原创 代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
作者使用语言c++ 语言不同的小伙伴照样可以看，整体思路不影响的。
2023-08-10 23:53:03
1946
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人