有pp才有真相
有pp才有真相
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
有pp才有真相的博客
全部文章
(共34篇)
题解 | #从上往下打印二叉树#
感想 一轮AC 代码虽小 五脏俱全 bfs最小模板的认识 queue的掌握认识 各种层次遍历的基础 code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int...
C++
2022-01-14
0
301
题解 | #按之字形顺序打印二叉树#
1 思路 累计耗时超过1小时!! 請站在模板的肩上 自己尝试利用双端队列的代码,其实可以用普通队列 【要点】主要是内部vector插入的时候,选择尾部更新,还是头部更新的问题,这样就不用排序了, 难点不是queque pop, 而是在内部数据插入的维护上; 难点的地方 2处 如图圈主的地方 v...
C++
2022-01-14
0
259
题解 | #重建二叉树#
1 提交总结 边界case 耗时累计2天 !! 递归的入口参数容易错 递归的出口非常容易错 算法层面,还存在分治的思想。个人认为 可以尝试全局变量传参,减少内存占用 1.1 向量只有一个的大小判定 1.2 关于找不到索引的超4行代码,待优化处理 1.3 递归的边界 1.4 leetcode...
C++
2022-01-12
0
261
题解 | #二叉搜索树的后序遍历序列#
1 思考 递归出口,递归&& ?? 分治法的参数容易出错,永远递归完不了,穿错边界的话 还有参数是否引用 影响性能 调试过程 内存不够 超时,因为递归边界不对 容易出错的点汇总 2 代码 第一个是典型的序列倒叙分析, 第二个利用出栈序列的方法,非常的难,为何就可以拉,待思考...
C++
2022-01-10
0
313
题解 | #二叉树的第K节点#
1 总结难点 基础中序还得反复联系 C++ stl申明风格和 Java 数据机构申明混淆了,两个stack有质的区别 不然反复报 type conversion错误 http://www.cplusplus.com/reference/stack/stack/push/ 请利用好基础代码框架...
C++
2022-01-07
4
484
题解 | #二叉树中和为某一值的路径(3)#
1 感想 1.1 路径和全家桶 存在有无 所有头到叶子的路径 所有任意起点 ,任意终点的个数等等 1.2 实现层面 注意 java list的remove , 嵌套list的内部List只是引用 注意 java map的引用 注意 代码里面的强调位置 1.2.1 多个递归的难点 1.2.2...
Java
2022-01-06
0
293
题解 | #二叉树中和为某一值的路径(二)#
1 不仅仅局限有无,针对所有情况的枚举处理 判断有无的逻辑和 给出所有可能的逻辑 ,很大差异 故意使用另外一个语言,理解边界的处理。 容易忘掉的递归的出口,还有路径的删除 基础:https://www.runoob.com/java/java-arraylist-remove.htm...
Java
2022-01-06
2
455
题解 | #二叉树中和为某一值的路径(一)#
这轮关键词 只要求判断有无,如果是打印路径 就要注意数据结构 递归的入口 和 出口 ,以及 递归的子结构处理,都是难点 【】 如何结合常见的 树的深度遍历,基础还是第一位, 需要增加一个参数 【】处理路径和,不仅仅是加法, 可以用减法,到叶子就是0值 代码 class Solution { p...
C++
2022-01-06
0
257
题解 | #二叉树的下一个结点#
难在认清楚 所有出口 梳理所有的出口,并且代码简洁的输出 最难之一的在找出 父亲的左儿子==自己的场景。 code /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo...
C++
2022-01-06
0
217
题解 | #二叉树的镜像#
又见递归 重点理解递归哈 第一阶段的代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullp...
C++
2022-01-05
0
252
首页
上一页
1
2
3
4
下一页
末页