代码随想录
银河追梦列车
这个作者很懒,什么都没留下…
展开
-
LeetCode——209.长度最小的子数组
https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/@代码随想录1.暴力解法class Solution { public static int minSubArrayLen(int target, int[] nums) { //暴力解法:从每一个数开始直到和》target为止,并记录下这个数 //求数组长度 num.length //求字符串长度 s.l原创 2022-03-25 18:20:47 · 1357 阅读 · 0 评论 -
LeetCode——977.有序数组的平方
LeetCode常想常新,今天刚好看到了大佬的解法豁然开朗,换一种思路真的会简单很多。原创 2022-03-25 16:26:11 · 143 阅读 · 0 评论 -
LeetCode——844 比较含退格的字符串(java)
https://leetcode-cn.com/problems/backspace-string-compare/用“栈”解决,用StringBuilder模拟栈,底层是char数组StringBuilder是可变对象,用来高效拼接字符串;StringBuilder可以支持链式操作,实现链式操作的关键是返回实例本身;StringBuffer是StringBuilder的线程安全版本,现在很少使用。class Solution { public boolean backspaceCom原创 2022-03-25 15:43:31 · 746 阅读 · 0 评论 -
LeetCode——283.移动零
@代码随想录https://leetcode-cn.com/problems/move-zeroes/给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]思路:快慢指针法慢指针标记值为 0 的位置,快指针按照顺序向前搜寻不为 0 的值,赋给原创 2022-03-10 18:29:51 · 191 阅读 · 0 评论 -
LeetCode——26.删除有序数组中的重复项
@代码随想录https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nu原创 2022-03-10 18:01:53 · 598 阅读 · 0 评论 -
LeetCode——27.移除元素(快慢指针法)
@代码随想录https://leetcode-cn.com/problems/remove-element/submissions/给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改原创 2022-03-10 16:14:57 · 124 阅读 · 0 评论 -
LeetCode——367.有效的完全平方数
@代码随想录https://leetcode-cn.com/problems/valid-perfect-square/submissions/给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num = 14输出:false完整代码:class Solution { public bo原创 2022-03-08 17:57:17 · 175 阅读 · 0 评论 -
LeetCode——69. x 的平方根
@代码随想录给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。由于只保留整数部分,舍去小数部分,所以用寻找左边界的方法寻找结果注意:int 类型原创 2022-03-08 16:52:45 · 232 阅读 · 0 评论 -
LeetCode—34.在排序数组中查找元素的第一个和最后一个位置
@代码随想录给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。思路:首先罗列可能出现的三种情况:第一种情况:数组中不存在该目标,且目标超过边界第二种情况:数组中不存在该目标,但目标未超过边界第三种情况:数组中存在该目标利用二分查找单独确定左右边界:确定右边界(左闭右闭):left = 0; right = nums.length - 1;i原创 2022-03-08 13:06:47 · 198 阅读 · 0 评论 -
LeetCode——704 二分查找
@代码随想录给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:你可以假原创 2022-03-08 12:57:52 · 158 阅读 · 0 评论