- 博客(85)
- 收藏
- 关注
原创 Leetcode575:分糖果
给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。解释:Alice 只能吃 4 / 2 = 2 枚糖,不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3],她只能吃到两种不同类的糖。解释:Alice 只能吃 4 / 2 = 2 枚糖,尽管她能吃 2 枚,但只能吃到 1 种糖。输入:candyType = [1,1,2,2,3,3]输入:candyType = [1,1,2,3]
2022-11-07 17:29:53
210
原创 Leetcode594:最长和谐子序列
数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1。1、遍历第一次nums,使用hashmap,记录每一个值及其出现的次数。输入:nums = [1,3,2,2,5,2,3,7]解释:最长的和谐子序列是 [3,2,2,2,3]输入:nums = [1,2,3,4]输入:nums = [1,1,1,1]
2022-11-07 17:26:56
372
原创 Leetcode1106:解析布尔表达式
"&(expr1,expr2,...)",运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算(AND)"|(expr1,expr2,...)",运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 或的运算(OR)expression[i] 由 {'(', ')', '&', '|', '!', 't', 'f', ','} 中的字符组成。输入:expression = "|(&(t,f,t),!"f",运算结果为 False。
2022-11-07 17:23:35
382
原创 Leetcode657:机器人能否返回原点
机器人的有效动作有 R(右),L(左),U(上)和 D(下)。“R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。解释:机器人向上移动一次,然后向下移动一次。如果机器人在完成所有动作后返回原点,则返回 true。moves 只包含字符 'U', 'D', 'L' 和 'R'3、遇U,L加一,遇D,R减一。
2022-11-07 17:19:23
186
原创 Leetcode1662:检查两个字符串数组是否相等
输入:word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]输入:word1 = ["ab", "c"], word2 = ["a", "bc"]输入:word1 = ["a", "cb"], word2 = ["ab", "c"]数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个字符串相同,返回 true。
2022-11-01 16:45:26
230
原创 Leetcode796:旋转字符串
给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true。例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea'。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。输入: s = "abcde", goal = "cdeab"输入: s = "abcde", goal = "abced"s 和 goal 由小写英文字母组成。
2022-10-30 13:38:05
214
原创 Leetcode509:斐波那契数
斐波那契数 F(n)F(n) 是齐次线性递推,根据递推方程 F(n)=F(n−1)+F(n−2),可以写出这样的特征方程:x^2=x+1。F(n) = F(n - 1) + F(n - 2),其中 n > 1。解释:F(2) = F(1) + F(0) = 1 + 0 = 1。解释:F(3) = F(2) + F(1) = 1 + 1 = 2。解释:F(4) = F(3) + F(2) = 2 + 1 = 3。给定 n ,请计算 F(n)。时间:0ms 空间:38MB。时间:0ms 空间:38MB。
2022-10-28 15:32:23
261
原创 Leetcode1822:数组元素积的符号
解释:数组中所有值的乘积是 144 ,且 signFunc(144) = 1。解释:数组中所有值的乘积是 -1 ,且 signFunc(-1) = -1。解释:数组中所有值的乘积是 0 ,且 signFunc(0) = 0。输入:nums = [-1,-2,-3,-4,3,2,1]2、记录负数的个数,如果个数不为2的倍数,返回-1。如果 x 是负数,返回 -1。输入:nums = [-1,1,-1,1,-1]输入:nums = [1,5,0,2,-3]1、如果数组中有0,直接返回0。
2022-10-27 15:42:45
192
原创 Leetcode507:完美数
根据欧几里得-欧拉定理,每个偶完全数都可以写成2^{p-1}(2^p-1)的形式,其中 p为素数且p−1 为素数。对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」。由于目前奇完全数还未被发现,因此题目范围 [1,10^8]内的完全数都可以写成上述形式。1, 2, 4, 7, 和 14 是 28 的所有正因子。解释:28 = 1 + 2 + 4 + 7 + 14。时间:2140ms 空间:38.3MB。时间:1ms 空间:38.6MB。时间:0ms 空间:38.6MB。
2022-10-27 15:27:25
118
原创 Leetcode506:相对名次
运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 "x")。输出:["Gold Medal","Silver Medal","Bronze Medal","4","5"]输出:["Gold Medal","5","Bronze Medal","Silver Medal","4"]解释:名次为 [1st, 2nd, 3rd, 4th, 5th]。
2022-10-26 15:29:12
92
原创 Leetcode500:键盘行
输入:words = ["Hello","Alaska","Dad","Peace"]第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。2、调用方法,只要找到一个不属于当前键盘行,就返回false。第三行由字符 "zxcvbnm" 组成。输入:words = ["adsdf","sfd"]3、循环,只要找到一个不属于当前键盘行,就退出循环。输出:["Alaska","Dad"]输入:words = ["omk"]输出:["adsdf","sfd"]
2022-10-25 15:16:15
361
原创 Leetcode915:分割数组
left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。在完成这样的分组后返回 left 的 长度。解释:left = [1,1,1,0],right = [6,12]可以保证至少有一种方法能够按题目所描述的那样对 nums 进行划分。解释:left = [5,0,3],right = [8,6]输入:nums = [1,1,1,0,6,12]输入:nums = [5,0,3,8,6]时间:3ms 空间:50.2MB。用例可以保证存在这样的划分方法。
2022-10-24 18:04:46
192
原创 Leetcode1768:交替合并字符串
如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。解释:注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。解释:注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。输入:word1 = "abc", word2 = "pqr"输入:word1 = "ab", word2 = "pqrs"输入:word1 = "abcd", word2 = "pq"输出:"apbqcr"输出:"apbqrs"输出:"apbqcd"
2022-10-23 11:56:18
189
原创 Leetcode495:提莫攻击
正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束前再次攻击,中毒状态计时器将会重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。- 第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。- 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。返回艾希处于中毒状态的 总 秒数。
2022-10-21 09:18:38
147
原创 CSS3选择器
通用选择器、标签选择器、类选择器、iD选择器、CSS样式的特殊性、群组选择器、后代选择器、子元素选择器、相邻兄弟选择器、普通兄弟选择器
2022-10-19 15:00:23
106
原创 JavaScript-数学对象、字符串对象、 数组对象、日期对象educoder
目录JavaScript知识训练——字符串对象JavaScript知识训练:数组对象JavaScript知识训练:日期对象JavaScript知识训练:数学对象JavaScript知识训练——字符串对象 1、在JavaScript中,下列关于String对象的charAt()和indexOf()方法理解正确的是( )A A、 charAt()方法是获取位于指定索引位置的字符 B、 indexOf()方法是查找字符或字符串的位置,返回字符串出现的所有位置...
2022-01-02 17:41:20
954
原创 CSS样式规则
什么是CSSCSS是Cascading Style Sheets(层叠样式表)的缩写,它是一种对Web文档添加样式的简单机制,是一种表现HTML或XML等文件外观样式的计算机语言,是一种网页排版和布局设计的技术。CSS的特点纯CSS布局与结构式HTML相结合能帮助设计师分离外观与结构,和传统的表格布局相比,具有以下特点:网页载入更快 降低流量费用 修改设计时效率高 更容易被搜索引擎收录浏览器对CSS3的支持及浏览器前缀CSS3是20...
2021-12-08 15:58:12
1347
原创 HTML5:音视频相关元素
支持video元素的视频格式HTML5使用<video>元素用来播放视频,目前<video>元素支持三种视频编码。MP4:这是一种具有H.264视频编码和AAC音频编码的格式 WebM:这是一种具有VP8视频编码和Vorbis音频编码的格式 Ogg:是一种具有Theora视频编码和Vorbis音频编码的格式。HTML5视频在浏览器中的支持情况如下图所示:一般提供ogg和mp4格式,就可以支持所有主流浏览器了。video元素及其属性使用vi...
2021-12-08 15:29:51
1110
原创 HTML:文本、列表、表单
em和strongem和strong都是HTML5中定义的带有加强语义的元素,页面呈现加粗显示效果。em:把文本定义为强调的内容。显示时为斜体加粗。 strong:把文本定义为语气更强的强调的内容。citecite元素创建一个引用标记,用来指明某内容的引用或参考源,如书籍或杂志或新闻报道等的标题,规范、报纸、法律文件,网络文章的URL等。如果引用的这些文档有联机版本,还应该把引用包括在一个 <a> 标签中,从而把一个超链接指向该联机版本。示例如下: ---引自<cite
2021-12-04 12:06:29
894
原创 HTML5:交互元素
目录progress元素meter元素details/summary元素menu元素command元素progress元素progress元素属于状态交互元素。用来表示页面中的某个任务完成的进度。progress元素具有max和value两个属性:max:表示任务的总量,默认值为1. value:表示已完成任务的数量。应用中,可以有以下三种情况。用法示例1: <progress max=100 value=20&...
2021-11-29 22:49:53
486
原创 HTML5:页面结点元素
section元素section 元素用于定义文章的节(区段),比如章节、页眉、页脚或文档中的其他部分。通常由内容及其标题组成。在其中可以嵌套节标题,文章节的内容可用段落标签或其他标签来设定。代码结构如下:<section> <header>文章的节标题</header> <p>文章的段落内容</p> </section>nav元素nav元素用于代表页面的一个部分,是...
2021-11-29 22:38:46
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人