上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 题目链接:LeetCode 316 去除重复字母 题目大意: 给你一个字符串$s$,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 题解: 参考自LeedCode官方题解 首先考虑一个简单的问题:给定一个字符串$s$,如何去掉其中的 阅读全文
posted @ 2022-02-08 20:01 ZZHHOOUU 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 130 被围绕的区域 题目大意: 给你一个$m\times n$的矩阵$board$,由若干字符$'X'\(和\)'O'\(,找到所有被\)'X'\(围绕的区域,并将这些区域里所有的\)'O'\(用\)'X'$填充。 题解: 很明显只有边缘的$'O'\(以及直接或间接与这 阅读全文
posted @ 2022-02-08 19:47 ZZHHOOUU 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1414 和为 K 的最少斐波那契数字数目 题目大意: 题解: 参考自LeedCode官方题解 首先找到所有不超过$k$的斐波那契数字,然后每次贪心地选取不超过$k$的最大斐波那契数字,将$k$减去该斐波那契数字,重复该操作直到$k$变为$0$,此时选取的斐波那契数字满足 阅读全文
posted @ 2022-02-08 19:40 ZZHHOOUU 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 459 重复的子字符串 题目大意: 给定一个非空的字符串$s$,检查是否可以通过由它的一个子串重复多次构成。 题解: 用$KMP$算法计算循环节。 如果我们设最小循环节的长度为$i$,那么一定有$gcd(n,i)=i$,即$n$是$i$的倍数。这说明字符串$s$是由长度为 阅读全文
posted @ 2022-02-08 19:02 ZZHHOOUU 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1553 吃掉N个橘子的最少天数 题目大意: 题解: 三条结论: 在任意一次操作$2$之前最多只会有$1$次操作$1$; 在任意一次操作$3$之前最多只会有$2$次操作$1$; 除了最后的一次操作$1$之外,其余连续的操作$1$之后都会有操作$2$或$3$。 证明参考自L 阅读全文
posted @ 2022-02-08 18:35 ZZHHOOUU 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 884 两句话中的不常见单词 题目大意: 句子是一串由空格分隔的单词。每个单词仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。 给你两个句子$s1$和$s2$,返回所有不常用单词的列表。返回列表中单词可以按 阅读全文
posted @ 2022-02-07 13:55 ZZHHOOUU 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 106 从中序与后序遍历序列构造二叉树 题目大意: 给定两个整数数组$inorder$和$postorder$,其中$inorder$是二叉树的中序遍历,$postorder$是同一棵树的后序遍历,请你构造并返回这颗二叉树。 题解: 首先要知道,后序遍历的数组最后一个元素 阅读全文
posted @ 2022-02-07 13:45 ZZHHOOUU 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1765 地图中的最高点 题目大意: 题解: 题目要求水域的高度必须为$0$,因此水域的高度是已经确定的值,我们可以从水域出发,推导出其余格子的高度。 首先,计算与水域相邻的格子的高度。对于这些格子来说,其相邻格子中的最小高度即为水域的高度$0$,因此这些格子的高度为$1 阅读全文
posted @ 2022-02-07 13:26 ZZHHOOUU 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 384 打乱数组 题目大意: 给你一个整数数组$nums$,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是等可能的。 题解: 参考自LeedCode官方题解 首先,我们考虑如何随机打乱一个数组。 不妨设数组$nums$,其长度为$n$。我们可以使用如下 阅读全文
posted @ 2022-02-06 21:35 ZZHHOOUU 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1996 游戏中弱角色的数量 题目大意: 题解: 对于攻击值相同的角色,我们按照其防御值从小到大进行排序且按照攻击值从大到小开始遍历,这样就可以保证当前已经遍历过的最大防御值角色$q$的防御值$maxDef$严格大于当前角色$p$的防御值时,则此时$q$的攻击值一定严格大 阅读全文
posted @ 2022-02-06 14:29 ZZHHOOUU 阅读(26) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页