苹果编码面试题  


苹果面试问题
参见
C3 IoT面试问题

阵列问题苹果

问题1。 拖曳阵列Leetcode解决方案 随机排列数组Leetcode解决方案的问题为我们提供了长度为2n的数组。 此处2n表示阵列长度是偶数。 然后,我们被告知对数组进行洗牌。 这里的改组并不意味着我们需要随机地对数组进行改组,而是一种特定的方法是...

更多信息

问题2。 3Sum Leetcode解决方案 问题陈述给定一个由 n 个整数组成的数组,在 nums 中是否有元素 a、b、c 使得 a + b + c = 0? 查找数组中所有唯一的三元组,其总和为零。 注意:解集不能包含重复的三元组。 示例 #1 [-1,0,1,2,-1,4] ...

更多信息

问题3。 插入间隔Leetcode解决方案 问题插入间隔Leetcode解决方案为我们提供了一些间隔列表和一个单独的间隔列表。 然后,我们被告知在间隔列表中插入这个新间隔。 因此,新间隔可能与列表中已经存在的间隔相交,或者可能...

更多信息

问题4。 组合总和Leetcode解决方案 组合总和Leetcode解决方案问题为我们提供了一个数组或整数列表以及一个目标。 我们被告知要找到可以使用这些整数任意次数的组合,这些组合加总到给定的目标。 因此,更正式地说,我们可以使用给定的...

更多信息

问题5。 最大子阵列Leetcode解决方案 问题陈述给定一个整数数组nums,找出其和最大的连续子数组(至少包含一个数)并返回其和。 示例 nums = [-2,1,-3,4,-1,2,1,-5,4] 6 解释:[4,-1,2,1] 的总和 = 6。nums = [- 1] -1 方法 1(分而治之)在这种方法中......

更多信息

问题6。 解压缩游程长度编码列表Leetcode解决方案 问题解压缩运行长度编码列表Leetcode解决方案指出,给您一个包含序列的数组或向量。 该序列具有一些特定的表示形式。 输入序列由另一个序列形成。 我们将另一个序列称为原始序列。 根据哪个输入顺序...

更多信息

问题7。 在Tic Tac Toe游戏Leetcode解决方案上寻找赢家 在井字游戏中寻找获胜者的问题Leetcode解决方案要求我们找出井字游戏的获胜者。 这个问题为我们提供了玩家做出的动作的数组或向量。 我们需要仔细研究一下动作,并判断是谁...

更多信息

问题8。 查找常见字符Leetcode解决方案 问题陈述 在这个问题中,我们得到一个字符串数组。 我们需要打印出现在数组中每个字符串中的所有字符的列表(包括重复项)。 也就是说,如果一个字符在每个字符串中出现 2 次,但不是 3 次,我们需要让它......

更多信息

问题9。 查找数组Leetcode解决方案中找不到的所有数字 问题陈述 在这个问题中,我们得到一个整数数组。 它包含范围从 1 到 N 的元素,其中 N = 数组的大小。 但是,有些元素已经消失,有些元素出现在它们的位置上。 我们的目标是返回一个数组......

更多信息

问题10。 多数元素II Leetcode解决方案 在这个问题上,我们得到了一个整数数组。 目的是找到在数组中出现时间超过⌋N/3⌋的所有元素,其中N =数组的大小,⌊是发言权算子。 我们需要返回一个数组...

更多信息

问题11。 独特路径Leetcode解决方案 问题“唯一路径Leetcode解决方案”指出,您得到了两个表示网格大小的整数。 使用网格的大小,网格的长度和宽度。 我们需要找到从网格左上角到...的唯一路径的数量。

更多信息

问题12。 合并排序数组Leetcode解决方案 在“合并排序的数组”问题中,我们给两个数组以降序排列。 第一个数组未完全填充,并且具有足够的空间来容纳第二个数组的所有元素。 我们必须合并两个数组,以便第一个数组包含元素...

更多信息

问题13。 搜索旋转排序的数组Leetcode解决方案 考虑一个已排序的数组,但选择了一个索引,然后在该点旋转了数组。 现在,旋转数组后,您需要找到特定的目标元素并返回其索引。 如果该元素不存在,则返回-1。 问题一般是...

更多信息

问题14。 搜索插入位置Leetcode解决方案 在这个问题中,我们得到了一个排序数组和一个目标整数。 我们必须找到其搜索插入位置。 如果数组中存在目标值,则返回其索引。 返回应插入目标的索引,以保持排序顺序(在...中

更多信息

问题15。 一维阵列Leetcode解决方案的运行总和 问题陈述在运行一维数组求和问题中,我们得到了一个数组 nums,我们必须为其返回一个数组,其中对于结果数组中的每个索引 i arr[i] = sum( nums[1] … nums[i] ) . 示例 nums = [0] [1,2,3,4] 说明:运行总和是:...

更多信息

问题16。 加上一个Leetcode解决方案 问题陈述 在问题“加一”中,我们给出了一个数组,其中数组中的每个元素代表一个数字的一​​位数。 完整的数组代表一个数字。 第零个索引表示数字的 MSB。 我们可以假设......中没有前导零

更多信息

问题17。 阵列Leetcode解决方案中的第K个最大元素 在这个问题中,我们必须返回未排序数组中第 k 个最大的元素。 请注意,数组可以有重复项。 因此,我们必须找到排序顺序中的第 K 个最大元素,而不是不同的第 K 个最大元素。 示例 A = {4 , 2 , 5 , 3 ...

更多信息

问题18。 范围最小查询(平方根分解和稀疏表) 在范围最小查询问题中,我们给出了一个查询和一个整数数组。 每个查询都包含该范围作为每个范围的左右索引。 给定的任务是确定范围内所有数字的最小值。 示例输入:arr[] = {2, 5, ...

更多信息

问题19。 三角形中的最小求和路径 问题陈述“三角形中的最小和路径”问题说明给定一个整数三角形形式的序列。 现在从顶行开始,当你到达底行时,你能达到的最小金额是多少? 示例 1 2 3 5 ...

更多信息

问题20。 包含重复项 我们得到一个数组,它可能包含重复元素,也可能不包含。 所以我们需要检查它是否包含重复项。 例子 [1, 3, 5, 1] true [“apple”, “mango”, “orange”, “mango”] true [22.0, 4.5, 3.98, 45.6, 13.54] false 方法我们可以通过几种方式检查数组...

更多信息

问题21。 买卖股票的最佳时间 问题陈述 问题“买卖股票的最佳时间”指出,给定一个长度为 n 的价格数组,其中第 i 个元素存储第 i 天的股票价格。 如果我们只能做一笔交易,也就是一天买...

更多信息

问题22。 前K个常见元素 问题陈述在给定数组 nums[] 的前 K 个频繁元素中,找到 k 个最频繁出现的元素。 示例 nums[] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums[] = {1} k = 1 1 前 K 个频繁元素的朴素方法构建 ...

更多信息

问题23。 排序数组到平衡BST 在排序数组到平衡 BST 问题中,我们给出了一个有序数组,从排序数组构造一个平衡二叉搜索树。 示例 输入 arr[] = {1, 2, 3, 4, 5} 输出预序 : 3 2 1 5 4 输入 arr[] = {7, 11, 13, 20, 22, ...

更多信息

问题24。 子集Leetcode 在子集Leetcode问题中,我们给出了一组不同的整数nums,打印所有子集(幂集)。 注意:解决方案集不得包含重复的子集。 如果可以通过删除一些(可能为零...

更多信息

问题25。 最大平方 在最大平方问题中,我们给出了一个由 2 和 0 填充的二维二进制矩阵,找到只包含 1 的最大正方形,并返回其面积。 示例输入:1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

更多信息

问题26。 词搜索 单词搜索就像我们生活中某个时候的单词搜索难题一样。 今天,我将经过修改的填字游戏放在桌子上。 我的读者一定对我所说的有些困惑。 不要浪费更多的时间,让我们进入问题陈述可以...

更多信息

问题27。 插入删除GetRandom 在插入删除GetRandom问题中,我们需要设计一个数据结构,以平均O(1)时间支持所有以下操作。 insert(val):如果不存在,则将val项插入到集合中。 remove(val):从集合中删除项目val(如果存在)。 getRandom:从当前集中返回一个随机元素...

更多信息

问题28。 合并重叠间隔 在合并重叠区间问题中,我们给出了一组区间,合并并返回所有重叠区间。 示例 输入:[[2, 3], [3, 4], [5, 7]] 输出:[[2, 4], [5, 7]] 解释:我们可以合并 [2, 3] 和 [3] , 4] 一起形成 [2, 4] 寻找合并的方法......

更多信息

问题29。 两个排序数组的中位数 给定两个大小分别为n和m的排序数组A和B。 找到合并给定两个数组后得到的最终排序数组的中值,换句话说,我们说找到两个排序数组的中值。 (预期时间复杂度:O(log(n)))方法1 ...

更多信息

问题30。 最大产品子阵列 在最大积子数组问题中,我们给出了一个整数数组,找到至少一个具有最大积的元素的连续子数组。 示例 Arr=[ 0, -1, 0 ,1 ,2, -3] 最大乘积 = 2 Arr=[-1, -1, -1] 最大乘积 = -1 Arr=[0, -1, 0, - 2, 0] ...

更多信息

问题31。 在排序的旋转数组中搜索元素 在搜索排序旋转数组问题中,我们给出了一个排序和旋转数组和一个元素,检查给定元素是否存在于数组中。 示例 输入 nums[] = {2, 5, 6, 0, 0, 1, 2} target = 0 输出真 输入 nums[] = {2, ...

更多信息

问题32。 最大产品子阵列 给定一个由 n 个整数组成的数组,找到从给定数组的连续子数组中获得的最大乘积。 示例 输入 arr[] = {-2, -3, 0, -2, -40} 输出 80 输入 arr[] = {5, 10, 6, -2, 1} 输出 300 输入 arr[] = {-1 , -4, -10, 0, 70} 输出 70 ...

更多信息

问题33。 设置矩阵零点 在设置矩阵零问题中,我们给出了一个 (n X m) 矩阵,如果一个元素为 0,则设置其整个行和列为 0。 示例 输入:{ [1, 1, 1] [1, 0, 1] [1, 1, 1] } 输出:{ [1, 0, 1] [0, 0, 0] [1, 0, 1] ...

更多信息

问题34。 3总和 在 3 Sum 问题中,我们给出了一个由 n 个整数组成的数组 nums,找出总和为 0 的所有唯一三元组。示例输入:nums = {-1, 0, 1, 2, -1, -4} 输出:{ -1, 0, 1}, {-1, 2, -1} 3 Sum 问题的朴素方法 蛮力方法 ...

更多信息

问题35。 查找重复的号码 给定一个包含 (n + 1) 个元素的数组 nums,每个元素都在 1 到 n 之间。 如果只有一个重复元素,请找出重复的数字。 示例 输入:nums = {1, 3, 4, 2, 2} 输出:2 输入:nums = {3, 1, 3, 4, 2} 输出:3 Naive ...

更多信息

问题36。 查找重复元素 给定一个大小为 n+1 的整数数组,其中数组的每个元素都在 1 到 n(含)之间,数组中有一个重复元素,找到重复元素。 蛮力法 - 查找重复元素的方法 1 对于每个第 i 个元素运行一个循环......

更多信息

问题37。 困雨水 在 Trapping Rain Water 问题中,我们给出了 N 个非负整数来表示高程图,每个条形的宽度为 1。我们必须找到上述结构中可以捕获的水量。 例子让我们通过一个例子来理解对于上面的海拔......

更多信息

问题38。 组合总和 在组合和问题中,我们给出了一个正整数数组arr []和一个和s,在arr []中找到元素的所有唯一组合,其中这些元素的总和等于s。 可以从arr []中选择无限次相同的重复数。 元素...

更多信息

问题39。 在排序的旋转数组中搜索 可以在 O(logn) 时间内使用二进制搜索找到已排序旋转数组中的元素搜索。 这篇文章的目标是在 O(logn) 时间内在排序的旋转数组中找到给定的元素。 给出了排序旋转数组的一些示例。 示例输入:arr[] = {7,8,9,10,1,2,3,5,6}; ...

更多信息

问题40。 最大子阵列 在最大子数组问题中,我们给出了一个整数数组 nums,找到具有最大和的连续子数组并打印最大和子数组的值。 示例 输入 nums[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} 输出 6 算法目标是找到...

更多信息

问题41。 合并间隔 在合并区间问题中,我们给出了一组 [l, r] 形式的区间,合并重叠区间。 例子 输入 {[1, 3], [2, 6], [8, 10], [15, 18]} 输出 {[1, 6], [8, 10], [15, 18]} 输入 {[ 1, 4], [1, 5]} 输出 {[1, 5]} 合并间隔的朴素方法......

更多信息

问题42。 4和 在 4Sum 问题中,我们给出了一个整数 x 和一个大小为 n 的数组 a[ ]。 找到数组中所有 4 个元素的唯一集合,使得这 4 个元素的总和等于给定的整数 x。 示例输入 a[ ] = {1, 0, -1, ...

更多信息

问题43。 创建最大数量 在“创建最大数量”问题中,我们给出了长度为n和m的两个数组,其中数字0-9代表两个数字。 从两个数字中创建最大长度k <= m + n。 同一数组中数字的相对顺序必须...

更多信息

问题44。 查找峰元素 让我们了解“查找峰元素”问题。 今天,我们有了一个需要其峰值元素的数组。 现在,您一定想知道峰元素是什么意思吗? 峰值元素是一个大于其所有邻居的元素。 示例:给定一个数组...

更多信息

问题45。 遗失号码 在缺少数字问题中,我们给出了一个大小为N的数组,其中包含一个从0到N的数字。该数组中的所有值都是唯一的。 我们需要找到数组中不存在的缺失数字,该数字在0到N之间。在这里...

更多信息

问题46。 合并排序数组 在合并排序数组问题中,我们以递增的顺序给出了两个排序数组。 在第一个输入中,我们给出了初始化为array1和array2的数字。 这两个数是N和M。array1的大小等于N和M的总和。在数组1中,第一个...

更多信息

问题47。 旋转阵列 旋转数组是一个我们给定大小为N的数组的问题。我们必须沿正确的方向旋转该数组。 每个元素右移一个位置,数组的最后一个元素到达第一个位置。 因此,我们给了值K ...

更多信息

问题48。 装满水的容器 问题描述:在n个索引(i = 0 ...…n-1)处给您n个整数(y2,y1,y0,1,2…yn-1)。 第i个索引的整数是yi。 现在,在笛卡尔平面上绘制n条线,每个线分别连接点(i,yi)和(i,0)。 找到最大的水量...

更多信息

问题49。 堆排序 堆排序是一种基于比较的排序技术,该技术基于Binary Heap数据结构。 HeapSort类似于选择排序,在该排序中,我们找到最大元素,然后将该元素放在最后。 对于其余元素,我们将重复相同的过程。 鉴于未分类...

更多信息

问题50。 硬币找零问题 硬币更改问题–给定一些具有不同值c1,c2,…,cs的硬币(例如:1,4,7、XNUMX、XNUMX…。)。 我们需要一个数量n。 使用这些给定的硬币形成数量n。 您可以根据需要多次使用硬币。 找出总数的方式...

更多信息

问题51。 两个矩阵相乘 问题陈述在“两个矩阵的乘法”问题中,我们给出了两个矩阵。 我们必须将这些矩阵相乘并打印结果或最终矩阵。 这里的充要条件是A中的列数应等于矩阵中的行数...

更多信息

问题52。 股票买入卖出以最大化利润 问题陈述 在“股票买卖以最大化利润”问题中,我们给出了一个包含每天股票价格的数组,找出您在那些日子里通过买卖可以获得的最大利润。 在这里,我们可以多次买卖,但只能在卖出之后...

更多信息

问题53。 合并重叠间隔II 问题陈述 在“合并重叠区间 II”问题中,我们给出了一组区间。 编写一个程序,将重叠区间合并为一个并打印所有非重叠区间。 输入格式 第一行包含一个整数 n。 第二行包含 n 对,其中每对是 ...

更多信息

问题54。 使用分而治之的最大子阵列总和 问题陈述在“使用分而治之的最大子数组和”问题中,我们给出了一个由正整数和负整数组成的数组。 编写一个程序,找出连续子数组的最大和。 输入格式 第一行包含一个整数 N。第二行包含一个 ...

更多信息

问题55。 排列给定的数字以形成最大的数字II 问题陈述在“排列给定的数字以形成最大的数字 II”问题中,我们给出了一个正整数数组。 以这样的方式排列它们,使排列形成最大值。 输入格式 第一行也是唯一一行包含一个整数 n。 第二行包含...

更多信息

问题56。 快速排序的迭代实现 问题陈述 在“快速排序的迭代实现”问题中,我们给出了一个数组 a[]。 我们必须使用快速排序对数组进行排序。 在这里,快速排序不是递归实现的,而是以迭代方式实现的。 输入格式 第一行包含一个整数 n。 第二行包含...

更多信息

问题57。 随机排列给定的数组 问题陈述在“Shuffle a given Array”问题中,我们给出了一个整数数组。 编写一个程序,对给定的数组进行打乱。 也就是说,它会随机打乱数组中的元素。 输入格式 第一行包含一个整数 n。 第二行包含 n 个空格分隔的整数输出 ...

更多信息

问题58。 对K排序的数组进行排序 问题陈述 在“对 K 排序数组进行排序”问题中,我们给出了一个包含 n 个元素的数组,其中每个元素与其目标位置最多相距 k。 设计一个在 O(n log k) 时间内排序的算法。 输入格式 第一行包含两个整数值 N ...

更多信息

问题59。 最大产品子阵列II 问题陈述 在“最大积子数组 II”问题中,我们给出了一个由正整数、负整数和零组成的数组。 我们需要找到子数组的最大乘积。 输入格式 第一行包含一个整数 N。第二行包含 N 个空格分隔的整数。 输出格式唯一...

更多信息

问题60。 最大个数等于0和1的子数组 问题陈述 在“具有相等数量 0 和 1 的最大子数组”问题中,我们给出了一个只包含 0 和 1 的数组 a[]。找到具有相等数量 0 和 1 的最大子数组,并将打印起始索引和最大子数组的结束索引。 ...

更多信息

问题61。 最大总和增加子序列 问题陈述在“最大和递增子序列”问题中,我们给出了一个数组。 求给定数组的最大子序列之和,即子序列中的整数按顺序排列。 子序列是数组的一部分,它是一个序列,...

更多信息

问题62。 右侧较小元素的数量 问题陈述 在“右侧较小元素的数量”问题中,我们给出了一个数组 a[]。 找出每个元素 right_side 上的较小元素的数量。 输入格式 第一行也是唯一一行包含一个整数 N。第二行包含 N 个空格分隔的整数。 输出 ...

更多信息

问题63。 增加长度XNUMX的子序列并获得最大乘积 问题陈述 在“用最大乘积增加长度为 3 的子序列”问题中,我们给出了一个正整数数组。 找出长度为 XNUMX 的子序列,其乘积最大。 后续应该会越来越多。 输入格式 第一行也是唯一一行包含表示大小的整数 N ...

更多信息

问题64。 元素在数组中出现超过N / K次 问题陈述在“元素在数组中出现超过 N/K 次”问题中,我们给出了一个大小为 n 的整数数组。 找出出现次数超过 n/k 次的元素。 其中 k 是输入值。 输入格式 第一行也是唯一一行包含两个整数 N 和 ...

更多信息

问题65。 从数组中查找峰元素 问题陈述在“从数组中查找峰值元素”问题中,我们给出了一个整数输入数组。 找到一个峰值元素。 在数组中,如果元素大于两个相邻元素,则该元素是峰值元素。 对于角元素,我们可以考虑唯一...

更多信息

问题66。 在数组中交替重新排列正数和负数 问题陈述 在“重新排列数组中的正负数交替”问题中,我们给出了一个数组 a[]。 该数组包含正整数和负整数。 以正负交替放置的方式重新排列阵列。 在这里,正负元素的数量不需要......

更多信息

问题67。 在数组中找到最大重复数 问题陈述在“查找数组中的最大重复数”问题中,我们给出了一个大小为 N 的未排序数组。给定数组包含范围为 {0, k} 的数字,其中 k <= N。找到最大数的数字数组中的次数。 输入格式 ...

更多信息

问题68。 总结的四个要素 问题陈述 在对给定问题求和的四个元素中,我们给出了一个包含 N 个元素的数组,这些元素可能是正数或负数。 找出总和等于给定值 k 的四个元素的集合。 输入格式 第一行包含一个整数 N。第二行包含一个数组 ...

更多信息

问题69。 分区问题 问题陈述 在分区问题中,我们给出了一个包含 n 个元素的集合。 查找给定的集合是否可以分为两个集合,其子集中元素的总和相等。 示例 输入 arr[] = {4, 5, 11, 9, 8, 3} 输出是 说明 数组 ...

更多信息

问题70。 名人问题 问题陈述 在名人问题中,有一屋子 N 人,找出名人。 名人的条件是 - 如果 A 是名人,那么房间里的其他人都应该认识 A。A 不应该认识房间里的任何人。 我们需要找到满足这些条件的人。 ...

更多信息

问题71。 给定总和的子数组 问题陈述 在给定和问题的子数组中,我们给出了一个包含 n 个正元素的数组。 我们必须找到子数组,其中子数组的所有元素的总和等于 given_sum。 子数组是从原始数组中删除一些...

更多信息

问题72。 从重复数组中查找丢失的元素 问题陈述 给定两个数组 A 和 B,除了一个元素外,一个数组是另一个数组的副本。 A 或 B 中缺少一个元素。我们需要从重复数组中找到丢失的元素。 示例 5 1 6 4 8 9 6 4 8 ...

更多信息

问题73。 以最大最小形式重新排列给定的数组 问题陈述在“以最大最小形式重新排列给定数组”问题中,我们给出了一个包含 N 个元素的排序数组。 重新排列给定的正整数排序数组,使得替代元素是第 i 个最大值和第 i 个最小值。 请参阅下文以更好地理解元素的重新排列 - Array[0] ...

更多信息

问题74。 子阵列和子序列 问题陈述在子数组和子序列问题中,我们必须打印给定数组的所有子数组和子序列。 生成所有可能的非空子数组。 子数组通常定义为数组的一部分或部分,其中的连续性基于索引。 子阵...

更多信息

问题75。 合并两个排序的数组 问题陈述在合并两个已排序数组的问题中,我们给出了两个输入的已排序数组,我们需要合并这两个数组,使得完成排序后的初始数字应该在第一个数组中,并留在第二个数组中。 示例输入 A[] = {1, 3, 5, 7, ...

更多信息

问题76。 总和小于给定值的三元组计数 问题陈述 我们给出了一个包含 N 个元素的数组。 在给定的数组中,计算总和小于给定值的三元组的数量。 示例 输入 a[] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 输出 7 可能的三元组是: ...

更多信息

问题77。 数组中的下一个更大元素 问题陈述给定一个数组,我们将找到数组中每个元素的下一个更大的元素。 如果该元素没有下一个更大的元素,那么我们将打印 -1,否则我们将打印该元素。 注意:下一个更大的元素是更大的元素......

更多信息

问题78。 合并两个排序的数组 问题陈述 在合并两个排序数组的问题中,我们给出了两个排序数组,一个大小为 m+n 的数组,另一个大小为 n 的数组。 我们将 n 大小的数组合并为 m+n 大小的数组并打印 m+n 大小的合并数组。 示例输入 6 3 M[] = ...

更多信息

问题79。 使用二进制搜索在排序数组中查找元素 问题陈述给定一个排序数组,在​​排序数组中使用二分搜索查找元素。 如果存在,则打印该元素的索引,否则打印 -1。 Example Input arr[] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 //要搜索的元素...

更多信息

问题80。 在给定总和的情况下在数组中查找三元组 问题陈述 给定一个整数数组,找出数组中三个元素的总和等于给定值 X 的组合。这里我们将打印我们得到的第一个组合。 如果没有这样的组合,则打印 -1。 示例输入 N=5, X=15 arr[] = ...

更多信息

问题81。 以最有效的方式查找阵列中的重复项 问题陈述以最有效的方式在 O(n) 和 O(1) 空间中显示所有重复的元素。 给定一个大小为 n 的数组,其中包含范围从 0 到 n-1 的数字,这些数字可以出现任意次数。 以最有效的方式查找数组中的重复项...

更多信息

问题82。 未排序数组中丢失的最小正数 问题陈述在给定的未排序数组中找到未排序数组中缺少的最小正数。 正整数不包括0。如果需要,我们可以修改原始数组。 该数组可能包含正数和负数。 例子一。 输入数组:[3, 4, -1, 0, -2, 2, 1, ...

更多信息

问题83。 将所有零移动到给定数组的末尾 问题陈述在给定的数组中,将数组中存在的所有零移动到数组的末尾。 这里总是有一种方法可以将所有数量的零插入到数组的末尾。 示例输入 9 9 17 0 14 0 ...

更多信息

问题84。 计算排序数组中的出现次数 问题陈述在“计算有序数组中出现的次数”问题中,我们给出了一个有序数组。 计算 X 的排序数组中出现的次数或频率,其中 X 是整数。 示例输入 13 1 2 2 2 2 3 3 3 4 4 ...

更多信息

问题85。 在排序的数组中查找最小的遗漏号 问题陈述在“在排序数组中找到最小的缺失数”问题中,我们给出了一个整数数组。 在 N 大小的排序数组中查找具有 0 到 M-1 范围内唯一元素的最小缺失数,其中 M>N。 示例输入 [0, 1, 2, 3, 4, 6, 7, ...

更多信息

问题86。 第一个重复元素 问题陈述 我们给出了一个包含 n 个整数的数组。 我们必须找到给定数组中的第一个重复元素。 如果没有重复元素,则打印“未找到重复整数”。 注意:重复元素是那些出现多次的元素。 (数组可能包含重复项)...

更多信息

问题87。 产品阵列之谜 问题陈述 在积数组拼图问题中,我们需要构造一个数组,其中第 i 个元素将是给定数组中除第 i 个位置的元素之外的所有元素的乘积。 示例输入 5 10 3 5 6 2 输出 180 600 360 300 900 ...

更多信息

问题88。 在给定数组中查找第一个重复编号 问题陈述 数组中可以有多个重复数字,但您必须在给定数组中找到第一个重复数字(第二次出现)。 示例 输入 12 5 4 2 8 9 7 12 5 6 12 4 7 输出 5 是第一个重复元素...

更多信息

问题89。 多数元素 问题陈述给定一个排序数组,我们需要从排序数组中找到多数元素。 多数元素:出现超过数组大小一半的数字。 这里我们给出了一个数字 x 我们必须检查它是否是多数元素。 示例输入 5 2 ...

更多信息

问题90。 查找丢失的号码 问题陈述 在从 1 到 N 个数字的数组中找出缺失的数字时,我们给出了一个包含 N-1 个数字的数组。 从 1 到 N 的数字数组中缺少一个数字。我们必须找到丢失的数字。 输入格式第一行包含一个整数...

更多信息

字符串问题苹果

问题91。 同构字符串Leetcode解决方案 问题陈述 在这个问题中,我们给出了两个字符串 a 和 b。 我们的目标是判断两个字符串是否同构。 两个字符串被称为同构当且仅当第一个字符串中的字符可以被任何字符(包括它自己)替换......

更多信息

问题92。 小写Leetcode解决方案 “小写Leetcode解决方案”问题为我们提供了一个字符串,并要求我们将所有大写字母转换为小写字母。 我们需要将所有大写或小写字母转换为小写字符。 因此,问题似乎很简单,但是在...之前

更多信息

问题93。 有效的回文Leetcode解决方案 问题陈述给定一个字符串,我们必须确定它是否是回文,只考虑字母数字字符,即仅数字和字母。 我们还必须忽略字母字符的大小写。 示例“A man, a plan, a canal: Panama” true 解释:“AmanaplanacanalPanama”是有效的回文。 “赛车”...

更多信息

问题94。 罗马到整数Leetcode解决方案 在“罗马到整数”问题中,我们得到了一个字符串,该字符串表示其罗马数字形式的一些正整数。 罗马数字由7个字符表示,可以使用下表将其转换为整数:注意:给定罗马数字的整数值将不超过或...

更多信息

问题95。 乘以字符串Leetcode解决方案 问题Multiply Strings Leetcode解决方案要求我们将两个作为输入提供给我们的字符串相乘。 我们需要打印或将乘法运算结果返回给调用方函数。 因此,更正式地说,给定两个字符串,找到给定字符串的乘积。 ...

更多信息

问题96。 整数到罗马Leetcode解决方案 在这个问题中,我们给了一个整数,并要求将其转换为罗马数字。 因此,该问题通常称为“整数到罗马”,这就是整数到罗马Leetcode解决方案。 如果有人不了解罗马数字。 在过去,人们没有...

更多信息

问题97。 从k个列表中查找包含元素的最小范围 在“从k个列表中查找包含元素的最小范围”问题中,我们给出了K个排序后的列表,这些列表的大小相同,为N。它要求确定K个列表中每个元素至少包含一个或多个元素的最小范围。 。 如果不止一个...

更多信息

问题98。 电话号码的字母组合 在电话号码问题的字母组合中,我们给出了一个字符串,其中包含2到9之间的数字。问题在于,如果每个数字都分配了一些字母,则查找该数字可以代表的所有可能的组合。 该号码的分配是...

更多信息

问题99。 最长子串,无重复字符 给定一个字符串,我们必须找到不重复字符的最长子字符串的长度。 让我们看几个例子: 示例 pwwkew 3 解释:答案是“wke”,长度为 3 aav 2 解释:答案是“av”,长度为 2 Approach-1 for Longest Substring without Repeating Characters Brute Force ...

更多信息

问题100。 解码字符串 假设,你得到一个编码字符串。 字符串以某种模式编码,您的任务是解码字符串。 让我们说,< 字符串出现次数> [字符串] 示例输入 3[b]2[bc] 输出 bbbcaca 解释 这里“b”出现 3 次,“ca”出现 2 次。 ...

更多信息

问题101。 下一个排列 在下一个排列问题中,我们给出了一个单词,找到它的字典序greater_permutation。 示例输入:str = "tutorialcup" 输出:tutorialpcu 输入:str = "nmhdgfecba" 输出:nmheabcdfg 输入:str = "algorithms" 输出:algorithsm 输入:str = "spoonfeed" 输出:Next Permutation ...

更多信息

问题102。 使用排序的最长公共前缀 在使用排序问题的最长公共前缀中,我们给出了一组字符串,找到最长的公共前缀。 即找到所有字符串共有的前缀部分。 示例 输入 1:{“tutorialcup”、“tutorial”、“tussle”、“tumble”} 输出:“tu” 输入 2:{“baggage”、“banana”、“batsmen”} 输出:“ba” 输入 3:{“abcd "} 输出:"abcd" ...

更多信息

问题103。 正则表达式匹配 在正则表达式匹配问题中,我们给出了两个字符串,一个(仅假定x为x)仅由小写字母组成,第二个(仅假定y)由具有两个特殊字符即“。”的小写字母组成和 ”*”。 任务是查找第二个字符串是否...

更多信息

问题104。 字符串压缩 在字符串压缩问题中,我们给定了类型为char的数组a []。 将其压缩为字符和特定字符的计数(如果字符的计数为1,则唯一的字符将存储在压缩数组中)。 压缩数组的长度应...

更多信息

问题105。 有效括号 在有效括号问题中,我们给出了仅包含字符'(',')','{','}','['和']'的字符串,以确定输入字符串是否有效。 在以下情况下,输入字符串有效:•开括号必须用相同类型的括号闭合。 ()[] {} ...

更多信息

问题106。 使用Trie的最长公共前缀 在使用 Trie 的最长公共前缀问题中,我们给出了一组字符串,找到最长的公共前缀。 即找到所有字符串共有的前缀部分。 示例 输入 1:{“tutorialcup”、“tutorial”、“tussle”、“tumble”} 输出:“tu” 输入 2:{“baggage”、“banana”、“batsmen”} 输出:“ba” 输入 3:{“abcd "} 输出:"abcd" ...

更多信息

问题107。 查找最近的回文数 问题 在寻找最近回文数问题中,我们给出了一个数 n。 找到一个回文数,并且回文数与 n 之间的绝对差尽可能小,除了零。 如果有多个数字满足此条件,则打印 ...

更多信息

问题108。 数一数二 计数并说出我们给定的数字N,我们需要找到计数的第N个项并说出序列。 首先,我们需要了解什么是计数并说出顺序。 首先看一下序列中的一些术语:第一个术语是“ 1”。 第二学期是...

更多信息

问题109。 查找字符串中的唯一字符 在查找字符串中的唯一字符问题中,我们给出了一个仅包含小写字母 (az) 的字符串。 我们需要找到其中的第一个非重复字符并打印索引。 如果不存在这样的字符,则打印 -1。 输入格式 仅一行包含字符串。 输出格式打印...

更多信息

问题110。 整数到罗马 整数到罗马的转换。 我们给出了一个数字 N,我们需要打印 N 的罗马数字。罗马数字由 {I, V, X, L, C, D, M} 值表示。 让我们看一些例子以便更好地理解。 输入格式只有一行包含...

更多信息

问题111。 同构字符串 同构字符串 – 给定两个字符串,我们需要检查 string1 中每个字符的每次出现是否都存在与 string2 中字符的唯一映射。 简而言之,检查是否存在一对一映射。 示例 输入 str1 = “aab” str2 = “xxy” 输出 True ...

更多信息

问题112。 Kth非重复字符 问题陈述在“第K个非重复字符”中,我们给出了一个字符串“s”。 编写程序找出第 k 个非重复字符。 如果字符串中不重复的字符少于 k 个,则打印“-1”。 输入格式 第一行也是唯一一行包含字符串“s”。 ...

更多信息

问题113。 最长的通用字词逐字匹配 问题陈述在“使用单词匹配单词的最长公共前缀”问题中,我们给出了 N 个字符串。 编写一个程序来找出给定字符串的最长公共前缀。 输入格式 第一行包含一个整数值 N,表示字符串的数量。 接下来N行...

更多信息

问题114。 使用逐字符匹配的最长公共前缀 问题陈述在“使用逐字符匹配的最长公共前缀”问题中,我们给出了一个整数值 N 和 N 个字符串。 编写一个程序来找出给定字符串的最长公共前缀。 输入格式 第一行包含一个整数值 N,表示数字 ...

更多信息

问题115。 使用STL的给定字符串的排列 问题陈述 在“使用 STL 对给定字符串进行排列”问题中,我们给出了一个字符串“s”。 使用 STL 函数打印输入字符串的所有排列。 输入格式 第一行也是唯一一行包含字符串“s”。 输出格式打印给定...的所有排列

更多信息

问题116。 小写到大写 问题陈述在“小写到大写”问题中,我们给出了一个只有小写字母的字符串“s”。 编写一个程序,打印相同的字符串,但使用大写字母。 输入格式 第一行也是唯一一行包含字符串“s”。 输出格式 ...

更多信息

问题117。 使用二进制搜索II的最长公共前缀 问题陈述 在“使用二分搜索的最长公共前缀 II”问题中,我们给出了一个整数值 N 和 N 个字符串。 编写一个程序,打印给定字符串的最长公共前缀。 如果没有公共前缀,则打印“-1”。 输入格式 第一行包含...

更多信息

问题118。 最长有效子串的长度 问题陈述 在“最长有效子串的长度”中,我们给出了一个仅包含左括号和右括号的字符串。 编写一个程序,找出最长的有效括号子串。 输入格式 第一行也是唯一一行包含字符串 s。 输出格式第一个和...

更多信息

问题119。 排列给定的数字以形成最大的数字II 问题陈述在“排列给定的数字以形成最大的数字 II”问题中,我们给出了一个正整数数组。 以这样的方式排列它们,使排列形成最大值。 输入格式 第一行也是唯一一行包含一个整数 n。 第二行包含...

更多信息

问题120。 检查字符串的链接列表是否形成回文 问题陈述在“检查字符串的链表是否形成回文”问题中,我们给出了一个处理字符串数据的链表。 编写程序检查数据是否形成回文。 示例 ba->c->d->ca->b 1 说明:在上面的示例中,我们可以看到 ...

更多信息

树问苹果

问题121。 具有目标总和的Leetcode解决方案从根到叶路径 给出了一个二叉树和一个整数K。 我们的目标是返回树中是否存在从根到叶的路径,以使其总和等于目标K。 路径的总和是位于该路径上的所有节点的总和。 2 / \ ...

更多信息

问题122。 二叉树到二叉搜索树的转换 在二叉树到二叉搜索树的转换问题中,我们已经给出了一个二叉树在不改变树的结构的情况下将其转换为二叉搜索树的问题。 示例输入输出预序:13 8 6 47 25 51 算法我们不必改变......的结构

更多信息

问题123。 排序数组到平衡BST 在排序数组到平衡 BST 问题中,我们给出了一个有序数组,从排序数组构造一个平衡二叉搜索树。 示例 输入 arr[] = {1, 2, 3, 4, 5} 输出预序 : 3 2 1 5 4 输入 arr[] = {7, 11, 13, 20, 22, ...

更多信息

问题124。 从给定的级别顺序遍历构造BST 给定二叉搜索树的层序遍历,编写一个算法,根据给定的层序遍历从 ITS 构造二叉搜索树或 BST。 示例输入 levelOrder[] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} 输出顺序:5 8 9 12 15 18 ...

更多信息

问题125。 从给定的有序和预序遍历构造二叉树 在这个问题中,我们有二叉树的中序和先序。 我们需要从给定的中序和预序遍历构造一个二叉树。 示例输入:Inorder= [D, B, E, A, F, C] Preorder= [A, B, D, E, C, F] 输出:由...形成的树的前序遍历

更多信息

问题126。 螺旋形式的水平阶遍历 在这个问题中,我们给出了一棵二叉树,以螺旋形式打印其层序遍历。 示例 输入 输出 10 30 20 40 50 80 70 60 螺旋形式的层序遍历的朴素方法这个想法是使用...

更多信息

问题127。 BST中的Kth最小元素 在这个问题中,我们给出了一个 BST 和一个数字 k,找到一个 BST 中第 k 个最小的元素。 示例 输入 tree[] = {5, 3, 6, 2, 4, null, null, 1} k = 3 输出 3 输入 tree[] = {3, 1, 4, null, 2} k = 1 输出 1 。 ..

更多信息

问题128。 最低共同祖先 给定二叉树的根和两个节点 n1 和 n2,找到节点的 LCA(最低公共祖先)。 示例 什么是最低公共祖先 (LCA)? 节点 n 的祖先是存在于根节点和节点之间路径中的节点。 考虑图中所示的二叉树...

更多信息

问题129。 二叉树之字形级别顺序遍历 给定一棵二叉树,打印其节点值的 zigzag 级别顺序遍历。 (即,从左到右,然后从右到左为下一个级别和交替)。 示例考虑下面给出的二叉树下面是上述二叉树类型的锯齿形级别顺序遍历...

更多信息

问题130。 对称树 在对称树问题中,我们给出了一棵二叉树,检查它是否是它自己的镜像。 如果存在通过根节点的对称轴将树分成相同的两半,则称树是其自身的镜像。 示例类型...

更多信息

问题131。 使用Trie的最长公共前缀 在使用 Trie 的最长公共前缀问题中,我们给出了一组字符串,找到最长的公共前缀。 即找到所有字符串共有的前缀部分。 示例 输入 1:{“tutorialcup”、“tutorial”、“tussle”、“tumble”} 输出:“tu” 输入 2:{“baggage”、“banana”、“batsmen”} 输出:“ba” 输入 3:{“abcd "} 输出:"abcd" ...

更多信息

问题132。 验证二进制搜索树 问题 在验证二叉搜索树问题中,我们给出了树的根,我们必须检查它是否是二叉搜索树。 示例:输出:true 解释:给定的树是二叉搜索树,因为每个子树的所有元素都...

更多信息

问题133。 路径总和 什么是路径和问题? 在路径求和问题中,我们给出了一个二叉树和一个整数 SUM。 我们必须找出从根到叶的任何路径的总和是否等于 SUM。 路径总和定义为所有节点的总和...

更多信息

问题134。 二叉树的层级顺序遍历 给定二叉树的级别顺序遍历与二叉树的BFS相同。 我们是否已经知道BFS实际上是什么? 如果不是这样,则不必感到难过,只需阅读整篇文章并访问我们以前的文章,以更好地理解。 BFS是一个...

更多信息

图问题苹果

问题135。 图克隆 什么是图克隆? 今天我们有一个对无向图的引用。 我们该做什么? 返回所提供图形的深层副本。 让我们看一下结构: 类节点:它由数据值和与每个...相关联的邻居组成。

更多信息

堆栈问题苹果

问题136。 最小堆栈Leetcode解决方案 问题陈述 设计一个栈,支持push、pop、top,并在恒定时间内检索最小元素。 push(x) — 将元素 x 推入堆栈。 pop() — 移除堆栈顶部的元素。 top() — 获取顶部元素。 getMin() — 检索堆栈中的最小元素。 ...

更多信息

问题137。 最大堆叠 问题陈述“最大堆栈”问题说明设计一个特殊的堆栈,可以执行这些操作: push(x):将一个元素压入堆栈。 top():返回栈顶元素。 pop():从栈顶移除元素。 peekmax(): ...

更多信息

问题138。 螺旋形式的水平阶遍历 在这个问题中,我们给出了一棵二叉树,以螺旋形式打印其层序遍历。 示例 输入 输出 10 30 20 40 50 80 70 60 螺旋形式的层序遍历的朴素方法这个想法是使用...

更多信息

问题139。 困雨水 在 Trapping Rain Water 问题中,我们给出了 N 个非负整数来表示高程图,每个条形的宽度为 1。我们必须找到上述结构中可以捕获的水量。 例子让我们通过一个例子来理解对于上面的海拔......

更多信息

问题140。 解码字符串 假设,你得到一个编码字符串。 字符串以某种模式编码,您的任务是解码字符串。 让我们说,< 字符串出现次数> [字符串] 示例输入 3[b]2[bc] 输出 bbbcaca 解释 这里“b”出现 3 次,“ca”出现 2 次。 ...

更多信息

问题141。 二叉树之字形级别顺序遍历 给定一棵二叉树,打印其节点值的 zigzag 级别顺序遍历。 (即,从左到右,然后从右到左为下一个级别和交替)。 示例考虑下面给出的二叉树下面是上述二叉树类型的锯齿形级别顺序遍历...

更多信息

问题142。 名人问题 问题陈述 在名人问题中,有一屋子 N 人,找出名人。 名人的条件是 - 如果 A 是名人,那么房间里的其他人都应该认识 A。A 不应该认识房间里的任何人。 我们需要找到满足这些条件的人。 ...

更多信息

问题143。 数组中的下一个更大元素 问题陈述给定一个数组,我们将找到数组中每个元素的下一个更大的元素。 如果该元素没有下一个更大的元素,那么我们将打印 -1,否则我们将打印该元素。 注意:下一个更大的元素是更大的元素......

更多信息

排队问题苹果

问题144。 二叉树之字形级别顺序遍历 给定一棵二叉树,打印其节点值的 zigzag 级别顺序遍历。 (即,从左到右,然后从右到左为下一个级别和交替)。 示例考虑下面给出的二叉树下面是上述二叉树类型的锯齿形级别顺序遍历...

更多信息

问题145。 按高度进行队列重建 按高度重建队列的问题描述假设您有一个随机的人站在队列中的列表。 每个人都由一对整数 (h, k) 描述,其中 h 是此人的身高,k 是此人前面的人数……

更多信息

问题146。 二叉树的层级顺序遍历 给定二叉树的级别顺序遍历与二叉树的BFS相同。 我们是否已经知道BFS实际上是什么? 如果不是这样,则不必感到难过,只需阅读整篇文章并访问我们以前的文章,以更好地理解。 BFS是一个...

更多信息

矩阵质疑苹果

问题147。 单词搜索Leetcode解决方案 问题陈述 给定一个 mxn 板和一个单词,找出该单词是否存在于网格中。 单词可以由顺序相邻单元格的字母构成,其中“相邻”单元格水平或垂直相邻。 同一个字母单元格不能多次使用。 例子 ...

更多信息

问题148。 矩阵中回文路径的数量 问题陈述 给定一个包含小写英文字母的二维矩阵,我们需要计算其中的回文路径数。 回文路径不过是遵循回文属性的路径。 一个单词在颠倒时保持与初始单词相同的单词被称为...

更多信息

问题149。 最大平方 在最大平方问题中,我们给出了一个由 2 和 0 填充的二维二进制矩阵,找到只包含 1 的最大正方形,并返回其面积。 示例输入:1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

更多信息

问题150。 设置矩阵零点 在设置矩阵零问题中,我们给出了一个 (n X m) 矩阵,如果一个元素为 0,则设置其整个行和列为 0。 示例 输入:{ [1, 1, 1] [1, 0, 1] [1, 1, 1] } 输出:{ [1, 0, 1] [0, 0, 0] [1, 0, 1] ...

更多信息

问题151。 两个矩阵相乘 问题陈述在“两个矩阵的乘法”问题中,我们给出了两个矩阵。 我们必须将这些矩阵相乘并打印结果或最终矩阵。 这里的充要条件是A中的列数应等于矩阵中的行数...

更多信息

问题152。 名人问题 问题陈述 在名人问题中,有一屋子 N 人,找出名人。 名人的条件是 - 如果 A 是名人,那么房间里的其他人都应该认识 A。A 不应该认识房间里的任何人。 我们需要找到满足这些条件的人。 ...

更多信息

其他问题苹果

问题153。 流Leetcode解决方案中的Kth最大元素 问题陈述 在这个问题中,我们必须设计一个类 KthLargest(),它最初有一个整数 k 和一个整数数组。 当整数 k 和数组 nums 作为参数传递时,我们需要为它编写一个参数化的构造函数。 该类还有一个函数 add(val) 可以添加 ...

更多信息

问题154。 删除链接列表元素Leetcode解决方案 问题陈述 在这个问题中,我们给出了一个链表,它的节点具有整数值。 我们需要从列表中删除一些值等于 val 的节点。 该问题不需要就地解决,但我们将讨论一种这样的方法。 示例列表 = ...

更多信息

问题155。 补码Leetcode解决方案 问题陈述 在这个问题中,我们得到一个十进制数。 目标是找到它的补充。 示例 N = 15 N = 5 2 方法(逐位翻转) 我们可以翻转整数“N”中的每一位以获得其补码。 重要的是,我们不能...

更多信息

问题156。 最小移动到相等的数组元素Leetcode解决方案 问题陈述 在这个问题中,我们给出了一个整数数组。 此外,我们可以在这个数组上执行一组特定的操作。 在一次操作中,我们可以将数组中的“n – 1”(除任何一个之外的所有元素)元素增加 1。我们需要......

更多信息

问题157。 Leetcode组合解决方案 组合Leetcode解决方案问题为我们提供了两个整数n和k。 告诉我们生成从1到n的n个元素中选出k个元素的所有序列。 我们将这些序列作为数组返回。 让我们通过一些例子来获得...

更多信息

问题158。 宝石和宝石Leetcode解决方案 Jewels and Stones Leetcode Solution问题指出您有两个字符串。 其中之一代表珠宝,其中之一代表宝石。 包含珠宝的字符串表示作为珠宝的字符。 我们需要找到石头字符串中...的字符数。

更多信息

问题159。 多数元素Leetcode解决方案 问题陈述 我们得到一个整数数组。 我们需要返回数组中出现超过 ⌊N / 2⌋ 次的整数,其中 ⌊ ⌋ 是地板运算符。 这个元素称为多数元素。 请注意,输入数组始终包含多数元素。 ...

更多信息

问题160。 回文链表Leetcode解决方案 在“回文链表”问题中,我们要检查给定的单整数链表是否是回文。 示例 List = {1 -> 2 -> 3 -> 2 -> 1} true 解释 #1:列表是回文,因为从头到尾的所有元素都是......

更多信息

问题161。 在二叉搜索树Leetcode解决方案中搜索 在这个问题中,我们得到了一个二叉搜索树和一个整数。 我们需要找到一个值与给定整数相同的节点的地址。 作为检查,我们需要打印以该节点为根的子树的预遍历。 如果有 ...

更多信息

问题162。 Pow(x,n)Leetcode解决方案 问题“ Pow(x,n)Leetcode解”指出给您两个数字,其中一个是浮点数,另一个是整数。 整数表示指数,而基数是浮点数。 告诉我们在评估基数的指数后找到值。 ...

更多信息

问题163。 插入二叉搜索树Leetcode解决方案 在此问题中,我们获得了包含二进制值的二进制搜索树的根节点以及必须在二进制搜索树中添加并返回其结构的节点的整数值。 将元素插入BST之后,我们必须打印其...

更多信息

问题164。 合并两个排序的列表Leetcode解决方案 链表的线性属性与数组非常相似。 我们可以合并两个已排序的数组,形成一个整体的排序数组。 在这个问题中,我们必须合并两个已排序的链表以返回一个新列表,该列表以排序的方式包含两个列表的元素。 例子 ...

更多信息

问题165。 排列Leetcode解决方案 问题“排列Leetcode解决方案”提供了一个简单的整数序列,并要求我们返回给定序列的所有排列的完整向量或数组。 因此,在解决问题之前。 我们应该熟悉排列。 因此,排列只不过是一种安排...

更多信息

问题166。 二叉树Leetcode解决方案的最小深度 在此问题中,我们需要找到从根到给定二叉树中的任何叶子的最短路径的长度。 注意,这里的“路径长度”是指从根节点到叶节点的节点数。 该长度称为最小...

更多信息

问题167。 两个Leetcode解决方案的力量 给定一个整数,目标是检查该整数是否是 2 的幂,也就是说,它可以表示为 '16' 的某个整数幂。 示例 13 是 XNUMX 否 方法 一个简单的解决方案可以是:检查整数的所有质因子是否......

更多信息

问题168。 两和Leetcode解决方案 在这个问题中,我们必须在有序数组中找到一对两个不同的索引,它们的值加起来就等于给定的目标。 我们可以假设该数组只有一对整数,它们加起来等于目标总和。 请注意,该数组是...

更多信息

问题169。 Counts Primes Leetcode解决方案 在这个问题中,我们得到一个整数 N。我们的目标是计算小于 N 的数字是素数。 整数被限制为非负数。 Example 7 3 10 4 解释 小于 10 的质数是 2、3、5 和 7。所以,计数是 4。 Approach(Brute ...

更多信息

问题170。 House Robber II Leetcode解决方案 在“ House Robber II”问题中,强盗想从不同的房屋中抢钱。 房屋中的金额通过数组表示。 我们需要找到可以根据...将给定数组中的元素相加而获得的最大金额。

更多信息

问题171。 Sqrt(x)Leetcode解决方案 如标题所示,我们需要找到一个数字的平方根。 假设数字是x,则Sqrt(x)是一个Sqrt(x)* Sqrt(x)= x的数字。 如果数字的平方根是某个十进制值,那么我们必须返回...的下限值。

更多信息

问题172。 将排序的数组转换为二进制搜索树Leetcode解决方案 考虑给我们一个排序的整数数组。 目标是从该数组构建一个二叉搜索树,以使该树达到高度平衡。 请注意,如果树中任何节点的左和右子树的高度差被认为是一棵树,则该树是高度平衡的。

更多信息

问题173。 成对的交换节点Leetcode解决方案 此问题的目的是成对交换给定链表的节点,即每隔两个相邻节点交换一次。 如果允许我们仅交换列表节点的值,那么问题将变得微不足道。 因此,我们不允许修改节点...

更多信息

问题174。 众议院强盗Leetcode解决方案 问题陈述 在这个问题中,街道上有房屋,房屋强盗必须抢劫这些房屋。 但问题是他不能连续抢劫超过一所房子,即相邻的房子。 给定一个表示金额的非负整数列表......

更多信息

问题175。 快乐号码Leetcode解决方案 问题陈述 问题是检查一个数是否是快乐数。 如果用数字的平方和替换该数字,并且重复该过程使该数字等于 1,则称该数字为快乐数字。如果不...

更多信息

问题176。 快乐号码 问题陈述什么是快乐数字? 如果我们可以按照以下过程将给定的数字减少到 1,那么一个数字就是一个快乐数字: -> 找到给定数字的数字的平方和。 用旧数字替换这个总和。 我们将重复这...

更多信息

问题177。 反转位 反转给定 32 位无符号整数的位。 示例 输入 43261596 (00000010100101000001111010011100) 输出 964176192 (00111001011110000010100101000000) 一个 32 位的字符,可以是一个 32 位的无符号字符,可以是一个 0 位无符号字符,可以是一个 1 位的负数字符i 在 0 范围内的算法 ...

更多信息

问题178。 数组中的第K个不同元素 给定一个整数数组 A,打印数组中的第 k 个不同元素。 给定的数组可能包含重复项,输出应打印数组中所有唯一元素中的第 k 个不同元素。 如果 k 大于多个不同元素,则报告它。 示例输入:...

更多信息

问题179。 Leetcode排列 在这个 leetcode 问题前,我们给出了一个不同整数的数组,打印所有可能的排列。 示例 输入 arr[] = {1, 2, 3} 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入 arr[] = {1, 2, ...

更多信息

问题180。 数独解算器 在数独解算器问题中,我们提供了一个部分填充的(9 x 9)数独,编写一个程序来完成拼图。 Sudoku必须满足以下属性,每个数字(1-9)必须精确地连续出现在一行中一次。 每个数字(1-9)必须在一个...中恰好出现一次

更多信息

问题181。 计数位数 关于计数位! 人类在与自己制造的计算机进行通信时遇到问题。 为什么? 多年来,人们会说和听懂他们会说和听的语言,但他们会教坏的计算机0和1。 所以今天,让我们教我们的计算机计算...

更多信息

问题182。 合并K个排序的链表 根据访谈的观点,合并K排序的链表问题如此著名。 这个问题在Google,Microsoft,Amazon等大公司中问了很多遍。顾名思义,我们已经获得了k个排序的链表。 我们必须将它们合并成一个...

更多信息

问题183。 合并两个排序的链表 在合并两个排序的链表中,我们给了两个链表的头指针,将它们合并,这样就得到了一个链表,该链表的节点具有按排序顺序的值。 返回合并的链表的头指针。 注意:就地合并链接列表,无需使用...

更多信息

问题184。 从数据流中查找中位数 在从数据流问题中查找中位数中,我们已经给出了从数据流中读取整数。 从第一个整数到最后一个整数,找出到目前为止读取的所有元素的中位数。 示例输入 1:stream[] = {3,10,5,20,7,6} 输出:3 6.5 ...

更多信息

问题185。 强盗屋 房屋抢劫犯问题指出,在城市附近,只有一排n座房屋。 一个小偷正计划在这附近进行抢劫。 他知道每个房子里藏了多少金。 但是,为了避免触发...

更多信息

问题186。 断字 断字是一个很好地说明了一个全新概念的问题。 我们都听说过复合词。 单词由两个以上的单词组成。 今天,我们有了单词列表,我们要做的就是检查字典中所有单词是否都可以...

更多信息

问题187。 二的力量 在2的幂的问题中,我们给出了一个整数,检查它是否为XNUMX的幂。 如果二进制表示形式中只有一位,则该数字为XNUMX的幂。 让我们来看一个仅包含一组数字的示例...

更多信息

问题188。 合并两个排序的列表Leetcode leetcode 上合并两个排序列表的问题是什么? 这是一个非常有趣的问题,在亚马逊、甲骨文、微软等公司被问过很多次。在这个问题(合并两个排序列表 Leetcode)中,我们给出了两个链表。 两个链表都按递增顺序排列。 合并两个链表...

更多信息

问题189。 K组中的反向节点 问题 在 K-Group 问题中的反向节点问题中,我们给出了一个链表,将 k 组中的链表反向并返回修改后的列表。 如果节点不是 k 的倍数,则反转其余节点。 k 的值总是小于或等于...

更多信息

问题190。 石头游戏LeetCode 什么是石头游戏问题? 石头游戏 LeetCode – 两个玩家 A 和 B 正在玩石头游戏。 有偶数堆,每堆包含一些石头,所有堆中的石头总数是奇数。 A 和 B 应该选择一堆...

更多信息

问题191。 LRU缓存实施 最近最少使用(LRU)高速缓存是一种方法,用于维护数据,以使使用数据所需的时间最小。 缓存已满时使用的LRU算法。 我们从...的缓存中删除最近最少使用的数据。

更多信息

问题192。 合并排序 什么是归并排序? 归并排序是一个递归过程。 它也是一种分而治之的算法。 现在我们需要知道什么是分治算法? 这是一种程序,我们将问题划分为子问题并划分它们,直到找到最短的......

更多信息

问题193。 有效数独 有效数独是一个我们给定9 * 9数独板的问题。 我们需要根据以下规则确定给定的数独有效或无效:每行必须包含1-9数字,且不能重复。 每列必须包含数字1-9,且不能重复。 9个3x3子盒子中的每个子盒子...

更多信息

问题194。 加两个数字 将两个数字相加是一个问题,其中我们给出了两个表示非负整数的非空链表。 数字以相反的顺序存储,每个节点必须只包含一个数字。 将两个数字相加并使用链表打印结果。 输入格式...

更多信息

问题195。 Eratosthenes筛 Eratosthenes的Sieve是一种算法,其中我们找出小于N的素数。此处N是整数。 这是找出质数极限的有效方法。 通过使用该函数,我们可以找到直到10000000的质数。在这里...

更多信息

问题196。 N皇后问题 N皇后问题使用回溯的概念。 在这里,我们将皇后放置为使得没有皇后处于攻击状态。 皇后的攻击条件是,如果两个皇后在同一列,行和对角线上,则它们将受到攻击。 让我们通过下图看到它。 这里 ...

更多信息

问题197。 新21游戏 New 21 Game是一个基于纸牌游戏“ 21”的问题。 这个问题的问题陈述很简单。 我们最初有0分。 如果当前点的值小于K点,则绘制数字。 在每次抽奖中,我们获得...

更多信息

问题198。 爬楼梯 问题陈述 问题“爬楼梯”说明你有一个有 n 个楼梯的楼梯。 一次您可以爬一个楼梯或两个楼梯。 有多少种方法可以到达楼梯的顶部? 例 3 3 说明 攀爬的方式有 XNUMX 种...

更多信息

问题199。 斐波纳契数 斐波那契数列构成称为斐波那契数列的数列,表示为 Fn。 前两个斐波那契数分别为 0 和 1,即 F=0 和 F1=1。 从第三个斐波那契数开始,每个斐波那契数是其前两个数之和...

更多信息

问题200。 在排序的链接列表中插入节点 问题陈述在“在排序链表中插入节点”问题中,我们给出了一个链表。 以排序方式在排序后的链表中插入一个新节点。 在排序链表中插入节点后,最终的链表应该是排序链表。 ...

更多信息

问题201。 在链接列表中检测循环 问题陈述 在“检测链表中的循环”问题中,我们给出了一个链表。 查找是否有循环。 如果链表中有一个循环,那么链表中的某个节点将指向前面的节点之一......

更多信息