- 博客(3)
- 收藏
- 关注
RSS订阅原创 初级算法-旋转数组
旋转数组 题目 给定一个数组，将数组中的元素向右移动 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
72
原创 初级算法-买卖股票的最佳时机Ⅱ
买卖股票的最佳时机Ⅱ 题目 买卖股票的最佳时机 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
6571
原创 初级算法-删除排序数组中的重复项
删除排序数组中的重复项 题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 提示： 0 <= nums.length <= 3 * 104 -104<= nums[i] <= 104 nums已按升序排列 分析： 本题要求有二 1.修改输入数组。由于输入数组以引用传递，因此对数组内元素的修改对于调..
2021-09-01 10:53:26
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人