摘要：
在一个环上有n个加油站，已知第i个加油站可以提供ai的油量，从第i个加油站到第i+1个加油站需要消耗bi的油量。（当i为n时，则表示n到1的油量） 问：是否能从某个加油站出发，绕环一圈回到这个加油站？（当途中到达某个加油站时的油量小于0则不可）。 public static void main(St 阅读全文
摘要：
{[1 ,8][6 ,4][6 ,7][5 ,2][6 ,5][5 ,4][2 ,3][1 ,8]} 上面数组为多个信封宽和高，求最多了嵌套多少个信封（两个信封的高或者宽相同时不能嵌套）？ 正确答案为：[2 ,3][5 ,4][6 ,7] 解法：根据宽度进行生序排列，如果宽度相同，则按照高度降序排列 阅读全文
摘要：
intvs=[[1,3],[2,4],[3,6]]，这些区间最多有两个区间互不相交，即[[1,3],[3,6]]，你的算法应该返回 2。注意边界相同并不算相交。 正确的思路其实很简单，可以分为以下三步： 从区间集合 intvs 中选择一个区间 x，这个 x 是在当前所有区间中结束最早的（end 最小 阅读全文
摘要：
你和你的朋友面前有一排石头堆，用一个数组 piles 表示，piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头，一次拿一堆，但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后，谁拥有的石头多，谁获胜。 石头的堆数可以是任意正整数，石头的总数也可以是任意正整数，这样就能打破先手必胜的局面 阅读全文