这道题的逻辑很简单，只需要求出范围内的数组最大值，然后将其推入到新的数组中即可 所以我们只需要创建一个新的函数求出其范围内的最大值就行了 需要注意的是有几次求最大值的过程，以及求最大值时的范围  class Solution { public: int max(const vector<int> &nums,int begin,int end){ int max_n=nums[begin]; for(int i=begin+1;i<end;i++){ if(max_n<nums[i])max_n=nums[i]; } return max_n; } vector...

这道题是非常简单的动态规划题，我记得我大一刚入学，学校教的就是这个，现在也算是回顾一下吧。 将一个问题划分为若干个子问题，比如f(5)=f(4)+f(3)=（f(3)+f(2)）+（f(2)+f(1)）=3f(2)+2f(1) 从上面，可以观察到f(4)=f(3)+f(2),f(3)=f(2)+f(1)，由此可以采用递归的方式，将每个大问题最终 分解为是f(1)还是f(2)的问题上，以此解决问题。 如果还不明白，你可以试着画一张树状图，可能更好理解 当输入数字或者数字为1或2时，函数返回值为1 当大于2时，直接返回f(n-1)+f(n-2)  class Solution { public: ...

这个题主要是合并两个数组，我们只需要利用数组下标将其插入到A数组中，然后通过sort()函数进行排序即可，若追求时间的提升，可以选择自己多写一个高效排序函数，降低时间复杂度，或者锻炼一下自己对其他排序方法的熟练度。 class Solution { public: void merge(int A[], int m, int B[], int n) { int count=0; for(int i=m;i<m+n;i++){ A[i]=B[count]; ++count; } sort(A, A+m+n); } };

本人没那么聪明，用的笨办法，我也很烦，但总归是写出来了，我就分享一下。 写这种题，先要比较前后的大小，根据前后大小判断哪个先加 【数组下标定位的这个设为arr[i]】 我们先比较arr[i]和arr[i+1]的大小，判断哪个需要加 然后比较arr[i]和arr[i-1]的大小，判断哪个需要加 加起来以后求总和就行了  ```class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { /...

后序遍历：左节点->右节点->根节点 利用递归来解决，只需要调换下列辅助函数中的顺序，前序中序后序都可以实现  ```/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

中序遍历：左节点->根节点->右节点 只要了解中序遍历，以及递归就可以很轻松的做出来了  ```/ class Solution { public: vector<int> inorder_helper(vector<int> &val, TreeNode* p){ if(p->left!=nullptr)inorder_helper(val, p->left);//先判断左节点是否为空， //若不为空则继续用相同方法访问左节点的左节点 val.push_back(p->val);//将根节点的值存储在val数组中 if(p-&gt...

前序遍历：从根节点开始访问，然后依次是左节点，最后是右节点。 我们采取递归的方式来做，首先是判断结点不为空，将该结点值推入数组中，然后访问其左节点，若左节点不为空，递归其左节点，右节点也如此。 好像其实一个函数就可以了（我懒得改了），新手可以自己改一改。  ```/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solutio...

在道题中，我们画个图找个规律 public: bool Find(int target, vector<vector<int> > array) { int row=array.size(),list=array[0].size(); if(row==0||list==0)return false; int r=0,l=list-1; while(r<row&&l>=0){ if(target==array[r][l])return true; else if(target<array[r][l])l--; else if(target...

可以用递归或者循环，在这里我采用递归的方式，这是我第一次做二分查找，代码方面还能再优化，我先发出来，让各位大佬指点一下，同时，学C++的同学也可以看看。欢迎大家在评论区留言，指导指导我。 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int back_index(int start,int end,int mid,int target,vector<int>& nums){ in...