疏凉

分类

题解(101)

/ 注册

全部文章（共101篇）

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

记录连续子数组和；如果子数组和小于0，重新开始计数；数组长度为1，返回本身。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int count = 0;...

C++ 动态规划贪心

2022-03-31

0 219

题解 | #顺时针打印矩阵#

按照环形顺序遍历：上侧遍历：从左往右，判断上标+1是否超出范围；右侧遍历：从上往下，判断右标-1是否超出范围；下侧遍历：从右往左，判断下标-1是否超出范围；左侧遍历：从上往下，判断左标+1是否超出范围。 class Solution { public: vector<int&...

C++ 数组数学

2022-03-31

1 236

题解 | #打印从1到最大的n位数#

判断打印范围；按照次序打印。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return...

C++ 数学数组

2022-03-31

2 280

题解 | #二进制中1的个数#

32位为依次判断是否为1： class Solution { public: int NumberOf1(int n) { int result = 0; for (int i = 0; i < 32; i++) { ...

C++ 数学

2022-03-31

0 196

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

后序遍历：从底层向上返回。左右子节点均满足条件，返回当前root；左节点为NULL，返回右节点； 3.否则，返回右节点。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *r...

C++ 二叉树二叉搜索树

2022-03-31

0 314

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

递推关系：2^(n-)； class Solution { public: int jumpFloorII(int number) { int result = 1; while (--number) { result *= 2; ...

C++ 动态规划

2022-03-30

0 239

题解 | #斐波那契数列#

递归确定开始两项的值；确定递推关系为前两项的和 class Solution { public: int jumpFloor(int number) { if (number == 1) return 1; if (number == 2) retur...

C++ 递归

2022-03-25

0 250

题解 | #斐波那契数列#

动态规划长度为n的dp数组；前两项初始化为1；确定递推关系：dp[i]=dp[i-1]+dp[i-2]；返回第n项：dp[n-1]。 class Solution { public: int Fibonacci(int n) { vector<int>...

C++ 动态规划

2022-03-25

0 218

题解 | #斐波那契数列#

递归前开始两项初始化为1；当前项为前两项的和。 class Solution { public: int Fibonacci(int n) { if (n == 1 || n == 2) return 1; return Fibonacci(n - 1...

C++ 递归

2022-03-25

0 228

题解 | #旋转数组的最小数字#

二分中间值大于右端值，在右区间i=m+1; 中间值小于右端值，在左区间j=m；中间值等于右端值，缩小区间，j--； int i = 0, j = rotateArray.size() - 1; while (i < j) { in...

C++ 数组二分查找

2022-03-03

0 342