摘要: 151. 买卖股票的最佳时机 III 中文English 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 样例 1 输入 : [4,4,6,1,1,4,2,5] 输出 : 6 注意事项 你不可以同时参与多笔交易(你必须在再 阅读全文
posted @ 2020-06-07 22:58 风不再来 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 534. 打劫房屋 II 中文English 在上次打劫完一条街道之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子围成了一个圈,这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打 阅读全文
posted @ 2020-06-07 16:38 风不再来 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 516. 房屋染色 II 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nxk 的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1 阅读全文
posted @ 2020-06-07 01:26 风不再来 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 1.循环一次,求出列表的最小值和次小值出来 ##求出最小值和次小值 dic = [33,5,7,21,7,9] #初始化,a为最小,b为次小 a,b = max(dic),max(dic) ''' 大致思路: 1.首先初始化a和b,如果当前i比a更小,则b次小值 = a,a = i (此时i当做最小 阅读全文
posted @ 2020-06-07 00:15 风不再来 阅读(115) 评论(0) 推荐(0) 编辑