随笔分类 -  LeetCode

1 2 3 4 5 ··· 8 下一页
摘要:429. N 叉树的层序遍历 知识点:二叉树;bfs 题目描述 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输 阅读全文 »
posted @ 2022-04-15 11:31 Curryxin 阅读(29) 评论(0) 推荐(0) 编辑
摘要:589. N 叉树的前序遍历 知识点:二叉树;递归;dfs 题目描述 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例 示例 1: 输入:root = [1,null,3,2,4 阅读全文 »
posted @ 2022-04-15 11:15 Curryxin 阅读(42) 评论(0) 推荐(0) 编辑
摘要:590. N 叉树的后序遍历 知识点:二叉树;递归;dfs 题目描述 给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例 示例 1: 输入:root = [1,null,3,2,4 阅读全文 »
posted @ 2022-04-15 11:10 Curryxin 阅读(23) 评论(0) 推荐(0) 编辑
摘要:49. 字母异位词分组 知识点:字符串;哈希表 题目描述 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例 示例 1: 输入: strs = ["eat", "tea", 阅读全文 »
posted @ 2022-04-15 10:33 Curryxin 阅读(38) 评论(0) 推荐(0) 编辑
摘要:641. 设计循环双端队列 知识点:队列;双指针 题目描述 设计实现双端队列。 实现 MyCircularDeque 类: MyCircularDeque(int k) :构造函数,双端队列最大为 k 。 boolean insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 阅读全文 »
posted @ 2022-04-14 14:18 Curryxin 阅读(42) 评论(0) 推荐(0) 编辑
摘要:25.K 个一组翻转链表 知识点:链表 题目描述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例 示例 1: 输入:head = [1,2,3,4,5], k 阅读全文 »
posted @ 2022-04-13 11:29 Curryxin 阅读(43) 评论(0) 推荐(0) 编辑
摘要:24.两两交换链表中的节点 知识点:链表 题目描述 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = 阅读全文 »
posted @ 2022-04-13 10:20 Curryxin 阅读(55) 评论(0) 推荐(0) 编辑
摘要:567. 字符串的排列 知识点:字符串;滑动窗口 题目描述 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s2 的 子串 。 示例 示例 1: 输入:s1 = "ab" s2 = 阅读全文 »
posted @ 2022-04-11 19:33 Curryxin 阅读(64) 评论(0) 推荐(0) 编辑
摘要:30.串联所有单词的子串 知识点:字符串;滑动窗口;哈希表 题目描述 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单 阅读全文 »
posted @ 2022-04-11 15:46 Curryxin 阅读(82) 评论(0) 推荐(0) 编辑
摘要:340.至多包含 K 个不同字符的最长子串 知识点:字符串;滑动窗口 题目描述 给定一个字符串 s ,找出 至多 包含k个不同字符的最长子串 t 。 示例 示例 1: 输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 "ece",所以长度为 3。 示例 2: 输入: s 阅读全文 »
posted @ 2022-04-11 10:51 Curryxin 阅读(379) 评论(0) 推荐(0) 编辑
摘要:159.至多包含两个不同字符的最长子串 知识点:字符串;滑动窗口 题目描述 给定一个字符串 s ,找出 至多 包含两个不同字符的最长子串 t 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 示 阅读全文 »
posted @ 2022-04-08 18:02 Curryxin 阅读(417) 评论(0) 推荐(0) 编辑
摘要:76. 最小覆盖子串 知识点:字符串;滑动窗口 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 阅读全文 »
posted @ 2022-04-08 17:07 Curryxin 阅读(189) 评论(0) 推荐(0) 编辑
摘要:663.均匀树划分 知识点:二叉树;递归 题目描述 给定一棵二叉树,允许剪断一个树枝,这样能生成两棵树,问是否存在一条树枝,使得其被剪断后产生的两棵树的节点和相等。 示例 样例 1: 输入: 5 / \ 10 10 / \ 2 3 输出: True 解释: 5 / 10 和: 15 10 / \ 2 阅读全文 »
posted @ 2022-04-08 11:04 Curryxin 阅读(213) 评论(0) 推荐(0) 编辑
摘要:358.K 距离间隔重排字符串 知识点:哈希表;贪心;堆;队列 题目描述 给你一个非空的字符串 s 和一个整数 k,你要将这个字符串中的字母进行重新排列,使得重排后的字符串中相同字母的位置间隔距离至少为 k。 所有输入的字符串都由小写字母组成,如果找不到距离至少为 k 的重排结果,请返回一个空字符串 阅读全文 »
posted @ 2022-04-07 19:11 Curryxin 阅读(1388) 评论(0) 推荐(0) 编辑
摘要:11. 盛最多水的容器 知识点:双指针 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你 阅读全文 »
posted @ 2022-04-05 22:10 Curryxin 阅读(495) 评论(0) 推荐(1) 编辑
摘要:84. 柱状图中最大的矩形 知识点:单调栈; 题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 输入:heights = [2,1,5,6,2,3] 输出:10 解释:最大的矩形为图中红色区域,面 阅读全文 »
posted @ 2022-04-04 21:11 Curryxin 阅读(74) 评论(0) 推荐(0) 编辑
摘要:402.移掉k位数字 知识点:数组;栈; 题目描述 给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 输入:num = "1432219", k = 3 输出:"1219" 解释:移除掉三个数字 4, 阅读全文 »
posted @ 2022-04-01 11:58 Curryxin 阅读(87) 评论(0) 推荐(0) 编辑
摘要:219.存在重复元素II 知识点:数组;双指针; 题目描述 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) ⇐ k 。如果存在,返回 true ;否则,返回 false 。 示例 输 阅读全文 »
posted @ 2022-03-29 14:55 Curryxin 阅读(57) 评论(0) 推荐(0) 编辑
摘要:283.移动零 知识点:数组;原地哈希; 题目描述 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 输入:nums = [4,3,2,7,8,2,3,1] 阅读全文 »
posted @ 2022-03-29 12:51 Curryxin 阅读(44) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 8 下一页
Live2D
欢迎阅读『LeetCode』
点击右上角即可分享
微信分享提示