2022年11月
把给定的值都删除
摘要： package class03; import java.util.ArrayList; /** * 把给定的值都删除 * 入参：单链表的头节点head，要删除的数字num。 * 返回值：把值是num的所有节点都删除后的单链表的头节点。 * attention：删除的可能是头节点。删除的可能是连续的 阅读全文
posted @ 2022-11-02 23:56 TheFloorIsNotTooHot 阅读(25) 评论(0) 推荐(0)
单链表，双链表反转。(有图)
摘要： package class03; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * 单链表，双链表反转 */ public class Code01_ReverseList { 阅读全文
posted @ 2022-11-02 23:55 TheFloorIsNotTooHot 阅读(30) 评论(0) 推荐(0)
2022年10月
Code03的变型 有一个数组arr，其中只有一种数"没有"出现K次，其余所有的数都都出现了M次。 求出这个没有出现K次的数字。
摘要： package class02; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.Map; /** * Code03的变型 * 有一个数组arr，其中只有一种数 阅读全文
posted @ 2022-10-29 14:29 TheFloorIsNotTooHot 阅读(29) 评论(0) 推荐(0)
有一个数组arr，其中只有一种数出现了K次，其余所有的数都都出现了M次。
摘要： package class02; import java.util.HashMap; import java.util.HashSet; import java.util.Map; /** * 有一个数组arr，其中只有一种数出现了K次，其余所有的数都都出现了M次。 * K < M，M > 1。 * 阅读全文
posted @ 2022-10-29 14:24 TheFloorIsNotTooHot 阅读(101) 评论(0) 推荐(0)
在arr中，只有一种(两种)数字，出现了奇数次，其余的数都出现了偶数次。找出这一种(两种)出现了奇数次的数字。(有图)
摘要： package class02; /** * 在arr中，只有一种(两种)数字，出现了奇数次，其余的数都出现了偶数次。找出这一种(两种)出现了奇数次的数字。 */ public class Code02_EvenTimesOddTimes { public static void main(Stri 阅读全文
posted @ 2022-10-29 14:22 TheFloorIsNotTooHot 阅读(34) 评论(0) 推荐(0)
不借助第三个变量，交换两个数。(使用异或^)
摘要： package class02; import java.util.Arrays; /** * 不借助第三个变量，交换两个数。(使用异或^) * 异或(^)：相同为0，不同为1。 * 记为：无进位相加。 */ public class Code1_Swap { public static void 阅读全文
posted @ 2022-10-29 14:19 TheFloorIsNotTooHot 阅读(45) 评论(0) 推荐(0)
局部最小问题
摘要： package class01; /** * 局部最小问题 * <p> * 对于一个数组，使用二分法的前提，一定是这个数组整体有序吗？ * 答：不是。局部最小问题就是反例。 */ public class Code07_BSAwesome { public static int getLessInd 阅读全文
posted @ 2022-10-29 14:16 TheFloorIsNotTooHot 阅读(23) 评论(0) 推荐(0)
在arr上，返回小于等于targetNum的最右的位置。
摘要： package class01; import java.util.Arrays; /** * 在arr上，返回小于等于targetNum的最右的位置。 * 如果没有则返回-1。 */ public class Code06_BSNearRight { public static int neare 阅读全文
posted @ 2022-10-29 14:15 TheFloorIsNotTooHot 阅读(22) 评论(0) 推荐(0)
在arr上，返回arr中大于等于targetNum的最左的位置。
摘要： package class01; import java.util.Arrays; /** * 在arr上，返回arr中大于等于targetNum的最左的位置。 * (如果有，就返回这个最左的索引。如果没有，可以返回-1。) * 使用了二分法。 */ public class Code05_BSNe 阅读全文
posted @ 2022-10-29 14:14 TheFloorIsNotTooHot 阅读(23) 评论(0) 推荐(0)
已知一个有序数组arr，和一个数字num。返回数组中是否含有这个数字。(使用二分法)
摘要： package class01; import java.util.Arrays; /** * 二分法 * 已知一个有序数组arr，和一个数字num。返回数组中是否含有这个数字。(使用二分法) * <p> * 常规二分法的时间复杂度，O(logN)。 * O(log2N)，即log以2为底，N的对数 阅读全文
posted @ 2022-10-29 14:13 TheFloorIsNotTooHot 阅读(56) 评论(0) 推荐(0)