LourisXu

分类

题解(66)

/ 注册

全部文章（共66篇）

题解 | #最小覆盖子串#

滑窗题时间复杂度：空间复杂度： class Solution { public: string minWindow(string s, string t) { int n = s.length(); unordered_map<char, int>...

C++ 滑窗

2021-08-08

0 478

题解 | #换钱的最少货币数#

01背包 class Solution { public: const int inf = 0x3f3f3f3f; int minMoney(vector<int>& arr, int aim) { int n = arr.size(); ...

C++ DP

2021-08-07

0 414

题解 | #集合的所有子集#

回溯 class Solution { public: vector<vector<int>> res; vector<int> vec; void helper(const vector<int>& S, int st...

C++ 回溯

2021-08-05

0 334

题解 | #大数乘法#

模拟大法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串第一个整数 * @param t string字符串第二...

C++ 模拟

2021-08-05

0 461

题解 | #验证IP地址#

模拟题 class Solution { public: /** * 验证IP地址 * @param IP string字符串一个IP地址字符串 * @return string字符串 */ string solve(string IP) {...

C++ 模拟

2021-08-05

0 408

题解 | #最大数#

排序题 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ string solve(vector<int>&am...

C++ 排序

2021-08-05

3 464

题解 | #树的直径#

后序遍历(1)跟[二叉树的最大路径和]一个思路，不同的是这里树不一定是二叉;(2)注意，起始根结点不一定是0，只要是叶子节点都可以作为根结点进行计算，另外边也不一定是从父节点到子节点，看用什么做根，所以邻接表需要无向边，而不是有向边。 /** * struct Interval { * i...

C++ 递归

2021-08-05

0 513

题解 | #环形链表的约瑟夫问题#

数学如下表所示，每轮去掉的数的后一个数重新设置为0开头，重新排序0,1,2,...，然后逆向找对应的idx n m = 2 f(n,m) 5 0,√,2,3,4 f(5,2)=(f4,2)+2)%5=2 4 3,x,0,√,2 f(4,2)=(f(3,2)+2)%4=0 3 √,...

C++ 数学

2021-08-05

9 628

题解 | #序列化二叉树#

层序遍历序列化与反序列化 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(N...

C++ 层序遍历序列化

2021-08-03

0 350

题解 | #回文数字#

数学 class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { // write code...

C++

2021-08-01

0 389