疏凉

分类

题解(101)

/ 注册

全部文章（共33篇）

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

定义dp数值，大小prices.size() * 2，记录每天买入后和卖出后的持有最大钱数；初始化第一天，买入后持有-prices[0]，卖出后持有0（当天不能卖出）；确定递推关系：当天买入后持有最大钱数=max(前一天买入后持有钱数，前一天卖出后持有钱数-当前买入价格)；当天卖出后持有最大...

C++ 数组动态规划

2022-04-21

0 265

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

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

C++ 数组贪心

2022-04-21

0 221

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

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

C++ 数组二分查找

2022-04-15

0 232

题解 | #跳台阶#

动态规划，定义dp数组，大小为2；初始化前两项；递推关系：当前项为前两项的和，更新dp数组；返回最终结果。 class Solution { public: int jumpFloor(int number) { if (number == 1) return 1; ...

C++ 数组动态规划记忆化搜索

2022-04-13

0 191

题解 | #不同路径的数目(一)#

动态规划，定义dp数组，m行n列；初始化，第一行第一列为1；递推关系：当前位置路径数目=左路径+右路径；返回最终结果。 class Solution { public: /** * * @param m int整型 * @param n int整型 ...

C++ 数组动态规划

2022-04-13

0 297

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

遍历数组，进行求和，更新当前连续子数组结果；如果数组和小于0，重新开始累加；遍历完成，返回最终结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { in...

C++ 数组动态规划

2022-04-13

0 227

题解 | #矩阵的最小路径和#

动态规划，定义dp数组，m行n列；初始化，第一行和第一列分别为该行和该列元素之和；递推关系：当前元素+min（左路径，上路径）；完成遍历，返回最后一个元素的结果。 class Solution { public: /** * * @param matrix in...

C++ 数组动态规划

2022-04-13

0 284

题解 | #两数之和#

暴力***出现超时，故采用哈希法；每遍历一个numbers[i]就在对应的map中查找是否有target-numbers[i]存在；如果存在，就返回对应map中的value值和当前遍历序号（题目要求下标从1开始）否则，就将当前numbers[i]和下标i加入map；遍历完没有结果就返回空数组...

C++ 数组哈希表

2022-04-13

0 371

题解 | #数组中只出现一次的两个数字#

采用unordered_map创建hash表；找到只出现一次的两个数字；按要求对结果排序。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

C++ 数组哈希表

2022-04-08

0 252

题解 | #数组中只出现一次的两个数字#

首先遍历数组，记录每个元素出现的次数；找出只出现一次的两个数字。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int...

C++ 数组哈希表

2022-04-08

0 295