摘要: 问题描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 : 问题分析: 将数组中的元素向右移动,并要求空间复杂度为O(1),每移动一次,数组的最后一个元素移动到首位,其余元素均向后移动一位, 以上面的A数组为例,可以将A[6]=7先拿出来,不被向后移动的其他数组元素 阅读全文
posted @ 2019-05-25 17:23 lingving 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 问题分析: 股票可以在当天进行买卖,所以在我们计算利润的时候, 阅读全文
posted @ 2019-05-22 21:50 lingving 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 问题分析: 不能使用额外的空间,只能在原数组上操作,因为该数组是已排序的,如果存在重复的元素,则 阅读全文
posted @ 2019-05-20 22:53 lingving 阅读(223) 评论(0) 推荐(0) 编辑