LourisXu

题解

/ 注册

全部文章 / 题解（共66篇）

题解 | #设计LRU缓存结构#

双向链表 class Solution { private: struct LinkNode{ int key; int val; LinkNode* pre; LinkNode* next; LinkNode(...

C++ 哈希表链表

2022-05-11

0 308

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

线性DP 设pos[i]为以i为结尾的子数组的最大乘积，neg[i]为以i为结尾的子数组的最小乘积，状态转移方程见代码。时间复杂度：O(n)O(n)O(n) 空间复杂度：O(n)O(n)O(n) class Solution { public: /** * 代码中的类名、方法名、...

C++ 动态规划

2022-05-07

1 343

题解 | #对称的二叉树#

深搜详见代码：对称比对！ /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...

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

2022-05-05

0 376

题解 | #二叉树中和为某一值的路径(二)#

深搜思路：（1）从根节点开始往下搜索，遇到路径和等于expectNumber，并且当前节点为叶子节点时加入结果集；（2）注意，节点的值可以是负数，所以不能中断后续搜索。 /* struct TreeNode { int val; struct TreeNode *left; struct...

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

2022-05-05

0 386

题解 | #字符串处理#

class Solution { public: vector<string> handle(string version){ vector<string> res; string str; int n = versio...

C++ 字符串

2021-09-01

0 417

题解 | #单源最短路#

class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ int v; int dis; Node(int _v, int _dis):v(_v), dis(_d...

C++ DP

2021-08-30

0 543

题解 | #单调栈#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums intvector * @return intvector<...

C++ 单调栈

2021-08-30

1 554

题解 | #牛牛的数列#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums intvector * @return int */ ...

C++ DP

2021-08-30

0 463

题解 | #几步可以从头跳到尾#

[2, 3, 1, 1, 4, 2, 1]为例第一次：2可以跳到[3, 1]，最远下标为2，那么第二次起跳肯定在这两个数内；[3, 1]都可以作为第二次起跳点，所以可以跳到[1, 4]，最远下标为4，那么第三次起跳肯定在[1, 4]这两个数内；[1,4]都可以作为第三次起跳点，所以可以调到[2, 1...

C++

2021-08-28

3 752

题解 | #递归/迭代#

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), r...

C++ 递归

2021-08-27

0 495