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