摘要: 和前两题已经关系不大了……是树的dfs,加上一个表track back 阅读全文
posted @ 2016-06-29 12:16 warmland 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 区别就是用了两个数组,一个强行从第一个开始,一个强行从第二个开始 阅读全文
posted @ 2016-06-29 06:41 warmland 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 到某个位置的房子为止最大的收益,是“上个房子最大收益”和“上上个房子收益+本房子的收益”中比较大的那个 因为需要用到上上个房子的值,所以至少要有三个房子,所以一个房子的时候要单独处理 阅读全文
posted @ 2016-06-29 06:11 warmland 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这道题基于的特质是,如果是一个递减序列,那么左起第一个数就是peak element,如果是递增数列,那么右侧第一个是 所以可以使用二分搜索,如果一个mid本身并不是peak element,那么它如果比右侧大的话,那么说明左侧(包括它自己)一定有一个最优解,否则右侧(不包括它自己)一定有一个最优解 阅读全文
posted @ 2016-06-29 05:53 warmland 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 用了新的结构~priorityQueue,记得再看看用法哦 阅读全文
posted @ 2016-06-29 05:05 warmland 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 从我花时间上看,我是纠结排序很久。注意一下Comparator的写法,以后会了就好~ 算法上讲,就是对envolope尺寸排序,然后对于排序后的每个信封,它可以装进的最多小信封数,是长宽都比它小的信封中装的进最多数目+1。和之前做的368. Largest Divisible Subset思路是一样 阅读全文
posted @ 2016-06-29 03:55 warmland 阅读(167) 评论(0) 推荐(0) 编辑