摘要: 算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 当子树已经不平衡,直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution 阅读全文
posted @ 2023-09-22 22:48 烫烫烫汤圆 阅读(20) 评论(0) 推荐(0)
摘要: 算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序,在根节点处做高度数据的处理 class Solution { pu 阅读全文
posted @ 2023-09-22 21:10 烫烫烫汤圆 阅读(13) 评论(0) 推荐(0)
摘要: 算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑,栈符合深度优先(递归)的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( 阅读全文
posted @ 2023-09-22 00:02 烫烫烫汤圆 阅读(16) 评论(0) 推荐(0)