Video Stitching
给一个数组, 里面是intervals, 给一个T, 问最少多少个intervals可以组成个[0, T]. interval可以任意剪短. 这个题可以不sort 直接dp, 也可以sort了dp. 先sort下后, dp[i]就表示达到i的最少intervals的数量. 所以就有了dp[i] = Math.min(dp[i], dp[interval[start]]+1). 然后注意判断下是否有解.
给一个数组, 里面是intervals, 给一个T, 问最少多少个intervals可以组成个[0, T]. interval可以任意剪短. 这个题可以不sort 直接dp, 也可以sort了dp. 先sort下后, dp[i]就表示达到i的最少intervals的数量. 所以就有了dp[i] = Math.min(dp[i], dp[interval[start]]+1). 然后注意判断下是否有解.
给一个点的数组, 求最大的三角形, 这个题要是不知道 https://en.wikipedia.org/wiki/Shoelace_formula , 基本没法做.
给一个二叉树, 求最大的sum的一层node. 层序扫描