WadeGao

LeetCode

C++(4) Hash(2) Huawei(4) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / LeetCode （共48篇）

LeetCode-609: 在系统中查找重复文件

一、题目描述二、解题思路使用哈希表来实现。首先提取字符串中的内容，形成 k e y = C o n t e n t , v a l u e = P a t h key = Content, value = Path key=Content,value=Path的 p a i r pai...

2020-09-24

0 486

LeetCode-606：根据二叉树创建字符串

一、题目描述二、解题思路递归进行，首先加入当前传入的头节点，然后如果左子树不空，sln加上被括号包围的左子树返回结果，否则sln加上一对空括号;如果右子树不空，sln加上被括号包围的右子树返回结果。 to_string(T val): 将数值转化为字符串。返回对应的字符串。函数...

2020-09-24

0 460

LeetCode-面试题01.04：回文排列

一、题目描述二、解题思路就是用一个Hash表存储字符串中出现过的字符，待字符串遍历完成后，再遍历一遍Hash表，如果出现次数为奇数的字母超过1个，就不可能重组为回文串，否则就可以重组为回文串。三、解题代码 class Solution { public: bool ...

2020-09-24

0 445

LeetCode-648：单词替换

一、题目描述二、解题思路用双指针法切割字符串，得到每一个单词，然后开始遍历字典首先判断单词首字母和字典当前元素的首字母是否相等，相等继续进行下一步，否则肯定不是判断当前单词的前缀是否等于字典当前元素如果以上两个条件都满足，就把单词替换成词根，注意这个动作完成后不能直接br...

2020-09-24

0 437

LeetCode面试题 16.02: 单词频率

First. Problem’s Description Second. Problem’s Solution We can simply use a unordered_map to solve this problem, which core is powered by Hash By ...

2020-09-24

0 413

LeetCode面试题 03.01: 三合一

First. Problem’s Description Second. Problem’s Solution I don’t think there is any point that’s difficult to solve. Three. Code For Solution cla...

2020-09-24

0 370

LeetCode-173: 二叉搜索树迭代器

First. Problem’s Description Second. Problem’s Solution BST has a non-decreasing inorder-traversing series. We can use a list to store the nodes a...

2020-09-24

0 431

LeetCode-297: 二叉树的序列化与反序列化

一、题目描述二、解题思路这就是自己实现LeetCode输入输出二叉树的方法对应给定的序列化二叉树字符串，需要知道这个字符串是二叉树层次遍历的结果需要从字符串里得到各个节点元素值，将其保存到vector内，需要手动实现： split方法 to_integer...

2020-09-24

0 500

详解堆排序

一、什么是堆堆是一种拥有一下性质的完全二叉树——子节点的值总是大于（或小于）父节点的值堆又可以分为大顶堆和小顶堆：大顶堆：父节点的值永远大于其子节点的值，其中根节点的值最大小顶堆：父节点的值永远小于其子节点的值，其中根节点的值最小下面来看两个例子：二、堆排序所谓...

2020-09-24

0 443

LeetCode-1048：最长字符串链

一、题目描述二、解题思路这个提示很重要，它限定了字符串的最大长度题目里并没有说字符串的长度是递增的，有可能是乱序长度排列的，而我的一次错误提交也证实了这一猜想。那么首先我们应该将字符串按照长度进行聚类，注意这里会用到1 <= words[i].length <= 16这个...

2020-09-24

0 713