摘要: 描述:假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 思路: 由于只能一次买卖,根据利润的算法,我们可以先以第一天和后面一天如果卖出的话的利润作 阅读全文
posted @ 2017-03-07 22:25 莫先生96 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。 思路: 第一次是错的,后来编译通过了,这道题我的想法 阅读全文
posted @ 2017-03-07 22:10 莫先生96 阅读(218) 评论(0) 推荐(0) 编辑