2017年3月15日

解题思路：house robber i && ii && iii
摘要： 这系列题的背景：有个小偷要偷钱，每个屋内都有一定数额的钱，小偷要发家致富在北京买房的话势必要把所有屋子的钱都偷了，但是屋子之内装了警报器，在一定条件下会触发朝阳群众的电话，所以小偷必须聪明一点，才能保证偷到的钱最多。 问题i:这些屋子排成一排，连续两家失窃就会触发朝阳群众电话 问题ii：这些屋子两成 阅读全文
posted @ 2017-03-15 13:05 unclelin 阅读(174) 评论(0) 推荐(0) 编辑
解题思路：best time to buy and sell stock i && ii && iii
摘要： 这三道题都是同一个背景下的变形：给定一个数组，数组里的值表示当日的股票价格，问你如何通过爱情买卖来发家致富？ best time to buy and sell stock i: 最多允许买卖一次 best time to buy and sell stock ii: 不限制买卖次数 best ti 阅读全文
posted @ 2017-03-15 12:31 unclelin 阅读(170) 评论(0) 推荐(0) 编辑

导航