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