烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共5篇）

题解 | 广联达 #盛水最多的容器#

双指针 left = 0,right = len-1 具体过程如下：取出左右两边的元素，求出maxArea；判断左右元素的大小，如果左边元素大于右边元素，则右指针左移；如果右边元素大于左边元素，则左指针右移。每次移动之后再求一次maxArea，与之前的maxArea进行比较，取最大值；重复...

Java 双指针

2022-04-09

0 366

题解 | #接雨水问题#

1、三指针用一个指针top指向最高柱子，然后最高柱子左边用两个指针，一个left，一个right arr[left] <= arr[right] 不能盛水，left = right，right++； arr[left] > arr[right] maxWater = ar...

Java 双指针

2022-04-04

0 235

题解 | #三数之和#

先排序；固定一个数字，然后从左右两边开始查找和为该数的负数即可。剪枝：因为是排序的，如果第一个数字大于0，那么后面的也都大于0，他们三个数字的和不可能等于0 过滤掉重复的 if (i > 0 && num[i] == num[i - 1]) con...

Java 双指针

2022-03-30

0 346

题解 | #最长无重复子数组#

法一使用一个map来存储扫描过的元素，其中i指针是一直往右移动的，如果i指向的元素在map中出现过，说明出现了重复的元素，要更新j的值。相当于找到出现重复元素的位置，然后和当前下标i进行计算，最后于之前保存的max值进行比较法二使用队列求解

Java 双指针

2022-03-29

0 318

题解 | #合并区间#

先将Arraylist转化为数组，然后排序如果开始时间相同，按结束时间从小到大排序，否则按开始时间排序 Arrays.sort(vals, (o1, o2) -> o1.start == o2.start ? o1.end - o2.end : o1.start - o2.start); 然...

Java 双指针

2022-03-29

0 307