烟花一树终化尘

分类

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

/ 注册

全部文章（共36篇）

题解 | #三数之和#

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

Java 双指针

2022-03-30

0 346

题解 | #链表中的节点每k个一组翻转#

递归递归有2个条件，一个是终止条件，一个是调用自己假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分，前K个节点和后面交换完成的链表，就是(k)->(k+1)，然后再把前k个节点交换即可。非递归

Java 链表

2022-03-30

0 330

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

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