主卧室家具一般多少钱?# Living
f*e
1 楼
逆序输出一个单链表,要求空间复杂度为O(lgn),不能修改链表结构(也就是不可以
reverse链表,然后再reverse回去),可以适当牺牲时间复杂度(其实就是O(nlgn)的
意思)
stock follow 可以随便交易很多次,可以同时买很多股票,但是一旦卖就要把手里的
股票全部卖了,问怎样最大化收益。比如[1, 2,3], 前2天都买,第三天全部卖,收益
就是(3-1)+(3-2).
reverse链表,然后再reverse回去),可以适当牺牲时间复杂度(其实就是O(nlgn)的
意思)
stock follow 可以随便交易很多次,可以同时买很多股票,但是一旦卖就要把手里的
股票全部卖了,问怎样最大化收益。比如[1, 2,3], 前2天都买,第三天全部卖,收益
就是(3-1)+(3-2).