- 博客(14)
- 收藏
- 关注
RSS订阅原创 leetcode104 二叉树的最大深度 Leetcode111 二叉树最小深度Leetcode 222完全二叉树节点个数
后续遍历，使用递归。先遍历他的左孩子的高度，再遍历右孩子的高度。返回最后孩子高度的最大值+1。
2023-11-10 13:16:13
72
1
原创 关于二叉树层序遍历、LeetCode226翻转二叉树
需要用到队列。将根结点先放入队列中，然后记录队列中节点的个数。之后按照个数将队列里的元素弹出，弹出的时候顺便把弹出节点的左右孩子放入队列中即可。
2023-11-09 21:16:36
55
1
原创 代码随想录day13 LeetCode239 LeetCode347
首先单调递减队列维持滑动窗口的最大值。然后队列里存储的是每一个数的下标，这个下标用来判断元素是否需要退出滑动窗口。
2023-11-07 21:55:02
605
原创 代码随想录day11 LeetCode 20、LeetCode1047、LeetCode150
遇到左括号就在栈中添加右括号，否则（遇到右括号）就和栈顶元素比较，如果不相同就返回false，这里还要判断栈是否为空。因为有可能右括号的数量会大于左括号。，遇到左边的括号，就放入栈中，遇到右边的括号，就弹出栈顶元素，是否与他的左括号匹配，并返回对应的情况。最后如果栈为空才返回true。可以用一个栈存放元素，当判断出新的字符和栈顶的字符一致时，弹出。最后将栈里的元素反转拼成字符串即可。遇到数字放入栈中，遇到操作符取出两个数字进行运算即可。
2023-11-05 13:34:22
1153
1
原创 day10 Leetcode232、225
一个出栈，一个入栈。每次push的时候直接放入入栈中，每次出栈的时候，先判断出栈是否为空，如果为空，则从入栈中将元素倒入出栈中，否则直接从出栈的地方出。push正常，当要弹出的时候，将除最后一个元素外，重新入队列即可，最后再弹出。
2023-11-04 21:11:13
1093
1
原创 代码随想录训练营day08 LeetCode344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
双指针，一前一后。这里可以使用库函数reverse和swap。
2023-11-01 22:51:23
362
1
原创 代码随想录day06 哈希表 LeetCode 242、349、202、1
准备一个数组用来统计s中的字母出现次数。遍历第二个数组的时候，再减去对应的字母。最后判断数组中每一个位置是否为0；
2023-10-30 23:02:09
454
3
原创 代码随想录训练营第三天 LeetCode203、LeetCode707、LeetCode206
可以用pre、cur、next三个指针来操作，将cur指向的节点的下一个指向pre，然后cur再到next节点去，依次循环。这道题考验链表的基础操作，没有太多的技巧。但是我对cpp的语法不太熟悉，所以这道题有点小吃力。，方便循环遍历的时候的一致性。
2023-10-27 17:19:47
758
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人