双指针
Kweisan0
这个作者很懒,什么都没留下…
展开
-
每天一道算法题之区间列表的交集
题目描述:给定两个由一些 闭区间 组成的列表,每个区间列表都是成对不相交的,并且已经排序。返回这两个区间列表的交集.1代码:class Solution { public int[][] intervalIntersection(int[][] A, int[][] B) { int lena = A.length; int lenb = B.length; int i = 0,j=0; List<Integer..原创 2020-08-15 10:58:51 · 370 阅读 · 0 评论 -
每天一道算法题之水果成篮
题目描述:在一排树中,第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始,然后重复执行以下步骤:把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。移动到当前树右侧的下一棵树。如果右边没有树,就停下来。请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后返回步骤 1,然后执行步骤 2,依此类推,直至停止。你有两个篮子,每个篮子可以携带任何数量的水果,但你希望每个篮子只携带一种类型的水果。用这个程序你能收集的水果总量是多少?1示例 1:原创 2020-08-13 15:19:33 · 605 阅读 · 0 评论