![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
祝我快乐
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点这里说一下啥交二叉搜索树(有序若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树所以就是可以利用中序遍历class Solution {public: int kthLargest(TreeNode* root, int k) { vector<int>res; digui(root,res原创 2020-12-20 14:16:50 · 38 阅读 · 0 评论 -
二叉树的深度
二叉树的深度class Solution {public: int maxDepth(TreeNode* root) { if(!root) return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; }};原创 2020-12-20 11:08:41 · 68 阅读 · 2 评论 -
剑指 Offer 27. 二叉树的镜像
剑指 Offer 27. 二叉树的镜像先遍历所有的点然后交换他们的儿子/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {publi原创 2020-12-20 10:50:10 · 46 阅读 · 1 评论 -
II. 左旋转字符串
II. 左旋转字符串题很简单但是自己的复杂度挺高的时间复杂度O(n) 空间复杂度O(n)class Solution {public: string reverseLeftWords(string s, int n) { int k=s.length(); string a; for(int i=n;i<k;i++) a+=s[i]; for(int i=0;i<n;i++) a+=s[i]; return a; }原创 2020-12-20 10:36:28 · 56 阅读 · 1 评论 -
数组中重复的数字
数组中重复的数字class Solution {public: int findRepeatNumber(vector<int>& nums) { int n=nums.size(); for(auto x:nums) if(x<0||x>=n) return -1; for(int i=0;i<n;i++) { while(原创 2020-12-19 19:31:22 · 97 阅读 · 1 评论