Leetcode
文章平均质量分 59
微萧默
这个作者很懒,什么都没留下…
展开
-
leetcode-27 移除元素
leetcode-27 移除元素leetcode-27 移除元素1.题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:原创 2021-04-15 12:18:45 · 153 阅读 · 0 评论 -
leetcode-485. 最大连续 1 的个数
leetcode-485 最大连续 1 的个数leetcode-4851.题目描述给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.提示:输入的数组只包含 0 和 1 。输入数组的长度是正整数,且不超过 10,000。2.解题算法2.1一次遍历思路及解法为了得到数组中最大连续 11 的个数,需要遍历数组,并记录最大的连续 11 的个数和当前的连续 11 的个原创 2021-04-15 11:08:19 · 195 阅读 · 0 评论 -
leetcode-283 移动零 [数组]
leetcode-283 移动零leetcode-2831.题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。2.解题算法2.1一次遍历/双指针思路及解法使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换原创 2021-04-15 10:53:45 · 169 阅读 · 0 评论 -
Leetcode-50. Pow(x, n)
Leetcode-50. Pow(x, n)50. Pow(x, n)1.题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.252.解题算法2.1 解题思路分治算法(1)确定切分的终止条件对n不断除以2,并更新n,直到为原创 2021-03-02 21:47:11 · 137 阅读 · 0 评论 -
Leetcode-53.最大子序和
Leetcode-53.最大子序和53.最大子序和1.题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大为6。2.解题算法2.1 解题思路分治算法(1)确定切分的终止条件直到所有的子问题都是长度为 1 的数组,停止切分。(2)准备数据,将大问题切分为小问题递归地将原数组二分为左区间与右区间,直到最终的原创 2021-03-02 20:52:53 · 64 阅读 · 0 评论 -
Leetcode-169.多数元素
Leetcode-169.多数元素169.多数元素1.题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 [n/2] 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 22.解题方法2.1 解题思路分治算法(1)将大问题细化为小问题将数据二分为左右子区间,直至最终的子数组只有一个数字,则这个数字为该最小子数组的众数(2)将结果合并若(子)原创 2021-01-24 12:04:46 · 97 阅读 · 0 评论 -
Leetcode-分治算法
Leetcode-分治算法中心思想将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算法会层层合并得到原问题的答案。中心思想图解步骤分:递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题);治:将这些规模更小的子问题逐个击破;合:将已解决的子问题逐层合并,最终得出原问题的解;适用条件(1)原问题的计算复杂度随着问题的规模的增加而增加。(2)原问题能够被分解成更小的子问题。(3)子问题的结构和性原创 2021-01-24 12:03:09 · 127 阅读 · 0 评论