![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Dusa2333
这个作者很懒,什么都没留下…
展开
-
169. 多数元素
169. 多数元素每日一题一、问题描述二、解决思路及代码三、结果分析原创 2020-05-24 17:21:55 · 100 阅读 · 0 评论 -
409. 最长回文串
409. 最长回文串一、问题描述1.1 题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。1.2 示例输入:“abccccdd”输出: 7解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。二、解决思路...原创 2020-03-19 17:25:35 · 131 阅读 · 0 评论 -
1160. 拼写单词
1160. 拼写单词原创 2020-03-17 15:33:36 · 111 阅读 · 0 评论 -
面试题59 - II. 队列的最大值
LeetCode面试题59 - II. 队列的最大值LeetCode每日一题一、问题描述1.1 题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -11.2 示例示例1:输入:[“MaxQue...原创 2020-03-07 15:12:51 · 247 阅读 · 0 评论 -
面试题57 - II. 和为s的连续正数序列
面试题57 - II. 和为s的连续正数序列Leetcode每日一题一、问题描述1.1 题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。1.2 示例示例1:输入:target = 9输出:[[2,3,4],[4,5]]示例2:输入:target = 15输出...原创 2020-03-06 18:11:33 · 105 阅读 · 0 评论 -
Leetcode971翻转二叉树以匹配先序遍历(C++)
Leetcode971翻转二叉树以匹配先序遍历一、题目描述给定一个有 N 个节点的二叉树,每个节点都有一个不同于其他节点且处于 {1, …, N} 中的值。通过交换节点的左子节点和右子节点,可以翻转该二叉树中的节点。考虑从根节点开始的先序遍历报告的 N 值序列。将这一 N 值序列称为树的行程。(回想一下,节点的先序遍历意味着我们报告当前节点的值,然后先序遍历左子节点,再先序遍历右子节点。...原创 2020-02-16 15:14:06 · 178 阅读 · 1 评论 -
Leetcode104二叉树的最大深度
二叉树一、二叉树的最大深度(Leetcode104)二、二叉树的最小深度(Leetcode111)三、平衡二叉树(Leetcode110)四、N叉树最大深度原创 2020-02-06 11:19:33 · 230 阅读 · 0 评论 -
Leetcode648单词替换(字典树应用)
Leetcode648单词替换(字典树应用)C++实现一、问题描述在英语中,我们有一个叫做 词根(root)的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承...原创 2020-01-08 23:20:18 · 158 阅读 · 0 评论 -
Leetcode208. 实现Trie(前缀树)C++实现
Leetcode208. 实现Trie(前缀树)一. 前缀树介绍1、应用Trie (发音为 “try”) 或前缀树是一种树数据结构,用于检索字符串数据集中的键。这一高效的数据结构有多种应用:1)自动补全2)拼写检查3)IP路由(最长前缀匹配)4)九宫格打字预测5)单词游戏2、优势还有其他的数据结构,如平衡树和哈希表,使我们能够在字符串数据集中搜索单词。为什么我们还需要...原创 2020-01-04 12:16:58 · 581 阅读 · 0 评论