疏凉

分类

题解(101)

/ 注册

全部文章（共101篇）

题解 | #买卖股票的最好时机(二)#

-利润=当前价格-前一天价格；结果为所有正利润之和； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vec...

C++ 数组贪心

2022-04-21

0 221

题解 | #正则表达式匹配#

字符匹配；确定返回条件：匹配到末尾，返回true，pattern到末尾str还未匹配完，返回false； pattern下一字符不为'*'，如果当前字符相同或者为'.'，共同匹配下一字符，否则返回false； pattern下一字符为''，如果当前字符相同或者为'.'，将''作为空字符匹配，或者一...

C++ 字符串

2022-04-15

0 305

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

判断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

题解 | #矩阵中的路径#

DFS，与word进行匹配；建立与矩阵大小一样的标志，确保每个元素只使用一次；遍历矩阵中每个元素，作为DFS的初始值；如果已匹配元素个数与word大小相同，返回true；如果当前元素使用过，返回false；如果当前元素与word字符不匹配，返回false；当前元素使用过，标志相应为tru...

C++ 字符串深度优先搜索

2022-04-15

1 228

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

中序遍历，左根右；如果节点为NULL，直接返回；如果存在右子节点，返回右子节点（右子节点存在左子节点，返回最深左子节点）；不存在右子节点的情况，当前向上取父节点，如果父节点的左子节点为pNode，返回当前父节点，否则重复pNode向上取父节点，当前节点向上取pNode父节点这一过程；以上情况...

C++ 二叉树

2022-04-15

0 350

题解 | #二维数组中的查找#

按行遍历；二分查找每一行中是否有目标值；如果找到返回true，否则遍历结束返回false。 class Solution { public: bool hasFind(int target, vector<int> arr) { int i = 0, j =...

C++ 数组二分查找

2022-04-15

0 232

题解 | #链表的奇偶重排#

节点的编号按奇偶重排；定义奇偶节点（cur1为奇，cur2为偶），并记录初始节点； cur1->next为cur2->next（奇），更新cur1; cur2->next为cur1->next（偶），更新cur2; （奇）cur1->next=（偶）cur2; 返回c...

C++ 链表

2022-04-13

0 241

题解 | #进制转换#

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

C++ 字符串数学

2022-04-13

0 266