- 博客(5)
- 收藏
- 关注
RSS订阅原创 day14 二叉树part2 226.翻转二叉树 101.对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度
题目链接：[226.翻转二叉树](给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。：将每个结点的左右孩子交换一下，返回根节点。注意如果使用中序遍历，在访问到根节点后交换了左右孩子，然后依然还要访问左孩子，才能交换整颗树。写二叉树的题目先搞清楚用什么遍历顺序。
2024-06-24 18:14:47
1481
原创 day2 数组 977.有序数组的平方 209.长度最小的 子数组 59.螺旋矩阵II
题目链接：[907.有序数组的平方](题干：排序的整数数组nums，返回组成的新数组，要求也按排序。：最简单是生成一个新的数组，对应的元素是原数组的平方，然后排序一下。使用双指针，非递减序列，两端的平方值肯定比中间的平方值大，使用首尾指针，每次比较首尾指针指向元素的平方大小，大的放到新数组的尾部，直到遍历完所有元素。
2024-06-23 15:34:13
414
原创 day13 二叉树递归遍历 迭代遍历 层序遍历
深度优先就是先遍历到叶子接点再返回，一般通过来实现，也可以转为迭代。深度优先的遍历方式主要是以区分，比如前序就是根左右，中序左根右，后续左右根。来完成。
2024-06-21 15:58:19
377
原创 十二 栈与队列 150.逆波兰表达式求值 239.滑动窗口最大值 347.前K个高频元素
题目链接：[150.逆波兰表达式](题干：有一个字符串数组tokens， 表示一个根据逆波兰表示法表示的算数表达式，求该表达式的值。：逆波兰表达式有数字和操作符，采用一个栈来遍历，若是数字直接压入栈中，若是操作符则需要把栈顶两个数字出栈，其中，然后把计算结果入栈，一直循环遍历，最后栈中元素就是最终结果。：C++中将字符串转换为数字需要使用stringstream函数，需要包含头文件<sstream>表示把字符串s从p开始转换成b进制的int，p默认从0开始，b默认为十进制。还有等函数，
2024-06-19 10:17:52
1440
原创 代码随想录算法训练营第一天 704. 二分查找、27. 移除元素
目的：在一个有序数组中查找一个元素target这两个是二分查找的基础写法，具体题目中有些需要进行变换，比如while循环里面是否相等，以及更新左右边界，可以模拟一下进行思考。题目链接：[35.搜索插入位置](:一个有序数组查找target，若存在返回索引不存在返回应该插入的位置。:其实相比与基础二分查找，要考虑的就是跳出循环后应该返回哪个作为其应该插入的位置。若是左闭右闭写法，最后在区间时，，若。
2024-06-17 14:38:39
1618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人