摘要:
https://leetcode-cn.com/problems/can-place-flowers/ 给定01序列,每两个1之间必须有0,问是否能插入n个1在这个序列中。 模拟即可,设定两个变量pre和next,表示当前指定的flowerbed[i]的前一个和后一个是否是0,从而判断能否插入1,这 阅读全文
摘要:
一只股票可以多次买卖,并且求最大利润,只需要将数组根据顺序分成几个递增序列,求每个递增序列的最大插值,开始想复杂了,用了和|一样的思路,想着多加一个ans就可以了,但那样做很麻烦,其实代码很简单,只需要判断prices[i]和prices[i-1]的大小,若是递增的,则用ans把他们的差值加上就可以 阅读全文