![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
红三木子
这个作者很懒,什么都没留下…
展开
-
lc904水果成篮
在一排树中,第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。 移动到当前树右侧的下一棵树。如果右边没有树,就停下来。 请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后返回步骤 1,然后执行步骤 2,依此类推,直至停止。 你有两个篮子,每个篮子可以携带任何数量的水果,但你希望每个篮子只携带一种类型的水果。 用这个程序你能收集的水果总量是多少 这道题我利用HashMap+双原创 2020-06-23 22:53:19 · 233 阅读 · 0 评论 -
lc11盛最多水的容器
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 此题还是比较简单的,双指针求最大面积区域即可。 /** * @author sanmu * @classname Solution * @description 乘最多水的容器 * @date 2020/6/原创 2020-06-23 20:09:36 · 169 阅读 · 0 评论 -
lc面试题 16.24. 数对和
设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 水题 排序+双指针 /** * description: 数对和 * author: sanmu */ public class Solution { public List<List<Integer>> pairSums(int[] nums, int target) { List<List<Integer>> lists = new ArrayLi原创 2020-06-08 19:54:10 · 291 阅读 · 0 评论