![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Rihaong_yyy
游走在技术牛了个大贝的边缘
展开
-
【704 - 简单】二分查找
#混迹力扣Day 4 题目 给定一个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 中因此返回 -...原创 2021-04-13 22:23:16 · 193 阅读 · 0 评论 -
【27 - 简单】移除元素
#混迹力扣Day 3 题目 给你一个数组 nums和一个值 val,你需要“原地”移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并“原地”修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nums = [3,2,2,3], val = 3 输出:2, nums = [2,2] 解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新...原创 2021-04-12 14:44:59 · 91 阅读 · 0 评论 -
【283-简单】移动零
#混迹力扣Day 2 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路 双指针: 使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部,初始状态两指针指向第一个元素。 右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移(左每.原创 2021-04-11 19:18:23 · 129 阅读 · 0 评论 -
【485-简单】 最大连续 1 的个数
题目 给定一个二进制数组, 计算其中最大连续 1 的个数。 示例: 输入:[1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3. 提示: 输入的数组只包含0 和 1 。 输入数组的长度是正整数,且不超过 10,000。 思路 遍历数组,遇到1就++len,看len有没有超过最大记录maxLen,超过了就更新maxLen;如果遇到的不是1,len归0,,最后返回最大记录maxLen。 Java-题解1 cl...原创 2021-04-10 10:01:36 · 139 阅读 · 3 评论