![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题记录
力扣刷题记录
翟小花@@
这个作者很懒,什么都没留下…
展开
-
904.水果成篮
你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。第一次提交,采用滑动窗口,条件是窗口内的水果种类小于3种,用heshset额外计算水果种类(超时点就在这里),过了79个样例,超时了,代码如下。你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。一旦你走到某棵树前,但水果不符合篮子的水果类型,那么就必须停止采摘。给你一个整数数组 fruits ,返回你可以收集的水果的 最大 数目。原创 2024-04-08 13:20:24 · 175 阅读 · 0 评论 -
26. 删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。原创 2024-04-01 11:36:09 · 222 阅读 · 0 评论 -
209. 长度最小的子数组
2.我们把数组中的元素不停的入队,直到总和大于等于 s 为止,接着记录下队列中元素的个数,然后再不停的出队,直到队列中元素的和小于 s 为止(如果不小于 s,也要记录下队列中元素的个数,这个个数其实就是不小于 s 的连续子数组长度,我们要记录最小的即可)。链接:https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/306066/javade-jie-fa-ji-bai-liao-9985de-yong-hu-by-sdwwld/原创 2024-04-04 11:51:06 · 212 阅读 · 0 评论 -
844. 比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true。:评论区有个比较好的思路,通过遍历和栈,如果遍历到的是字符,那么就压入栈,如果是#,那么弹出栈顶。从后往前遍历,根据退格删除对应元素,然后比较最后的结果。注意:如果对空文本输入退格字符,文本继续为空。原创 2024-04-01 17:05:52 · 189 阅读 · 0 评论 -
27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。:从头往后遍历,如果相等,删除该元素,并将后面的元素前移。:分成两半,一半有效,一半无效,交换位置。原创 2024-04-01 11:04:14 · 189 阅读 · 0 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置
【代码】34. 在排序数组中查找元素的第一个和最后一个位置。原创 2024-03-31 17:04:42 · 110 阅读 · 0 评论 -
367. 有效的完全平方数
给你一个正整数 num。如果 num 是一个完全平方数,则返回 true ,否则返回 false。完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。不能使用任何内置的库函数,如 sqrt。方法一:看的题解,果然评论区都是大聪明。原创 2024-03-31 21:16:39 · 217 阅读 · 0 评论 -
69. x 的平方根
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。给你一个非负整数 x ,计算并返回 x 的 算术平方根。原创 2024-03-31 20:51:29 · 163 阅读 · 0 评论