xuxigifxfh_社区达人页

2024年01月

• 01.10 19:03:52
  发表了文章 2024-01-10 19:03:52

  2696. 删除子串后的字符串最小长度 --力扣 --JAVA

  给你一个仅由 大写 英文字符组成的字符串 s 。 你可以对此字符串执行一些操作，在每一步操作中，你可以从 s 中删除 任一个 "AB" 或 "CD" 子字符串。 通过执行操作，删除所有 "AB" 和 "CD" 子串，返回可获得的最终字符串的 最小 可能长度。 注意，删除子串后，重新连接出的字符串可能会产生新的 "AB" 或 "CD" 子串。
• 01.07 21:56:43
  发表了文章 2024-01-07 21:56:43

  383. 赎金信 --力扣 --JAVA

  给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能c里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。
• 01.03 11:57:49
  发表了文章 2024-01-03 11:57:49

  2487. 从链表中移除节点 --力扣 --JAVA

  给你一个链表的头节点 head 。 移除每个右侧有一个更大数值的节点。 返回修改后链表的头节点 head 。
• 01.02 16:54:12
  发表了文章 2024-01-02 16:54:12

  ConcurrentHashMap源码学习

  ConcurrentHashMap源码学习
• 01.01 17:54:24
  发表了文章 2024-01-01 17:54:24

  1599. 经营摩天轮的最大利润 -- 力扣 --JAVA

  你正在经营一座摩天轮，该摩天轮共有 4 个座舱 ，每个座舱 最多可以容纳 4 位游客 。你可以 逆时针 轮转座舱，但每次轮转都需要支付一定的运行成本 runningCost 。摩天轮每次轮转都恰好转动 1 / 4 周。 给你一个长度为 n 的数组 customers ， customers[i] 是在第 i 次轮转（下标从 0 开始）之前到达的新游客的数量。这也意味着你必须在新游客到来前轮转 i 次。每位游客在登上离地面最近的座舱前都会支付登舱成本 boardingCost ，一旦该座舱再次抵达地面，他们就会离开座舱结束游玩。 你可以随时停下摩天轮，即便是 在服务所有游客之前 。如果你决定

2023年12月

• 12.31 17:56:39
  发表了文章 2023-12-31 17:56:39

  100166. 检查按位或是否存在尾随零 --力扣 --JAVA

  给你一个 正整数 数组 nums 。 你需要检查是否可以从数组中选出 两个或更多 元素，满足这些元素的按位或运算（ OR）结果的二进制表示中 至少 存在一个尾随零。 例如，数字 5 的二进制表示是 "101"，不存在尾随零，而数字 4 的二进制表示是 "100"，存在两个尾随零。 如果可以选择两个或更多元素，其按位或运算结果存在尾随零，返回 true；否则，返回 false 。
• 12.31 00:14:10
  发表了文章 2023-12-31 00:14:10

  1154. 一年中的第几天 --力扣 --JAVA

  ​ 给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。返回该日期是当年的第几天。 ​
• 12.27 23:46:34
  发表了文章 2023-12-27 23:46:34

  2660. 保龄球游戏的获胜者 --力扣 --JAVA

  给你两个下标从 0 开始的整数数组 player1 和 player2 ，分别表示玩家 1 和玩家 2 击中的瓶数。 保龄球比赛由 n 轮组成，每轮的瓶数恰好为 10 。 假设玩家在第 i 轮中击中 xi 个瓶子。玩家第 i 轮的价值为： 如果玩家在该轮的前两轮的任何一轮中击中了 10 个瓶子，则为 2xi 。 否则，为 xi 。 玩家的得分是其 n 轮价值的总和。 返回 如果玩家 1 的得分高于玩家 2 的得分，则为 1 ； 如果玩家 2 的得分高于玩家 1 的得分，则为 2 ； 如果平局，则为 0 。
• 12.25 16:04:46
  发表了文章 2023-12-25 16:04:46

  22. 括号生成 --力扣 --JAVA

  数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
• 12.25 15:41:07
  发表了文章 2023-12-25 15:41:07

  1276. 不浪费原料的汉堡制作方案 --力扣 --JAVA

  圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。 给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下： 巨无霸汉堡：4 片番茄和 1 片奶酪 小皇堡：2 片番茄和 1 片奶酪 请你以 [total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡总数]）的格式返回恰当的制作方案，使得剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量都是 0。 如果无法使剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlic
• 12.24 21:06:09
  发表了文章 2023-12-24 21:06:09

  100148. 最小数字游戏 --力扣 -- JAVA

  你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ，同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏，游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下： 每一轮，Alice 先从 nums 中移除一个 最小 元素，然后 Bob 执行同样的操作。 接着，Bob 会将移除的元素添加到数组 arr 中，然后 Alice 也执行同样的操作。 游戏持续进行，直到 nums 变为空。 返回结果数组 arr 。
• 12.23 12:59:13
  发表了文章 2023-12-23 12:59:13

  1962. 移除石子使总数最小 --力扣 --JAVA

  给你一个整数数组 piles ，数组 下标从 0 开始 ，其中 piles[i] 表示第 i 堆石子中的石子数量。另给你一个整数 k ，请你执行下述操作 恰好 k 次： 选出任一石子堆 piles[i] ，并从中 移除 floor(piles[i] / 2) 颗石子。 注意：你可以对 同一堆 石子多次执行此操作。 返回执行 k 次操作后，剩下石子的 最小 总数。 floor(x) 为 小于 或 等于 x 的 最大 整数。（即，对 x 向下取整）。
• 12.22 11:31:27
  发表了文章 2023-12-22 11:31:27

  39. 组合总和 --力扣 --JAVA

  给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。  对于给定的输入，保证和为 target 的不同组合数少于 150 个。
• 12.22 10:06:55
  发表了文章 2023-12-22 10:06:55

  557. 反转字符串中的单词 III --力扣 --JAVA

  给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
• 12.21 11:56:20
  发表了文章 2023-12-21 11:56:20

  17. 电话号码的字母组合 --力扣 --JAVA

  给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
• 12.21 11:25:16
  发表了文章 2023-12-21 11:25:16

  2866. 美丽塔 II --力扣 --JAVA

  给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。 如果以下条件满足，我们称这些塔是 美丽 的： 1 <= heights[i] <= maxHeights[i] heights 是一个 山脉 数组。 如果存在下标 i 满足以下条件，那么我们称数组 heights 是一个 山脉 数组： 对于所有 0 < j <= i ，都有 heights[j - 1] <= heights[j] 对于所有 i <= k < n - 1 ，都有 heights[k + 1] <= he
• 12.21 10:28:06
  发表了文章 2023-12-21 10:28:06

  350. 两个数组的交集 II --力扣 --JAVA

  给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
• 12.21 00:02:36
  发表了文章 2023-12-21 00:02:36

  268. 丢失的数字 --力扣 --JAVA

  给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
• 12.20 12:35:15
  发表了文章 2023-12-20 12:35:15

  46. 全排列 --力扣 --JAVA

  给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
• 12.20 11:11:03
  发表了文章 2023-12-20 11:11:03

  2828. 判别首字母缩略词 --力扣 --JAVA

  给你一个字符串数组 words 和一个字符串 s ，请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ，则认为 s 是 words 的首字母缩略词。例如，"ab" 可以由 ["apple", "banana"] 形成，但是无法从 ["bear", "aardvark"] 形成。 如果 s 是 words 的首字母缩略词，返回 true ；否则，返回 false 。
• 12.19 11:01:31
  发表了文章 2023-12-19 11:01:31

  208. 实现 Trie (前缀树) --力扣 --JAVA

  Trie或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。 boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true
• 12.19 10:11:50
  发表了文章 2023-12-19 10:11:50

  1901. 寻找峰值 II --力扣 --JAVA

  一个 2D 网格中的 峰值 是指那些 严格大于 其相邻格子(上、下、左、右)的元素。 给你一个 从 0 开始编号 的 m x n 矩阵 mat ，其中任意两个相邻格子的值都 不相同 。找出 任意一个 峰值 mat[i][j] 并 返回其位置 [i,j] 。 你可以假设整个矩阵周边环绕着一圈值为 -1 的格子。 要求必须写出时间复杂度为 O(m log(n)) 或 O(n log(m)) 的算法
• 12.19 00:04:07
  发表了文章 2023-12-19 00:04:07

  207. 课程表 --力扣 --JAVA

  你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程  bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。
• 12.18 13:19:23
  发表了文章 2023-12-18 13:19:23

  162. 寻找峰值 --力扣 --JAVA

  峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
• 12.17 18:15:59
  发表了文章 2023-12-17 18:15:59

  994. 腐烂的橘子 --力扣 --JAVA

  在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
• 12.17 17:00:29
  发表了文章 2023-12-17 17:00:29

  746. 使用最小花费爬楼梯 --力扣 --JAVA

  给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。
• 12.15 23:38:21
  发表了文章 2023-12-15 23:38:21

  2415. 反转二叉树的奇数层 --力扣 --JAVA

  给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。 例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。 反转后，返回树的根节点。 完美 二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。 节点的 层数 等于该节点到根节点之间的边数。
• 12.15 13:18:01
  发表了文章 2023-12-15 13:18:01

  124. 二叉树中的最大路径和 --力扣 --JAVA

  二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。
• 12.14 16:51:41
  发表了文章 2023-12-14 16:51:41

  236. 二叉树的最近公共祖先 --力扣 --JAVA

  ​ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” ​
• 12.14 16:50:53
  发表了文章 2023-12-14 16:50:53

  145. 二叉树的后序遍历 --力扣 --JAVA

  给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。
• 12.13 23:59:16
  发表了文章 2023-12-13 23:59:16

  437. 路径总和 III --力扣 --JAVA

  给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
• 12.13 23:27:33
  发表了文章 2023-12-13 23:27:33

  2697. 字典序最小回文串 --力扣 --JAVA

  给你一个由 小写英文字母 组成的字符串 s ，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母 替换  s 中的一个字符。 请你执行 尽可能少的操作 ，使 s 变成一个 回文串 。如果执行 最少 操作次数的方案不止一种，则只需选取 字典序最小 的方案。 对于两个长度相同的字符串 a 和 b ，在 a 和 b 出现不同的第一个位置，如果该位置上 a 中对应字母比 b 中对应字母在字母表中出现顺序更早，则认为 a 的字典序比 b 的字典序要小。 返回最终的回文字符串。

  
• 12.12 12:41:31
  发表了文章 2023-12-12 12:41:31

  2454. 下一个更大元素 IV --力扣 --JAVA

  给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数，你必须找到对应元素的 第二大 整数。 如果 nums[j] 满足以下条件，那么我们称它为 nums[i] 的 第二大 整数： j > i nums[j] > nums[i] 恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i] 。 如果不存在 nums[j] ，那么第二大整数为 -1 。 比方说，数组 [1, 2, 4, 3] 中，1 的第二大整数是 4 ，2 的第二大整数是 3 ，3 和 4 的第二大整数是 -1 。 请你返回一个整数数组 answer ，其中 answer

  
• 12.12 12:00:25
  发表了文章 2023-12-12 12:00:25

  105. 从前序与中序遍历序列构造二叉树 --力扣 --JAVA

  给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
• 12.11 23:53:00
  发表了文章 2023-12-11 23:53:00

  114. 二叉树展开为链表 --力扣 --JAVA

  ​ 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 ​
• 12.11 11:47:15
  发表了文章 2023-12-11 11:47:15

  199. 二叉树的右视图 --力扣 --JAVA

  给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
• 12.10 20:55:24
  发表了文章 2023-12-10 20:55:24

  100143. 统计已测试设备 --力扣 --JAVA

  给你一个长度为 n 、下标从 0 开始的整数数组 batteryPercentages ，表示 n 个设备的电池百分比。 你的任务是按照顺序测试每个设备 i，执行以下测试操作： 如果 batteryPercentages[i] 大于 0： 增加 已测试设备的计数。 将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1，确保它们的电池百分比 不会低于 0 ，即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。 移动到下一个设备。 否则，移动到下一个设备而不执行任何测试。 返回一个整数，表示按顺序执行测试操作
• 12.10 20:51:30
  发表了文章 2023-12-10 20:51:30

  100155. 双模幂运算 --力扣 --JAVA

  给你一个下标从 0 开始的二维数组 variables ，其中 variables[i] = [ai, bi, ci, mi]，以及一个整数 target 。 如果满足以下公式，则下标 i 是 好下标： 0 <= i < variables.length ((aibi % 10)ci) % mi == target 返回一个由 好下标 组成的数组，顺序不限 。
• 12.10 00:06:18
  发表了文章 2023-12-10 00:06:18

  2048. 下一个更大的数值平衡数 --力扣 --JAVA

  如果整数  x 满足：对于每个数位 d ，这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n ，请你返回 严格大于 n 的 最小数值平衡数 。 0 <= n <= 106
• 12.10 00:03:50
  发表了文章 2023-12-10 00:03:50

  230. 二叉搜索树中第K小的元素 --力扣 --JAVA

  给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。
• 12.09 00:15:18
  发表了文章 2023-12-09 00:15:18

  2008. 出租车的最大盈利 --力扣 --JAVA

  你驾驶出租车行驶在一条有 n 个地点的路上。这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n ，通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向。 乘客信息用一个下标从 0 开始的二维数组 rides 表示，其中 rides[i] = [starti, endi, tipi] 表示第 i 位乘客需要从地点 starti 前往 endi ，愿意支付 tipi 元的小费。 每一位 你选择接单的乘客 i ，你可以 盈利 endi - starti + tipi 元。你同时 最多 只能接一个订单。 给你 n 和 rides ，请你返回在最优接单方案下，你能盈利 最
• 12.08 16:42:00
  发表了文章 2023-12-08 16:42:00

  98. 验证二叉搜索树 --力扣 --JAVA

  给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 -2^31 <= Node.val <= 2^31 - 1

  
• 12.07 15:23:04
  发表了文章 2023-12-07 15:23:04

  String、StringBuffer、StringBuilder

  String、StringBuffer、StringBuilder
• 12.07 11:29:36
  发表了文章 2023-12-07 11:29:36

  102. 二叉树的层序遍历 --力扣 --JAVA

  给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
• 12.07 11:02:36
  发表了文章 2023-12-07 11:02:36

  1466. 重新规划路线 --力扣 --JAVA

  n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。 路线用 connections 表示，其中 connections[i] = [a, b] 表示从城市 a 到 b 的一条有向路线。 今年，城市 0 将会举办一场大型比赛，很多游客都想前往城市 0 。 请你帮助重新规划路线方向，使每个城市都可以访问城市 0 。返回需要变更方向的最小路线数。 题目数据 保证 每个城市在重新规划路线方向后都能到达城市 0 。
• 12.06 15:09:02
  发表了文章 2023-12-06 15:09:02

  213. 打家劫舍 II --力扣 --JAVA

  你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
• 12.06 13:47:42
  发表了文章 2023-12-06 13:47:42

  146. LRU 缓存 --力扣 --JAVA

  ​ 请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。 函数 get
• 12.05 15:41:04
  发表了文章 2023-12-05 15:41:04

  23. 合并 K 个升序链表 --力扣 --JAVA

  给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。
• 12.04 13:22:59
  发表了文章 2023-12-04 13:22:59

  RocketMQ基本概念

  RocketMQ基本概念
• 12.04 10:44:07
  发表了文章 2023-12-04 10:44:07

  148. 排序链表 --力扣 --JAVA

  给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。