SRM...

分类

题解(58)

/ 注册

全部文章（共56篇）

题解 | #数字在升序数组中出现的次数#

public: int GetNumberOfK(vector<int> data ,int k) { //upper_bound(data.begin(),data.end(), k)返回大于k的第一个数的位置 //lower_bound(dat...

C++ 二分查找

2022-01-31

0 236

题解 | #礼物的最大价值#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 ...

C++ 动态规划

2022-01-29

0 355

题解 | #跳台阶扩展问题#

public: int jumpFloorII(int number) { long long f[40],sum=0; f[1]=1;f[2]=2; for(int i=3;i<=20;i++){ sum=0;...

C++ 动态规划

2022-01-29

0 244

题解 | #连续子数组的最大和(二)#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vec...

C++

2022-01-29

1 357

题解 | #连续子数组的最大和#

public: int FindGreatestSumOfSubArray(vector<int> array) { int inf=-0x3f3f3f3f; int sum=0; for(int i=0;i<array.si...

C++ 动态规划

2022-01-24

0 321

题解 | #栈的压入、弹出序列#

public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { int i=0, j=0; stack<int>stack1; while(i<...

C++ 栈

2022-01-24

0 318

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

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param...

C++ 二叉树

2022-01-20

0 280

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

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * ...

C++ 二叉树

2022-01-20

0 381

题解 | #二叉树的下一个结点#

struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int ...

C++ 二叉树

2022-01-20

0 355

题解 | #把二叉树打印成多行#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL...

C++ 广度优先搜索

2022-01-20

0 279