找到 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 < j)……

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

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 >= 3- X_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- return ret从主……阅读更多

广告
© . All rights reserved.