疏凉

分类

题解(101)

/ 注册

全部文章（共16篇）

题解 | #和为S的连续正数序列#

滑动窗口连续数字的和：(left + right) * (right - left + 1) / 2；如果等于目标值，将该组数字放入结果，窗口左端右移；如果小于目标值，窗口右端右移；如果大于目标值，窗口左端右移；返回最终结果。 class Solution { public: v...

C++ 数组数学滑动窗口

2022-04-29

0 253

题解 | #数据流中的中位数#

排序后，如果数据长度为偶数，返回中间两个数据的平均值；如果数据长度为奇数，返回中间数据值。 class Solution { public: vector<int> result; void Insert(int num) { result.push_...

C++ 数组数学

2022-04-28

0 272

题解 | #把字符串转换成整数(atoi)#

如果字符串为空，直接返回0；剔除字符串开始的空格；如果字符串全为空格，返回0；判断正负号，如果没有，默认为'+'，正负号标识只允许出现一次，否则返回0；处理后面的数字部分，如果为其他字符，跳出当前循环，返回最终结果；如果累计结果超过最大整数范围，返回范围内最大正负数。 class Sol...

C++ 字符串数学

2022-04-27

0 301

题解 | #求1+2+3+...+n#

前n项和公式：n(n-1)/2；利用2维数组，bool为1字节。 class Solution { public: int Sum_Solution(int n) { bool a[n][n + 1]; return sizeof(a) >> ...

C++ 数学

2022-04-27

2 194

题解 | #求1+2+3+...+n#

使用递归，实现累加； n=0时，触发返回条件。 class Solution { public: int Sum_Solution(int n) { n && (n += Sum_Solution(n - 1)); return n; ...

C++ 数学

2022-04-27

0 199

题解 | #数值的整数次方#

判断base和exponent的正负号；按照正数计算乘积；判断最后结果是否需要改变。 class Solution { public: double Power(double base, int exponent) { double result = 1; ...

C++ 数学

2022-04-15

0 262

题解 | #剪绳子#

将n拆分为由元素2和3组成， n=2、3，分别返回1、2； n拆分为3和小于等于4的剩余项；最大乘积为3和组成的乘积。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C++ 数学

2022-04-15

0 197

题解 | #机器人的运动范围#

从（0，0）点开始判断是否在范围内；判断条件：行和列数位之和<=阈值；如果超出范围，当前位置已访问，超出阈值，返回0；设置当前位置已访问，向下向右依次验证，记录可到达的格子；返回最终结果。 class Solution { public: bool canReach(int ...

C++ 数学

2022-04-15

0 281

题解 | #进制转换#

定义0~15对应的字符；记录正负号，如果为负数，转为整数处理；将余数一次放入结果，如果记录为负，在末尾添加'-'；整体反转结果字符串，返回。 class Solution { public: /** * 进制转换 * @param M int整型给定整数 ...

C++ 字符串数学

2022-04-13

0 266

题解 | #不用加减乘除做加法#

相与表示进位，异或为相加。 class Solution { public: int Add(int num1, int num2) { while (num2 != 0) { int carry = num1 & num2; ...

C++ 数学

2022-03-31

0 223