03 2024 档案
摘要：给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。 如果存在多个答案，您可以返回其中 任何 一个。 https://leetcode.cn/problems/co
阅读全文
摘要：// 差分数组工具类 class Difference { // 差分数组 private int[] diff; /* 输入一个初始数组，区间操作将在这个数组上进行 */ public Difference(int[] nums) { assert nums.length > 0; diff =
阅读全文
摘要：给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 class Solution { public int removeDuplicates(int
阅读全文
摘要：/* 滑动窗口算法框架 */ void slidingWindow(String s) { // 用合适的数据结构记录窗口中的数据 HashMap<Character, Integer> window = new HashMap<>(); int left = 0, right = 0; while
阅读全文
摘要：int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } int slow = 0, fast = 0; while (fast < nums.length) { if (nums[fast] != nums[slo
阅读全文
