- 博客(3)
- 收藏
- 关注
原创 初级算法-旋转数组
旋转数组题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?示例 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]
2021-09-05 11:18:36
103
原创 初级算法-买卖股票的最佳时机Ⅱ
买卖股票的最佳时机Ⅱ题目买卖股票的最佳时机 II给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-
2021-09-03 10:46:01
6686
原创 初级算法-删除排序数组中的重复项
删除排序数组中的重复项题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。提示:0 <= nums.length <= 3 * 104 -104<= nums[i] <= 104 nums已按升序排列分析:本题要求有二1.修改输入数组。由于输入数组以引用传递,因此对数组内元素的修改对于调..
2021-09-01 10:53:26
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人