LourisXu

题解

/ 注册

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

题解 | #最长公共前缀#

字典树 class Solution { private: struct Trie{ int cnt; Trie* next[26]; Trie(){ cnt = 0; for(int i = 0...

C++

2021-08-01

2 565

题解 | #最长的括号子串#

栈 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { ...

C++ 字符串栈

2021-08-01

0 419

题解 | #加起来和为目标值的组合#

回溯+排序剪枝 class Solution { public: vector<vector<int> > combinationSum2(vector<int> &nums, int target) { sort(nums.beg...

C++ 回溯排序

2021-07-30

0 446

题解 | #二叉树中是否存在节点和为指定值的路径#

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++ 递归

2021-07-30

0 453

题解 | #数字字符串转化成IP地址#

简单回溯 class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddr...

C++ 回溯

2021-07-30

0 646

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

双指针常规题 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution ...

C++ 链表

2021-07-28

0 385

题解 | #缺失数字#

原地哈希时间复杂度： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 * ...

C++ 原地哈希二分

2021-07-28

1 557

题解 | #数组中未出现的最小正整数#

原地哈希（1）答案肯定在[1, n + 1]之间；（2）通过原地哈希，将[1, n]的元素对应回数组的[0, n - 1]位置上；时间复杂度：空间复杂度： class Solution { public: int firstMissingPositive(vector<int>...

C++ 原地哈希

2021-07-28

0 433

题解 | #删除有序链表中重复的元素-II#

**模拟题** 关键点在于溢出的处理 ```cpp class Solution { public: /** * * @param x int整型 &...

C++ 模拟

2021-07-27

0 422

题解 | #删除有序链表中重复的元素-II#

链表题 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNo...

C++ 链表

2021-07-27

0 354