疏凉

分类

题解(101)

/ 注册

全部文章（共101篇）

题解 | #跳台阶#

动态规划，定义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

题解 | #判断链表中是否有环#

快慢指针，慢指针走一步，快指针走两步；如果快慢指针相遇，有环；否则，无环。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

C++ 链表

2022-04-13

0 197

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

遍历数组，进行求和，更新当前连续子数组结果；如果数组和小于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

题解 | #反转字符串#

双指针依次交换字符串首尾字符。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string ...

C++ 字符串双指针

2022-04-08

0 242

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

递归如果当前节点值等于o1或者o2，返回当前节点；如果当前节点的左右子节点都有返回值，则当前节点为公共祖先；如果只有一个子节点有返回值，则返回该值；如果节点为空，返回NULL。 /** * struct TreeNode { * int val; * struct TreeNode ...

C++ 二叉树深度优先搜索递归

2022-04-08

0 187