摘要：
2.19~2.22 -链表 阅读全文
posted @ 2025-02-22 21:21
七龙猪
阅读(28)
评论(0)
推荐(0)
摘要：
104. 二叉树的最大深度 思路：自顶向上的方法 因为回溯和深搜是绑定的，回溯的过程涉及到depth的增减，所以DFS要把depth作为参数传递下去，而自底向上不用。 class Solution { public: int maxDepth(TreeNode* root , int depth = 阅读全文
posted @ 2024-11-29 18:50
七龙猪
阅读(26)
评论(0)
推荐(0)
摘要：
2024/11/28 988. 从叶结点开始的最小字符串 思路：遍历所有路径，每次翻转后加入字符串数组path，结束后对path排序，返回path[0]. 按照题目的定义，不能在递归过程中每次比较节点的值取小的路径，因为值大的路径可能反而更短。如样例： 因此需要遍历所有路径最后翻转后比较。 同时注意 阅读全文
posted @ 2024-11-28 20:48
七龙猪
阅读(31)
评论(0)
推荐(0)
摘要：
199. 二叉树的右视图 思路：BFS层序遍历或DFS深搜先右后左 BFS层序遍历，每次可以先遍历右儿子再遍历左儿子，每个循环存储第一个节点nodei==0的值。 DFS深搜时，先递归右子树，再递归左子树，当某个深度首次到达时，对应的节点就在右视图中。 class Solution { public 阅读全文
posted @ 2024-11-27 21:39
七龙猪
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号