a_fighter_named_rudy

分类

/ 注册

全部文章（共15篇）

题解 | #二叉搜索树最小差值#

解答：看到二叉搜索树，就思考二叉搜索树的中序遍历为有序数组是否有用，哎因为这题是求最小差值，所以能用该技巧，首先通过O(n)将二叉搜索树中序遍历结果存储到res数组中，然后因为res数组是上升的所以最小值只可能是i减i-1，所以for循环遍历结果数组得到最小值然后输出。总时间复杂度为O(n),空间复...

C++ 二叉搜索树

2022-10-25

1 0

题解 | #对称的二叉树#

class Solution { public: vector<int> left; vector<int>&nb...

C++

2022-10-23

0 0

题解 | #二叉树的最大深度#

解答：求最大深度，可用bfs，也可用dfs，这里我用dfs写的，通过前序遍历遍历树，k为当前路径节点数量，是不是叶子节点不用判断，只要k大于max就更新max。遍历结束，max即最大深度。因为遍历了所有节点所以时间复杂度为O(n),只用了常数个变量，所以空间复杂度为O(1）。 clas...

C++

2022-10-23

0 0

题解 | #二叉树中和为某一值的路径(一)#

/** * struct TreeNode { * int val; * struct TreeNode *left; ...

C++

2022-10-23

0 0

题解 | #对链表进行插入排序#

/** * struct ListNode { * int val; * struct ListNode *next; ...

C++

2022-10-12

0 0