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

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

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

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

假设我们有一个未排序的整数列表。我们必须找到最长的递增子序列。因此，如果输入是[10, 9, 2, 5, 3, 7, 101, 18]，则输出将是4，因为递增子序列是[2, 3, 7, 101]为了解决这个问题，我们将遵循以下步骤-trail := 一个长度为0到nums长度-1的数组，并用0填充它size := 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，则中断ptr := nums[0]当ptr不等于b时ptr := nums[ptr]b := nums[b]返回ptr让我们看看… 阅读更多

假设我们有一个正整数n，找到完全平方数的最小数量，其和为n。因此，如果数字是13，则输出是2，因为数字是13 = 9 + 4为了解决这个问题，我们将遵循以下步骤-创建一个用于动态规划的表，长度为n + 1，并用infinity填充它dp[0] := 0对于i := 1，当i*i dp(n+1,INF);       dp[0] = 0;       for(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大小相同的数组，用0填充它right_mul的最后一个元素= nums的最后一个元素对于范围1到…的i 阅读更多

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