ruicore_社区达人页

2023年01月

• 01.05 22:16:16
  发表了文章 2023-01-05 22:16:16

  LeetCode 382. Linked List Random Node

  给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。

  
• 01.05 22:14:32
  发表了文章 2023-01-05 22:14:32

  LeetCode 381. Insert Delete GetRandom O1 Dallowed

  设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。

  
• 01.05 22:13:01
  发表了文章 2023-01-05 22:13:01

  LeetCode 380. Insert Delete GetRandom O1

  设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。

  
• 01.05 22:11:51
  发表了文章 2023-01-05 22:11:51

  LeetCode 378. Kth S Element in a Sorted Matrix

  给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。 请注意，它是排序后的第k小元素，而不是第k个元素。

  
• 01.05 22:10:46
  发表了文章 2023-01-05 22:10:46

  LeetCode 377. Combination Sum IV

  给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。

  
• 01.05 22:09:59
  发表了文章 2023-01-05 22:09:59

  LeetCode 376. Wiggle Subsequence

  如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。

  
• 01.05 22:08:36
  发表了文章 2023-01-05 22:08:36

  LeetCode 375. Guess Number Higher or Lower II

  我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。 每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。 然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。

  
• 01.05 22:07:16
  发表了文章 2023-01-05 22:07:16

  LeetCode 374. Guess Number Higher or Lower

  我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。

  
• 01.05 22:06:16
  发表了文章 2023-01-05 22:06:16

  LeetCode 373. Find K Pairs with Smallest Sums

  给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。 找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk)。

  
• 01.05 22:05:19
  发表了文章 2023-01-05 22:05:19

  LeetCode 372. Super Pow

  你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。

  
• 01.05 22:04:27
  发表了文章 2023-01-05 22:04:27

  LeetCode 368. Largest Divisible Subset

  给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。

  
• 01.05 22:03:31
  发表了文章 2023-01-05 22:03:31

  LeetCode 367. Valid Perfect Square

  给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

  
• 01.05 22:02:41
  发表了文章 2023-01-05 22:02:41

  LeetCode 365. Water and Jug Problem

  有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？

  
• 01.05 22:01:38
  发表了文章 2023-01-05 22:01:38

  LeetCode 363. Max Sum of Rect No Larger Than K

  给定一个非空二维矩阵 matrix 和一个整数 k，找到这个矩阵内部不大于 k 的最大矩形和。

  
• 01.05 22:00:34
  发表了文章 2023-01-05 22:00:34

  LeetCode 357. Count Numbers with Unique Digits

  给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

  
• 01.05 21:59:40
  发表了文章 2023-01-05 21:59:40

  LeetCode 354. Russian Doll Envelopes

  给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。

  
• 01.05 21:58:30
  发表了文章 2023-01-05 21:58:30

  LeetCode 352. Data Stream as Disjoint Intervals

  给定一个非负整数的数据流输入 a1，a2，…，an，…，将到目前为止看到的数字总结为不相交的区间列表。

  
• 01.05 21:55:29
  发表了文章 2023-01-05 21:55:29

  LeetCode 350. Intersection of Two Arrays II

  给定两个数组，编写一个函数来计算它们的交集。

  
• 01.05 21:54:34
  发表了文章 2023-01-05 21:54:34

  LeetCode 349. Intersection of Two Arrays

  给定两个数组，编写一个函数来计算它们的交集。

  
• 01.05 21:53:43
  发表了文章 2023-01-05 21:53:43

  LeetCode 347. Top K Frequent Elements

  给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

  
• 01.05 21:52:51
  发表了文章 2023-01-05 21:52:51

  LeetCode 345. Reverse Vowels of a String

  编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

  
• 01.05 21:52:03
  发表了文章 2023-01-05 21:52:03

  LeetCode 344. Reverse String

  编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

  
• 01.05 21:51:10
  发表了文章 2023-01-05 21:51:10

  LeetCode 343. Integer Break

  给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

  
• 01.05 21:50:21
  发表了文章 2023-01-05 21:50:21

  LeetCode 342. Power of Four

  给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

  
• 01.05 21:49:29
  发表了文章 2023-01-05 21:49:29

  LeetCode 341. Flatten Nested List Iterator

  给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。

  
• 01.05 21:48:39
  发表了文章 2023-01-05 21:48:39

  LeetCode 338. Counting Bits

  给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

  
• 01.05 21:47:42
  发表了文章 2023-01-05 21:47:42

  LeetCode 337. House Robber III

  在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。 计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。

  
• 01.05 21:46:44
  发表了文章 2023-01-05 21:46:44

  LeetCode 336. Palindrome Pairs

  给定一组唯一的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。

  
• 01.05 21:45:49
  发表了文章 2023-01-05 21:45:49

  LeetCode 334. Increasing Triplet Subsequence

  给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1， 使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。

  
• 01.05 21:44:52
  发表了文章 2023-01-05 21:44:52

  LeetCode 331. Verify Preorder Serialization of a T

  序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。

  
• 01.05 21:43:45
  发表了文章 2023-01-05 21:43:45

  LeetCode 330. Patching Array

  给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。

  
• 01.05 21:42:38
  发表了文章 2023-01-05 21:42:38

  LeetCode 329. Longest Increasing Path in a Matrix

  给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。

  
• 01.05 21:41:46
  发表了文章 2023-01-05 21:41:46

  LeetCode 328. Odd Even Linked List

  给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

  
• 01.05 21:40:45
  发表了文章 2023-01-05 21:40:45

  LeetCode 322. Coin Change

  给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

  
• 01.05 21:39:43
  发表了文章 2023-01-05 21:39:43

  LeetCode 321. Create Maximum Number

  给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。

  
• 01.05 21:38:39
  发表了文章 2023-01-05 21:38:39

  LeetCode 319. Bulb Switcher

  初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。

  
• 01.05 21:37:25
  发表了文章 2023-01-05 21:37:25

  LeetCode 318. Maximum Product of Word Lengths

  给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。

  
• 01.05 16:25:33
  发表了文章 2023-01-05 16:25:33

  LeetCode 316. Remove Duplicate Letters

  给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

  
• 01.05 16:24:28
  发表了文章 2023-01-05 16:24:28

  LeetCode 315. Count of Smaller Numbers After Self

  给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。

  
• 01.05 16:23:31
  发表了文章 2023-01-05 16:23:31

  LeetCode 313. Super Ugly Number

  编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。

  
• 01.05 16:22:34
  发表了文章 2023-01-05 16:22:34

  LeetCode 312. Burst Balloons

  有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。 求所能获得硬币的最大数量。

  
• 01.05 16:21:35
  发表了文章 2023-01-05 16:21:35

  LeetCode 310. Minimum Height Trees

  对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。

  
• 01.05 16:20:31
  发表了文章 2023-01-05 16:20:31

  LeetCode 309. Best Time to B & S Stock with CD

  给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）

  
• 01.05 16:19:27
  发表了文章 2023-01-05 16:19:27

  LeetCode 307. Range Sum Query - Mutable

  update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。

  
• 01.05 16:18:29
  发表了文章 2023-01-05 16:18:29

  LeetCode 306. Additive Number

  累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串，编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。

  
• 01.05 16:17:31
  发表了文章 2023-01-05 16:17:31

  LeetCode 304. Range Sum Query 2D - Immutable

  给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。

  
• 01.05 16:16:26
  发表了文章 2023-01-05 16:16:26

  LeetCode 303. Range Sum Query - Immutable

  给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

  
• 01.05 16:15:34
  发表了文章 2023-01-05 16:15:34

  LeetCode 301. Remove Invalid Parentheses

  删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。

  
• 01.05 16:14:28
  发表了文章 2023-01-05 16:14:28

  LeetCode 300. Longest Increasing Subsequence

  给定一个无序的整数数组，找到其中最长上升子序列的长度。

  
• 01.05 16:13:24
  发表了文章 2023-01-05 16:13:24

  LeetCode 299. Bulls and Cows

  你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。 请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。