wkkw

分类

题解(71)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 639人学习

全部文章（共71篇）

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

此题考的是深度优先搜索，遍历一遍，保存起来。取第k个就好。当然需要提前退出，数组长度大于等于K，就不需要遍历后面的节点了。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right...

C++

2022-01-07

0 386

题解 | #最长回文子串#

自己想的，有可能是最好理解的解法： 1.遍历字符串，以当前字符作为单中心，或者双中心的左支点 2.获取以当前字符作为中心的回文子串的长度 class Solution { public: /** &nbs...

C++

2021-12-10

0 313

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

没想出来，郁闷。看了大佬的题解才解出来的。相对来说第一个是比较简单的搜索二叉树。一个dfs无脑搞定。第二个完全二叉树判断难点在于层次遍历这个知识点。之前搞过，但是忘了。多总结，回顾。谨记。 vector<bool> judgeIt(Tree...

C++

2021-11-24

0 456

题解 | #二叉树根节点到叶子节点的所有路径和#

这个题目有个细节没注意，改了之后才OK，开始没考虑右子树也需要pop的问题。 /** * struct TreeNode { * int val; * struct TreeNode *le...

C++

2021-11-23

0 389

题解 | #二叉树中的最大路径和#

这个题看了很多遍，感谢大佬们。注意点： 1.深度遍历的是包括当前节点在内向下的最大节点和，因此可以避免重复计算。 2.更新的是最大路径和跟遍历的有点不一样，遍历向下的最大节点和只能选单边，路径是可以两边。重点需要了解的是max(0,getMax(root->left...

C++

2021-11-21

0 363

题解 | #数组中只出现一次的两个数字#

哈希计算跟排序这个没啥说的，谁都能想到。位运算确实没想到可以求数组中存在一次的两个相异的数，之前求一个很简单。求两个这个分组，确实没想到。只要知道这一点这题就是简单题，不知道这点，算作难题也是够格的。均衡下来算作中等，很中肯。实现中出现过的问题： 1.容易忘记&...

C++

2021-11-18

0 398

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

这个题还挺有意思的，很多人都会想到先用字典计数，然后利用对计数排序来做。我也是这个思路，不过我更倾向于插入排序，效率更改，内存更低。 class Solution { public: /** &nbs...

C++

2021-11-17

0 381

题解 | #链表中的节点每k个一组翻转#

递归法跟压栈法，没想出来，都是copy的大佬的创意，不过看懂了。 ListNode* reverseKGroup(ListNode* head, int k) { &nb...

C++

2021-11-16

0 286

题解 | #岛屿数量#

这个题是典型的dfs的题，需要注意的是不要重复查找。所以需要对查找过的岛屿进行标记。 class Solution { public: /** * 判...

C++

2021-11-13

0 306

题解 | #划分链表#

我思考了一下才解决的，非常的直接，直觉，我的思路是这样的。 1.设计一个头部指针来指向这个新的链表，设计一个当前指针来指向新链表最后一个位置。 2.设计一个字段来表示所有的链表都是否合并完成了。 3.从所有链表中找到最小元素所在的链表。主要是找到这个索引，然后把元素取出，拼接到新链...

C++

2021-11-13

0 349