wkkw

题解

/ 注册

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

题解 | #数组中的最长连续子序列#

题目主要是需要把数据排序，掌握+1的计数，对比当前最大值是否更新。考虑一下临界条件。 class Solution { public: /** * max&n...

C++

2021-10-16

0 320

题解 | #最小的K个数#

最大堆解法，代码不多 vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { priority_queu...

C++

2021-10-15

0 321

题解 | #最小的K个数#

两行代码都可以过，这题也太宽松了吧？ class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int>&...

C++

2021-10-15

0 330

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

1个双向链表保存数据，一个map来保存链表指针，看起来挺简单的。但是有一个测试用例没过，不知道为啥？尴尬。。。。 class Solution { public: /** * lru design &nb...

C++

2021-10-14

0 365

题解 | #从上往下打印二叉树#

自然的解法，一层一层的添加节点，再打印 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int...

C++

2021-10-08

0 402

题解 | #二叉树的镜像#

题目很直接，很简单啊 TreeNode* Mirror(TreeNode* pRoot) { // write&...

C++

2021-10-08

3 518

题解 | #二叉搜索树的第k个结点#

时间空间都满足，缺陷是使用了全局变量。恳请各位大佬指点。 /* struct TreeNode { int val; struct TreeNode ...

C++

2021-10-08

0 373

题解 | #把二叉树打印成多行#

比之字形打印二叉树还要少一个动作，那个题是简单，这个是中等？？？ vector<vector<int> > res; vector&...

C++

2021-10-07

0 361

题解 | #按之字形顺序打印二叉树#

二叉树这种题，有种百试不爽的感觉。题目比较简单，再简化一下就清晰明了。按层次打印二叉树，先序遍历，按层push就解决了。加了一个之字形，增加了一点难度。难度也不大，偶数的层就使用头插法push就可以了。 class Solution { public: &nb...

C++ C#

2021-10-07

1 421

题解 | #字符串的排列#

天然想法使用字典来对字符计数，可以想象把相同字符放在一个桶中，假设排列字符串长度为n,不同字符个数为m,那么有n个level,m个桶。开始默认0层字符串为空串。每一个level从m个桶中有字符一个桶中取，取完拼接上上一层的字符串。到第n层把结果push到数组中，输出。语文不好，表述不是特别清晰，希望...

C++ 字符串哈希表动态规划递归

2021-10-06

0 373