LourisXu

分类

题解(66)

/ 注册

全部文章（共66篇）

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

中序遍历+层序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /...

C++

2021-07-27

0 451

题解 | #最长公共子序列-II#

最长公共子序列变型题核心还是原题的思路，只不过加了需要求最终的子序列时间复杂度：空间复杂度： class Solution { public: /** * longest common subsequence * @param s1 string字符串 the strin...

C++ DP

2021-07-26

2 638

题解 | #合并区间#

排序 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(i...

C++ 排序

2021-07-25

0 498

题解 | #链表内指定区间反转#

双指针时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param...

C++ 链表

2021-07-25

0 433

题解 | #二叉树根节点到叶子节点和为指定值的路径#

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

C++ 递归

2021-07-25

0 475

题解 | #最小编辑代价#

编辑距离变型题设表示将的前个元素转换成的前个元素的最小代价，状态转移方程：（1）；//啥都不操作；（2）, 时间复杂度：空间复杂度： class Solution { public: /** * min edit cost * @param str1 string字符串 ...

2021-07-25

0 473

题解 | #判断一个链表是否为回文结构#

快慢指针快慢指针找中点，然后将后半段链表逆序；时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** ...

C++ 链表

2021-07-25

0 419

题解 | #字符串出现次数的TopK问题#

小顶堆保持堆的大小不超过k+1即可；时间复杂度方面，本题应该漏了字符串的长度应该是一个常数，否则复杂度不是 class Solution { public: struct Node{ string s; int cnt; Node(st...

C++ 小顶堆

2021-07-25

0 538

题解 | #表达式求值#

中缀转后缀对于普通中缀表达式的计算，我们可以将其转化为后缀表达式再进行计算。转换方法也十分简单。只要建立一个用于存放运算符的栈，扫描该中缀表达式：（1）如果遇到数字，直接将该数字输出到后缀表达式（以下部分用「输出」表示输出到后缀表达式）；（2）如果遇到左括号，入栈；（3）如果遇到右括号，不断输出栈...

C++ 中缀转后缀

2021-07-23

2 526

题解 | #合并k个已排序的链表#

链表归并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)...

C++ 二分归并

2021-07-22

0 419