假设我们有一个非空整数数组。我们需要返回第 k 个最常出现的元素。因此，如果元素为 [1, 1, 1, 1, 2, 2, 3, 3, 3] 且 k = 2，则结果将为正式函数应 - 如果存在 i、j、k 使得 arr[i] < arr[j] < arr[k]，则返回 true，其中 0 ≤ i < j < k ≤ n-1，否则返回 false。要解决此问题，我们将遵循以下步骤 - num_freq = 空映射，freq_list := 空映射对于 num 中的每个元素 i如果 i 不在 num_freq 中，则 num_freq[i] ... 阅读更多

假设有一个未排序的数组。我们需要检查该数组中是否存在长度为 3 的递增子序列。正式函数应 - 如果存在 i、j、k 使得 arr[i] < arr[j] < arr[k]，则返回 true，其中 0 ≤ i < j < k ≤ n-1，否则返回 false。要解决此问题，我们将遵循以下步骤 - small := 无穷大，big := 无穷大对于数组中的每个元素 i如果 i

假设我们有一个单链表，我们需要将所有奇数节点组合在一起，然后是偶数节点。这里我们指的是节点位置，而不是节点中的值。我们应该尝试在适当的位置进行操作。因此，如果节点为 [1, 22, 13, 14, 25]，则结果将为 [1, 13, 25, 22, 14]要解决此问题，我们将遵循以下步骤 - 如果 head 为空或 head 的 next 为空，则返回 headhead1 := head，head2 := head 的 next，head_beg := head 的 next当 head2 的 next 不为空时 ... 阅读更多

假设我们有一个数组，其中第 i 个元素是第 i 天给定股票的价格。我们需要设计一种算法来找到最大利润。我们可以完成任意多次交易（因此，多次买卖股票）。但是我们必须遵循以下规则 - 我们不能同时进行多笔交易（因此，必须在再次购买之前出售股票）。在我们出售股票后，我们不能在第二天购买股票。（所以冷却 1 天）如果输入是 ... 阅读更多

假设我们有一个未排序的整数列表。我们需要找到最长的递增子序列。因此，如果输入为 [10, 9, 2, 5, 3, 7, 101, 18]，则输出将为 4，因为递增子序列为 [2, 3, 7, 101]要解决此问题，我们将遵循以下步骤 - trail := 长度为 0 到 nums 长度 - 1 的数组，并将其填充为 0size := 0对于 nums 中的 x i := 0，j := size当 i 不等于 j 时mid := i + (j - i) / 2如果 trails[mid] < x，则 i := mid + 1， ... 阅读更多

假设我们有一个包含 n + 1 个整数的数组 nums。成员范围在 1 到 n 之间。证明至少必须存在一个重复数字。假设只有一个重复数字，我们需要找到该重复元素。因此，如果数组类似于 [1, 3, 4, 2, 2]，则重复元素将为 2。要解决此问题，我们将遵循以下步骤 - a := nums[0] 且 b := nums[0]当 True 时a := nums[nums[a]]b := nums[b]如果 a = b，则 breakptr := nums[0]当 ptr 不等于 b 时ptr := nums[ptr]b := nums[b]返回 ptr让我们看看 ... 阅读更多

假设我们有一个正整数 n，找到完全平方数的最小数量，其和为 n。因此，如果数字为 13，则输出为 2，因为数字为 13 = 9 + 4要解决此问题，我们将遵循以下步骤 - 创建一个用于动态规划的表，长度为 n + 1，并将其填充为无穷大dp[0] := 0对于 i := 1，当 i*i dp(n+1,INF);       dp[0] = 0;       对于(int i =1;i*i

   假设我们有一个 m x n 矩阵。我们需要编写一个有效的算法来在该矩阵中搜索一个值。此矩阵具有以下属性 - 每行中的整数按从左到右的升序排序。每列中的整数按从上到下的升序排序。因此，如果矩阵类似于 -14711152581219369162210131417241821232630如果目标为 5，则返回 true，如果目标为 20，则返回 false要解决此问题，我们将遵循以下步骤 - len := 列数，c1 := 0，c2 := len – 1当 true 时如果 matrix[c1, c2] = target，则返回 true否则 ... 阅读更多

假设我们有一个名为 nums 的 n 个整数数组，其中 n > 1。我们需要找到一个数组输出，使得 output[i] 等于 nums 除了 nums[i] 之外所有元素的乘积。因此，如果输入数组为 [1, 2, 3, 4]，则输出将为 [24, 12, 8, 6]。我们需要在不使用除法运算符的情况下解决此问题。要解决此问题，我们将遵循以下步骤 - right_mul := 与 nums 大小相同的数组，将其填充为 0right_mul 的最后一个元素 = nums 的最后一个元素对于 1 到 length of 范围内的 i ... 阅读更多

假设我们有一棵二叉树。我们需要找到两个给定节点的最低公共祖先节点。两个节点 p 和 q 的 LCA 实际上是树中具有 p 和 q 作为后代的最低节点。因此，如果二叉树类似于 [3, 5, 1, 6, 2, 0, 8, null, null, 7, 4]。树将类似于 -此处 5 和 1 的 LCA 为 3要解决此问题，我们将遵循以下步骤 - 如果树为空，则返回 nullif p 和 q 都与根相同，则返回 rootleft ... 阅读更多