找到 34423 篇文章 关于编程

C++ 中的最小范围 II

Arnab Chakraborty
更新于 2020年4月30日 12:40:40

196 次查看

假设我们有一个整数数组 A,对于每个整数 A[i],我们必须选择 x = -K 或 x = K,并将 x 添加到 A[i](仅一次)。因此,在此过程之后,我们得到了一些数组 B。我们必须找到 B 的最大值和最小值之间可能的最小差值。因此,如果输入是 A = [0, 10],K = 2,则输出将为 6,因为 B = [2, 8]。为了解决这个问题,我们将遵循以下步骤 - 设置 ret := 0,n := 数组 A 的大小排序 ... 阅读更多

C++ 中的 RLE 迭代器

Arnab Chakraborty
更新于 2020年4月30日 11:03:20

237 次查看

假设我们必须创建一个迭代器,该迭代器遍历运行长度编码序列。此处,迭代器通过调用 RLEIterator(int[] A) 进行初始化,其中 A 是序列的运行长度编码。因此,我们可以说,对于所有偶数 i,A[i] 告诉我们非负整数 A[i+1] 在序列中重复的次数。此处迭代器支持一个函数 - next(int n):此函数会耗尽接下来的 n 个元素(n >= 1),并返回以这种方式耗尽的最后一个元素。因此,如果没有元素可供耗尽,则 next 会返回 -1。假设我们从 ... 阅读更多

C++ 中的子数组按位或

Arnab Chakraborty
更新于 2020年4月30日 10:59:30

741 次查看

假设我们有一个非负整数数组 A。对于每个(连续)子数组,例如 B = [A[i],A[i+1],...,A[j]](其中 i

C++ 中的可能二分法

Arnab Chakraborty
更新于 2020年4月30日 10:54:50

185 次查看

假设我们有一组 N 个人(他们编号为 1、2、...、N),我们想将每个人分成任意大小的两个子组。现在每个人可能不喜欢某些其他人,他们不应该进入同一个组。因此,如果 dislikes[i] = [a, b],则表示不允许将编号为 a 和 b 的人放在同一个组中。我们必须找到是否可以以这种方式将每个人分成两组。因此,如果输入类似于 N = 4 且 dislike = [[1, 2],[1, ... 阅读更多

C++ 中的螺旋矩阵 III

Arnab Chakraborty
更新于 2020年4月30日 10:50:56

341 次查看

假设我们有一个具有 R 行和 C 列的二维网格,我们从 (r0, c0) 开始,面向东方。此处,网格的西北角位于第一行和第一列,网格的东南角位于最后一行和最后一列。我们将以顺时针螺旋形状行走以访问此网格中的每个位置。当我们在网格边界外时,我们将继续在网格边界外行走(但以后可能会返回到网格边界)。我们必须找到一个坐标列表,表示 ... 阅读更多

C++ 中的救生艇

Arnab Chakraborty
更新于 2020年4月30日 10:45:23

600 次查看

假设我们有一个名为 people 的数组。现在第 i 个人体重为 people[i],并且每艘船最多可以承载 limit 的重量。如果每艘船同时最多承载 2 个人,前提是这些人的重量之和最多为 limit。我们必须找到运送每个给定人的最小船只数量。因此,如果输入类似于 [3,2,1,2],并且 limit 为 3,那么我们需要三艘船。[(1,2), (2), (3)]。为了解决这个问题,我们将遵循以下步骤 - 对 people 数组进行排序 i := 0,j := people 数组的大小 – 1,ret := 0 while i

C++ 中的石头游戏

Arnab Chakraborty
更新于 2020年4月30日 10:41:58

471 次查看

假设我们有两个玩家 Alex 和 Lee,他们玩一个石头堆游戏。有偶数堆石头排成一排,每堆石头有一些石头 piles[i]。游戏的目标是以最多的石头结束。当石头的总数为奇数时,没有平局。Alex 和 Lee 轮流进行,Alex 先开始。在每一轮中,玩家从行的开头或结尾取走整堆石头。这将持续进行,直到 ... 阅读更多

C++ 中的科科吃香蕉

Arnab Chakraborty
更新于 2020年4月30日 10:36:31

351 次查看

假设我们有 N 堆香蕉,第 i 堆有 piles[i] 根香蕉。此处,警卫已经离开,将在 H 小时后回来。科科可以决定她每小时吃香蕉的速度为 K。每小时,她取一些香蕉,并从那堆香蕉中吃掉 K 根。如果堆中香蕉少于 K 根,那么她会全部吃完,并且在这一小时内不会再吃任何香蕉。假设科科喜欢慢慢吃,但仍然希望在警卫回来之前吃完所有香蕉。我们必须找到最小的整数 ... 阅读更多

C++ 中的最长斐波那契子序列的长度

Arnab Chakraborty
更新于 2020年4月30日 10:33:46

92 次查看

假设我们有一个序列 X_1、X_2、...、X_n,如果它是斐波那契式的,则 -n >= 3X_i + X_{i+1} = X_{i+2} 对于所有 i + 2 = 3 否则返回 0。让我们看看以下实现以更好地理解 - 示例实时演示#include using namespace std; class Solution {    public:    int lenLongestFibSubseq(vector & A) {       int ret = 0;       unordered_map m;       int n = A.size();       vector < vector > dp(n, vector (n));       for(int i = 0; i < n; i++){       ... 阅读更多

C++ 中的重新排序的 2 的幂

Arnab Chakraborty
更新于 2020年7月19日 19:00:29

176 次查看

假设我们有一个正整数 N,我们将以任何顺序重新排序数字(包括原始顺序),使前导数字非零。我们必须检查我们是否可以以某种方式做到这一点,以便所得数字为 2 的幂。因此,如果数字为 46,则答案将为真。为了解决这个问题,我们将遵循以下步骤 - 定义一个名为 count 的方法,这将以 x 为输入 ret := 0 while x 不为 0 ret := ret + 10 ^ x 的最后一位 x := x / 10 返回 ret 从 main ... 阅读更多

广告

© . All rights reserved.