关键在于 hosts 根据时间排序不同，max 的取值大有不同。所以可以确认最大主持人数还有一个比较令人尴尬的是，List 的数组泛型在日常开发中不多见，也是让人难受的。 import java.util.*; public class Solution { public int minmumNumberOfHost(int n, int[][] startEnd) { // 用一个list存储所有的事件，开始时间为+1，结束时间为-1 List<int[]> events = new ArrayList<>(); ...

ChatGPT 给的解释，佬们参考：我们来逐步梳理关于字符串 abb 的递归排列过程，结合回溯和去重的具体细节。通过对排列树的逐层展开，我们会展示每一步的选择和判断。代码讲解以下是完整代码： import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> result = new ArrayList<>(); if (str == null || str.t...

代码分析1. 状态定义：• dp[i] 表示到达第 i 级台阶的最小费用。2. 状态转移方程：• 从 i-1 级到 i 级的费用为 dp[i-1] + cost[i]，从 i-2 级到 i 级的费用为 dp[i-2] + cost[i]。• 因此，状态转移方程为：𝑑𝑝[𝑖]=min⁡(𝑑𝑝[𝑖−1]+𝑐𝑜𝑠𝑡[𝑖],𝑑𝑝[𝑖−2]+𝑐𝑜𝑠𝑡[𝑖])• 不过，我们需要注意，最后可以选择到达最后一个台阶或者跳过最后一个台阶，因此返回值应为：min⁡(𝑑𝑝[𝑛−1],𝑑𝑝[𝑛−2])3. 空间优化：• 由于我们只需要 dp[i-1] 和 dp[i-2...

借助层序遍历序列化的过程，就是层序遍历逐步拼接字符串的过程遇到空节点不要跳过，逆序列化的时候要告诉调用方，哪个节点是空的逆序列化是反向思维，通过数组创建一棵树。很多人到这里就没有思路了，不知道咋创建树，其实仍然逃不脱遍历的策略。借助队列 queue，从根节点开始逐步展开，遇到空节点要跳过，也要压入 queue 中节点的 val 来自于序列号数组 str[]，数组的取值自然通过 index 这个指数指针逐步读取值得注意的是，左右子节点都要移动 index, 空节点也不例外。 import java.util.*; /* public class TreeNode { int val = ...

二叉搜索树符合 L<T<R 的规则，公共祖先一定在中间 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

层序遍历，核心是一旦遇到空节点，后面不能再有非空节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

整了半天发现只需要最小颗粒度到 RTL 交换 RL 分别压入 Stack 就行了，本来以为是个星耀王者，结果是个一星白银 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的...

关键是要想到 Stack 里的元素用的 1v3 数组，气死个人stack.push(new TreeNode[] {t1, t2, merged}); import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { ...

ChatGPT 这骚操作真的有效好的，这里用图解和步骤详细说明如何使用二分查找法来找到数组中的峰值元素。峰值定义为：在一个元素比左右相邻元素大的情况下，这个元素就是峰值。如果元素在边界，我们只需要比较它和它的一个邻居。思路：使用二分查找法来减少时间复杂度，通过每次对比中间元素和其右侧元素的大小来确定峰值的方向。如果 nums[mid] > nums[mid + 1]，说明峰值在左侧，包括 mid 本身。如果 nums[mid] < nums[mid + 1]，说明峰值在右侧。图解步骤：假设输入数组为 [1, 2, 3, 1]。我们可以分步找出峰值：第一步：初始化指针定义 left ...

注意：结束时要确保偶数链表最后一个节点的 next 指向 null，防止形成环 even.next = null;{1,3,4,6,7}，这种奇数数量的就会形成环 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已...

策略快慢指针，找到后半部分起点 slow后半部分反转，避免破坏整个链表反转后前后对比 public class Solution { public boolean isPail(ListNode head) { if (head == null || head.next == null) { return true; // 空链表或者只有一个节点的链表都是回文链表 } // 使用快慢指针找到链表的中间点 ListNode slow = head; ListNode fast = h...

关键在于归并排序的实用：归并排序（Merge Sort）是一种分治法的经典应用，它通过将数组分成若干小部分，分别排序后再合并，最终得到一个有序的数组。这个算法的核心思想是“分而治之”，即将问题分解成更小的子问题，解决这些子问题后，再合并得到最终答案。归并排序的步骤：分割（Divide）：将数组从中间位置不断地分成两部分，直到每部分只有一个元素为止。例如，给定一个长度为8的数组，我们会先将其分为两个长度为4的数组，然后再将这两个数组继续二分，直到每个子数组只有一个元素。合并（Conquer）：分割完成后，进入合并阶段。合并时，每次将两个有序的子数组合并成一个更大的有序数组。合并时通过比较两个数组...

数学原理：v1 = x, v2 = 2x 相遇时s2 = 2*s1假设起点到入口为 X，入口到相遇点为 Y，环长L。则有：s1 = X + Y; s2 = (X+Y)+L；由于 s2 = 2s1,所以 （X+Y）+ L = 2（X+Y），那么，L = X+Y；相遇点是 X+Y 处，也就是说，无论快慢指针只需要再走 X，就能走到环的起点处。因此，我们可以创造条件如下：慢指针 low 从头开始走，走 X 的距离正好是环的起点，快指针 fast 降到慢指针的速度继续往前走，走 X 的距离正好是环的起点，这样，快慢指针以相同速度在起点处相遇，循环结束。同时，也找到了起点位置。这里也说明，数学算法确实可...

列表反转：把所有节点统一缓存到容器里 ArrayList、Stack，缓存后顺便把当前节点的 next 制空，List 有天然的 index 不怕你找不到节点值倒叙读取 List 里的元素，从最后一个元素开始，每个元素指向前一个元素。最后一个节点不会是任何一个节点的 next，可以先取出，方便反转node指向当前节点，向前移动，所以要把 node.next 赋值给 node反向之后，最后一个节点变成头节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * ...