发表于   |   分类于 LeetCode   |   暂无评论

描述

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

进阶：

  • 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
  • 你可以使用空间复杂度为 O(1)的原地算法解决这个问题吗？

阅读全文

发表于   |   分类于 LeetCode   |   暂无评论

描述

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

思想

解题时被题目描述误导了，初以为卖出那天当天是不能再次买入的。其实是不限制买入卖出次数，当天卖出以后，当天还可以买入。这就将问题简化成只要今天比昨天大，就卖出。



阅读全文

发表于   |   分类于 LeetCode   |   暂无评论

描述

难度: 简单
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。


阅读全文