烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

全部文章 / 题解（共34篇）

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

法一使用一个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

题解 | #主持人调度（二）#

step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间，然后分别开始时间和结束时间进行排序，方便后面判断是否相交。 step 2: 遍历n个活动，如果某个活动开始的时间大于之前活动结束的时候，当前主持人就够了，活动结束时间往后一个。 step 3: 若是出现之前活动结束时间晚于当前活动开始...

Java 贪心

2022-03-29

0 410

题解 | #分糖果问题#

当前孩子的评分比左边的高，也就是递增的，那么当前孩子的糖果数量要比左边个多1。当前孩子的评分等于左边孩子的评分，我们让他降为1,也就是说当前孩子的糖果是1，最终是不是1,后面还需要在判断。当前孩子的评分低于左边孩子的评分，也就是递减的，这个我们就没法确定当前孩子的糖果了，但我们可以统计递减孩...

Java 贪心

2022-03-29

0 386