烟花一树终化尘

分类

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

/ 注册

全部文章（共49篇）

题解 | #兑换零钱(一)#

动态规划 1、定义数组元素的含义构造金额 i 需要的最少钞票数 dp[i] 2、找出数组元素间的关系式（子问题）如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合

Java 动态规划

2022-03-30

0 251

题解 | #矩阵最长递增路径#

回溯法原理当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点” 方法模板 private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("...

Java 回溯

2022-03-30

1 483

题解 | #重建二叉树#

法一：三指针 preStart，他表示的是前序遍历开始的位置； inStart，他表示的是中序遍历开始的位置； inEnd，他表示的是中序遍历结束的位置。找到了前序遍历的结点在中序遍历的位置，我们就可以把中序遍历数组分解为两部分了 [0，index -1]就是根节点左子树的所有节点， [inde...

Java 二叉树

2022-03-30

0 281

题解 | #三数之和#

先排序；固定一个数字，然后从左右两边开始查找和为该数的负数即可。剪枝：因为是排序的，如果第一个数字大于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