2021年12月9日
102. 二叉树的层序遍历
摘要： 这是第一次自己写层次遍历，花了半个小时吧，有很多不足 例如我对于队列每一层的循环，就显得一点智慧没有 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<int>temp_val; vect 阅读全文
posted @ 2021-12-09 21:54 jozon 阅读(38) 评论(0) 推荐(0)
96. 不同的二叉搜索树
摘要： 这是卡塔兰数 的经典应用吧，数学不好 二叉搜索树的个数， class Solution { public: int numTrees(int n) { int result; vector<int>a(n+1,0); a[0] =1; a[1] =1; for(int i =2 ; i<= n; i 阅读全文
posted @ 2021-12-09 20:50 jozon 阅读(24) 评论(0) 推荐(0)
98. 验证二叉搜索树
摘要： ### 中序遍历。利用二叉搜索树性质，将其中序遍历，再判断 ### 代码 class Solution { public: bool isValidBST(TreeNode* root) { vector<int>a; stack<TreeNode*> s; TreeNode* temp = roo 阅读全文
posted @ 2021-12-09 20:42 jozon 阅读(28) 评论(0) 推荐(0)