- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣刷题日记——经典面试150题（相同的树）
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2023-09-08 16:36:43
70
1
原创 力扣刷题日记——经典面试150题（二叉树的层平均值）
层遍历考虑广搜，由于要计算每层的平均值，因此要判定每层的边界，于是在遍历当前层的时候，将下一层的节点存在另一个队列中，等当前层遍历结束之后，再统一放进去。第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11。, 以数组的形式返回每一层节点的平均值。（但是时间空间都不太好，有更好的思路欢迎大佬留言）因此返回 [3, 14.5, 11]。给定一个非空二叉树的根节点。以内的答案可以被接受。
2023-09-08 16:22:37
61
1
原创 力扣刷题日记——经典面试150题（移除元素）
那么还是逆向遍历，用n来记住目前出现过几次val，从后往前遍历，到遇到val的时候（n先不加当前遇见的这个）（意味着，后面有n个都是不要的，从当前遍历到的位置到len-n-1的这部分是遍历过并且能够保证不是val的），我们把nums[len-n-1]的值放到当前位置即可（由于无需输出全部内容，所以不必交换，保证前面是好的就可以）。直接从结果开始思考，移除后，前面部分是我们需要输出的不含val的元素，那么，我们用一个变量来记住出现过多少次val，并且把所有的val丢在后面即可。元素的顺序可以改变。
2023-09-07 16:05:22
85
1
原创 力扣刷题日记——经典面试150题（合并两个有序字符串）
参照归并排序的思路，边比较边合并，最终存储在nums1中。已知nums1的大小为所有数字存放进去之后的大小。我们采用逆序的方式，直接从大到小依次把最大的数放在最后。当有一个数组中的数已经移动完毕，跳出比较的循环，剩下那个数组中的数一定是更小的并且已知有序，依次添加至nums1的前面即可。,5,6] ，其中斜体加粗标注的为 nums1 中的元素。最终，合并后数组不应由函数返回，而是存储在数组。需要合并 [1,2,3] 和 [2,5,6]。个元素表示应合并的元素，后。中，使合并后的数组同样按。
2023-09-07 15:36:47
87
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人