tonyjxc

题解

/ 注册

全部文章 / 题解（共77篇）

题解 | #旋转数组的最小数字# 来自专栏

第三十六题看到logn 就应该想到用二分法找到变化的位置也就是最小值那么判断条件是什么？就看middle和最右边谁大如果说middle比右边大， 1.假设数组是这样：456123 middle是6 right是3 那么显然变化的值在右边middle和r...

C++

2022-01-14

0 335

题解 | #二维数组中的查找# 来自专栏

第三十五题暴力的遍历就不写了动态规划每走一步都淘汰了一部分数组内容如果下一步超出了数组的范围返回false class Solution { public: bool Find(int target, vector<vector&l...

C++

2022-01-13

0 338

题解 | #数字在升序数组中出现的次数# 来自专栏

第三十四题方法一：暴力破解直接统计当出现数小于数组中的数时，返回结果 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { &nb...

C++

2022-01-13

2 377

题解 | #滑动窗口的最大值# 来自专栏

第三十三题队列和栈第五题方法一：暴力破解直接在遍历每个窗口中所有的值找最大值 class Solution { public: vector<int> maxInWindows(const vector<int>& n...

C++

2022-01-13

0 381

题解 | #翻转单词序列# 来自专栏

第三十二题队列和栈第四题判断空格和复制 class Solution { public: string ReverseSentence(string str) { string ret_ans=""; &...

C++

2022-01-13

0 312

题解 | #二叉搜索树的最近公共祖先# 来自专栏

第二十八题不管是不是搜索树用的方法和二十七题一样都是找公共祖先（两个方法，第二个暴力破解超过了要求的复杂度）利用二叉搜索树的性质，判断该点是否处在pq之间 28题自己的答案： /** * struct TreeNode { * ...

C++

2022-01-13

0 342

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

第二十七题两个方法第一个是通过公共祖先之前的访问路径相同来找第二个是构造完满二叉树再用二叉树孩子p的父亲结点是p/2来暴力运算方法1 找公共路径匹配公共路径 /** * struct TreeNode { &nbs...

C++

2022-01-13

0 396

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

第二十六题有两个递归的地方一个是要递归所有的sum 一个是要从root开始往下找满足要求的 /** * struct TreeNode { * int val; * &...

C++

2022-01-13

0 351

题解 | #序列化二叉树# 来自专栏

第二十五题代码比较长利用层序遍历保存序列以及还原序列注意：字符表示的范围；哪些算是空节点？如何表示和判断空节点？ /* struct TreeNode { int val; struct TreeNode *left;...

C++

2022-01-12

0 449

题解 | #把二叉树打印成多行# 来自专栏

第二十四题难度在11和16题中间之字形删掉了反转直接接复制的 /* struct TreeNode { int val; struct TreeNode *left; struct Tr...

C++

2022-01-12

0 284