天上飞的云传奇

题解

面试题(2)

/ 注册

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

题解 | #链表的奇偶重排#

思路：前提如果 head的长度小于2 直接返回 [1 2 3 4 5 6] n1 = [1] n2 = [2] p = n1, pre = n2; 计数如果num % 2 == 1 代表是奇数节点则开始拼接 [1] -> [3] [2] -> [4] 循环，呆到下一个奇数节点，...

Java

2022-03-13

0 378

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

思路：遍历链表，计数到k 就翻转。麻烦的是拼接设置一个虚拟头结点，保证之后的逻辑一致。比如 -1 1 2 3 4 p为正常遍历链表 num计数到k执行翻转逻辑 q 可以想为一条新链。 num == k 时记录下t = [3] 保证之后可以连接到后面翻转q.next 也就是 ...

Java

2022-03-13

0 345

题解 | # 乘积为正数的最长连续子数组#

思路：如果负数的个数是偶数，那么就是数组的长度。如果是奇数，那么就判断是从左往右还是从右往左长例子： 1 1 1 -1 1 1 1 1 对于子数组1 1 1 1 -1 和子数组2 -1 1 1 1 1 找最长。不用管其它的负数，因为子数组1 中负数去掉最右边 -1 那么肯定剩下的...

Java

2022-03-09

1 572

题解 | #装箱问题#

01背包问题，第一问 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java

2022-03-08

0 416

题解 | #兑换零钱#

完全背包至少装满时，最大价值/最少货币数 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in)...

Java

2022-03-07

0 379

题解 | #最少的完全平方数#

完全背包问题思路：要求最少的完全平方数输入n即为体积对于每一个完全平方数都是物品物品 1 4 9 对应体积为 1 4 9 无价值，要求的是最少的完全数，所以不需要价值要等于n 即为至少装满体积v1 也就是之前完全背包的第二问 import java.util.*; public clas...

Java

2022-03-07

4 753

题解 | #kmp算法#

本题：相对于原生的改变，只有一处。原生是匹配到了，直接返回模式串在文本串中的起使位置而此题是找到了，ans++。然后让j回退。就是 S = ababab T = abababab 当第一次匹配结束此时的状态 S = [ababab] T = [ababab]ab next[...

Java

2022-02-20

0 360

题解 | #字符串出现次数的TopK问题#

统计频率遇到的问题 //这个统计不了，因为putIfAbsent这个函数遇到重复的key会舍弃新插入的值 map.putIfAbsent(strings[i],map.getOrDefault(strings[i],0)+1); //而put的策略是覆盖掉旧值 map.put(strings...

Java 哈希表

2022-02-20

0 366

题解 | #得分不小于平均分的最低分#

select score from exam_record where exam_id in (select exam_id from examination_info where tag = 'SQL') and score >= (select avg(score) from exam_...

Mysql

2022-02-14

0 336

题解 | #最小的K个数# 手动实现优先级队列 Java

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { int le...

Java

2021-12-21

0 339