leetcode初级算法
陈楠的csdn博客
爱好计算机的算法和系统,还有一些大型网站的架构和数据分析,希望大家多多交流。
展开
-
5、反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。原创 2022-03-23 21:55:05 · 706 阅读 · 0 评论 -
4、移动ZERO
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]解题思路:很容易想到,把非零的数依次向前移动,最后剩下的就是‘0’了。算法提炼:反向思考class Solution { //将不是0的移动到前面 后面就是0的原创 2022-03-10 23:25:16 · 184 阅读 · 0 评论 -
3、旋转数组
题目描述:给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例2:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]解释:向右轮转 1 步..原创 2022-02-28 21:58:02 · 104 阅读 · 0 评论 -
2、买卖股票的时机 II
买卖股票的最佳时机 II原创 2022-02-26 22:29:33 · 78 阅读 · 0 评论 -
1、删除排序数组中的重复项
给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。示例 1:输入:nums = [1,1,2]输出:2, nums = [1,2,_]解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例 2:输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]...原创 2022-02-26 21:41:04 · 466 阅读 · 1 评论