Adobe编码面试问题


数组问题Adobe

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题5。 查找N个唯一整数总和为零Leetcode解决方案 查找N个唯一整数总和为零Leetcode解决方案的问题为我们提供了一个整数。 它要求我们返回总计为0的n个唯一整数。因此,这个问题很容易理解。 因此,在深入探讨解决方案之前。 让我们来看看...

更多信息

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

更多信息

问题7。 查找数组Leetcode解决方案中找不到的所有数字 问题陈述在这个问题中,我们得到了一个整数数组。 它包含从1到N的元素,其中N =数组的大小。 但是,有些元素已消失,某些重复项存在。 我们的目标是返回一个数组...

更多信息

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

更多信息

问题9。 相对排序数组Leetcode解决方案 在这个问题上,我们得到两个正整数数组。 第二个数组的所有元素都是不同的,并且存在于第一个数组中。 但是,第一个数组可以包含重复的元素,也可以包含不在第二个数组中的元素。 我们需要对第一个数组排序...

更多信息

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

更多信息

问题11。 矩阵对角和Leetcode解决方案 问题陈述在矩阵对角和问题中,给出了一个整数方阵。 我们必须计算在其对角线处存在的所有元素的总和,即在主对角线和辅助对角线上的元素。 每个元素仅应计数一次。 例子mat = [[1,2,3],[4,5,6],...

更多信息

问题12。 比当前数字Leetcode解决方案小多少个数字 问题陈述在这个问题中,我们得到了一个数组。 对于此数组的每个元素,我们必须找出小于该元素的元素数量。 即对于每个i(0 <= i

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题19。 重新排列数组,如果i为偶数,则arr [i]> = arr [j],如果i为奇数,且j <i,则arr [i] <= arr [j] 假设您有一个整数数组。 问题陈述要求以以下方式重新排列数组:数组中偶数位置的元素应大于数组之前的所有元素,奇数位置的元素应小于数组之前的所有元素。 例子 ...

更多信息

问题20。 最少的删除操作,以使数组的所有元素相同 假设我们有一个数组输入,元素数量为“ x”。 我们提出了一个问题,我们必须找到删除操作,该操作应该是创建相等数组所需的最小值,即该数组将由相等的元素组成。 输入示例:[1,1,...

更多信息

问题21。 按第一次出现顺序对数组元素进行分组多次出现 您将得到一个问题,其中给出了多次出现数字的未排序数组。 任务是将所有多次出现的数组元素按首次出现进行排序。 同时,顺序应与号码的顺序相同。 输入示例:[2,3,4,3,1,3,2,4] ...

更多信息

问题22。 重新排列数组,使arr [i]等于i “重新排列数组,使arr [i] = i”问题指出,您将获得一个范围从0到n-1的整数数组。 由于数组中可能未包含所有元素,因此-1代替了它们。 问题声明要求以这种方式重新排列数组...

更多信息

问题23。 在k名学生中平均分配的最大巧克力数量 “在k个学生中平均分配的最大巧克力数量”指出,您会得到n个装有巧克力的盒子。 假设有k个学生。 任务是通过选择连续的盒子,在k个学生之间平均分配最大数量的巧克力。 我们可以 ...

更多信息

问题24。 数组中存在的最大连续数 问题陈述假设您有一个大小为N的整数数组。问题“数组中存在最大连续数”要求找出可能散布在数组中的最大连续数。 示例arr [] = {2,24,30,26,99,25} 3说明:...

更多信息

问题25。 当元素不限于范围时,在给定数组中查找重复项 问题“当元素不限于范围时在给定数组中查找重复项”表示您有一个由n个整数组成的数组。 问题语句用于查找数组中是否存在重复的元素。 如果不存在这样的元素,则返回-1。 例子 [ ...

更多信息

问题26。 买卖股票III Leetcode解决方案的最佳时间 问题陈述在“最佳买卖股票时间III”问题中,我们得到了一个数组,其中数组中的每个元素都包含当日给定股票的价格。 交易的定义是买入一股股票并卖出该股票...

更多信息

问题27。 具有连续元素的最大子数组的长度 问题“具有连续元素的最大子数组的长度”指出给您一个整数数组。 问题陈述要求找出最长的连续子数组的长度,该数组的元素可以按顺序排列(连续,升序或降序)。 ...中的数字

更多信息

问题28。 阵列中的最大距离 问题“数组中的最大距离”表明给您“ n”号。 数组,所有数组均按升序排列。 您的任务是找到数组中两个数字的最大差/绝对差,我们可以将两个数字之间的最大距离定义为...

更多信息

问题29。 包含重复项 给我们一个数组,它可能包含重复元素,也可能不包含重复元素。 因此,我们需要检查它是否包含重复项。 示例[1、3、5、1]是[“苹果”,“芒果”,“橙色”,“芒果”]是[22.0、4.5、3.98、45.6、13.54]假方法我们可以通过几种方式检查数组...

更多信息

问题30。 O(sum)空间中的子集和问题 问题陈述“ O(sum)空间中的子集总和”问题指出给您一些非负整数和特定值的数组。 现在找出是否有一个子集的总和等于给定输入值的子集。 示例Array = {1} ...

更多信息

问题31。 在表达式中查找给定开口支架的闭合支架索引 问题陈述给定一个长度为n的字符串s和一个表示方括号索引的整数值。 在表达式中查找给定左括号的右括号索引。 示例s =“ [ABC [23]] [89]”索引= 0 8 s =“ [C- [D]]”索引= 3 5 s ...

更多信息

问题32。 买卖股票的最佳时间 问题陈述问题“最佳买卖股票时间”指出,您得到的长度为n的价格数组,第ith个元素在第i天存储股票价格。 如果我们只能进行一笔交易,那就是在一天之内购买并...

更多信息

问题33。 不使用多余空间将2n个整数随机排列为a1-b1-a2-b2-a3-b3-.bn 问题陈述您将得到一个整数数组。 问题“在不使用多余空间的情况下将2n个整数作为a1-b1-a2-b2-a3-b3-.. bn进行混洗”要求对数组中的所有数字进行混洗,以使像(x0,x1,x2 x3,y0,y1,y2,y3)将像x0,y0,...

更多信息

问题34。 腐烂所有橘子所需的最短时间 问题陈述问题“使所有橙子腐烂所需的最短时间”表明您获得了一个2D数组,每个单元格具有三个可能值0、1或2之一。0表示一个空单元格。 1表示新鲜的橙子。 2表示烂橙。 如果烂...

更多信息

问题35。 在旋转排序数组中查找最小值 问题陈述“在旋转的排序数组中查找最小值”指出,您得到的大小为n的排序数组已按某个索引旋转。 在数组中找到最小的元素。 示例a [] = {5,1,2,3,4} 1说明:如果我们将数组排列为有序...

更多信息

问题36。 查找使阵列回文的最小合并操作数 问题陈述您将得到一个整数数组。 问题说明要求找到组成阵列回文的最小合并操作数,即找出要在阵列上实现回文的最小合并操作数。 合并操作仅意味着...

更多信息

问题37。 最小化高度之间的最大差异 问题陈述给您一些n座塔的高度和一个数字k。 我们既可以将塔的高度增加k,也可以将高度降低k,但仅一次。 问题陈述要求使高度之间的最大差异最小化。 那是为了...

更多信息

问题38。 排序数组到平衡BST 在排序数组到平衡BST问题中,我们按排序顺序给出了一个数组,从排序后的数组构造了一个平衡二进制搜索树。 示例输入arr [] = {1}输出预排序:2 3 4 5 3输入arr [] = {2,1,5,4,7,...

更多信息

问题39。 最大平方 在最大平方问题中,我们给出了一个用2和0填充的1D二进制矩阵,找到仅包含1的最大平方,然后返回其面积。 输入示例:1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

更多信息

问题40。 合并重叠间隔 在合并重叠间隔问题中,我们给出了一个间隔集合,合并并返回所有重叠间隔。 示例输入:[[2,3],[3,4],[5,7]]输出:[[2,4],[5,7]]说明:我们可以合并[2,3]和[3 ,4]一起形成[2,4]查找合并的方法...

更多信息

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

更多信息

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

更多信息

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

更多信息

问题44。 数组中最频繁的元素 您将得到一个整数数组。 问题陈述说,您必须找出数组中最频繁出现的元素。 如果有多个值出现的次数最多,那么我们必须打印其中的任何一个。 示例输入[1,4,5,3,1,4,16]输出...

更多信息

问题45。 困雨水 在“陷阱雨水”问题中,我们给出了N个非负整数来表示高程图,并且每个条的宽度为1。我们必须找到可以在上述结构中捕获的水量。 示例让我们以示例的方式了解上述海拔...

更多信息

问题46。 跳跃游戏 在跳跃游戏中,我们提供了一个非负整数数组,您最初位于该数组的第一个索引处。 数组中的每个元素代表您在该位置的最大跳转长度。 确定您是否能够达到最后一个索引。 输入示例:arr = [2,3,1,1,4] ...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题52。 搜索插入位置 在搜索插入位置问题中,我们给出了一个整数x和一个大小为n的排序数组a []。 如果给定整数(而不是数组),则找到必须插入给定整数的适当索引或位置。 如果输入数组中存在给定的整数...

更多信息

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

更多信息

问题54。 帕斯卡三角Leetcode Pascal Triangle是一个非常好的Leetcode问题,在亚马逊,微软和其他公司中被问了很多遍。 我们给出了非负整数行,打印出Pascal三角形的第一行。 示例行= 5行= 6 Pascal Triangle Leetcode动态编程的解决方案类型...

更多信息

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

更多信息

问题56。 子数组总和等于k 给定一个整数数组和一个整数k。 查找给定数组的连续子数组的总数,其元素之和等于k。 示例输入1:arr [] = {5,0,5,10,3,2,-15,4} k = 5输出:7输入2:arr [] = {1,1,1,2,4, -2} k = 2输出:4说明:考虑示例1 ...

更多信息

问题57。 快速排序 快速排序是一种排序算法。 给定一个未排序的数组,可以使用快速排序算法对其进行排序。 示例输入:{8,9,5,2,3,1,4}输出:{1}理论这是一个分而治之的排序算法。 它在数组中选取一个枢轴元素,然后拆分...

更多信息

问题58。 子集总和问题 在子集和问题中,我们得到所有正数的列表和一个和。 我们需要检查是否有一个子集的总和等于给定的总和。 示例输入数字列表:1 2 3 10 5 sum:9输出true ...

更多信息

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

更多信息

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

更多信息

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

更多信息

问题62。 最大个数等于0和1的子数组 问题陈述在“最大数目等于0和1的子数组”问题中,我们给了数组a []仅包含0和1。找到最大数目等于0和1的子数组,并打印起始索引,然后最大子数组的结束索引。 ...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题70。 数组中的最大元素,先递增然后递减 问题陈述在包含n个元素的给定数组中。 元素的存储方式是:前k个元素按升序排列,然后nk个元素从此递减,我们需要在数组中找到最大元素。 示例a)输入数组:[15,25,...

更多信息

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

更多信息

问题72。 合并两个排序的数组 问题陈述在合并两个排序的数组问题中,我们给了两个输入排序的数组,我们需要合并这两个数组,以便完成排序后的初始编号应在第一个数组中,而在第二个数组中则保留。 示例输入A [] = {1、3、5、7 ...

更多信息

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

更多信息

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

更多信息

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

更多信息

问题76。 在数组中对0s 1s和2s进行排序 问题陈述给定一个包含N个元素的数组,其中数组的元素为0,1或2。对数组中的0s 1s和2s进行排序或分离。 在上半部安排所有零,在下半部安排所有零,在下半部安排所有二。 输入示例22 ...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题81。 上一个和下一个的乘法 上一个和下一个问题的语句乘法:在给定的数组中,将每个元素替换为其下一个和上一个元素的乘积。 对于第一个元素(a [0]),我们需要将其替换为next和它本身的乘积;对于最后一个元素(a [n-1]),我们需要将其替换...

更多信息

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

更多信息

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

更多信息

问题84。 打印阵列中所有不同的元素 问题陈述我们有一个包含N个整数的数组,这些整数可以是正数或负数。 我们必须打印数组中所有不同的元素。 换句话说,我们可以说,如果一个数字出现多次,那么我们只会打印一次该数字。 输入示例

更多信息

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

更多信息

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

更多信息

字符串问题Adobe

问题87。 同构字符串Leetcode解决方案 问题陈述在这个问题中,我们得到了两个字符串a和b。 我们的目标是判断两个字符串是否同构。 当且仅当第一个字符串中的字符完全可以被任何字符(包括其自身)替换时,两个字符串才被称为同构。

更多信息

问题88。 是子序列Leetcode解决方案 问题陈述在此问题中,我们给了两个不同的字符串。 目的是找出第一个字符串是否是第二个字符串的子序列。 示例第一个字符串=“ abc”第二个字符串=“ mnagbcd” true第一个字符串=“ burger”第二个字符串=“ dominos” false方法(递归)这很容易...

更多信息

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

更多信息

问题90。 找到差异Leetcode解决方案 在这个问题上,我们得到了两个字符串。 通过随机混洗第一个字符串的字符,然后在任意随机位置添加一个额外的字符来生成第二个字符串。 我们需要返回添加到第二个字符串的额外字符。 角色将永远...

更多信息

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

更多信息

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

更多信息

问题93。 最长子串,无重复字符 给定一个字符串,我们必须找到最长子字符串的长度而不重复字符。 让我们看几个例子:示例pwwkew 3解释:答案是长度为3 aav的“ wke” 2解释:答案是长度为2的“ av”

更多信息

问题94。 在表达式中查找给定开口支架的闭合支架索引 问题陈述给定一个长度为n的字符串s和一个表示方括号索引的整数值。 在表达式中查找给定左括号的右括号索引。 示例s =“ [ABC [23]] [89]”索引= 0 8 s =“ [C- [D]]”索引= 3 5 s ...

更多信息

问题95。 从包含+和–运算符的代数字符串中删除括号 问题陈述您将得到一个大小为n的字符串s,该字符串表示带有括号的算术表达式。 问题“从包含+和–运算符的代数字符串中删除括号”要求我们创建一个可以简化给定表达式的函数。 示例s =“ a-(b + c)” abc s = a-(bc-(d + e))-f a-b + c + d + ef ...

更多信息

问题96。 反向字符串中的单词 问题陈述“字符串中的反向单词”指出给您一个大小为n的字符串s。 以相反的顺序打印字符串,以使最后一个单词成为第一个单词,第二个单词成为第二个单词,依此类推。 在此,字符串是指包含单词的句子,而不是...

更多信息

问题97。 解码方式 在“解码方式”问题中,我们给出了一个仅包含数字的非空字符串,使用以下映射确定解码方式的总数:'A'-> 1'B'-> 2 ...'Z'-> 26示例S =“ 123”解码此字符串的方式为3,如果...

更多信息

问题98。 下一个排列 在下一个置换问题中,我们给出了一个词,从词法上来讲,找到了它的percent_permutation。 示例输入:str =“ tutorialcup”输出:tutorialpcu输入:str =“ nmhdgfecba”输出:nmheabcdfg输入:str =“ algorithms”输出:algorithsm输入:str =“ spoonfeed”输出:下一个排列...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题103。 根据另一个字符串对字符串进行排序 问题陈述给定两个输入字符串,一个模式和一个字符串。 我们需要根据模式定义的顺序对字符串进行排序。 模式字符串没有重复项,并且具有字符串的所有字符。 输入格式第一行包含我们需要的字符串s。

更多信息

问题104。 通过递归删除给定的子字符串来检查字符串是否可以为空 问题陈述在“检查字符串是否可以通过递归删除给定的子字符串来变空”问题中,我们给出了两个字符串“ s”和“ t”。 我们必须检查是否可以通过递归删除给定的输入子字符串“ t”来完全删除给定的输入字符串“ s”。 注意:给定的子字符串应...

更多信息

问题105。 更换后最小的回文 问题陈述在“替换后最小回文”问题中,我们给输入字符串包含小写字母字符和点(。)。 我们需要用某种字母字符替换所有点,以使结果字符串成为回文。 回文在字典上应最小。 输入 ...

更多信息

问题106。 检查字符串是否按照模式遵循字符顺序 问题陈述在“检查字符串是否按模式的字符顺序”问题中,我们必须检查给定输入字符串中的字符是否遵循给定输入模式中存在的字符所确定的顺序,然后打印“是”。打印“否”。 输入格式...

更多信息

问题107。 分割四个不同的字符串 问题陈述在“拆分四个不同的字符串”问题中,我们必须检查给定的输入字符串是否可以拆分为4个字符串,以使每个字符串都是非空的并且彼此不同。 输入格式第一个也是唯一一个包含字符串“ s”的孤行。 输出格式打印“是”,如果...

更多信息

问题108。 没有临时变量的反向字符串 问题陈述在“没有临时变量的反向字符串”问题中,我们给了字符串“ s”。 编写程序以反转此字符串,而无需使用任何额外的变量或空格。 输入格式包含给定字符串“ s”的第一行。 输出格式输出与...相反的字符串

更多信息

问题109。 计算与英语字母相同距离的线对 问题陈述在“与英语字母同等距离的对数”问题中,我们给出了字符串“ s”。 编写一个程序,该程序将打印其元素与英语字母距离相同的对的数量。 输入格式第一行包含给定的...

更多信息

问题110。 转换一个字符串,该字符串是长度为K的子字符串的重复 问题陈述在“转换为长度为K的子字符串的重复的字符串”问题中,我们给出了字符串“ s”和整数“ k”。 编写一个程序,检查是否有可能将其转换为一个子字符串的重复字符串,并使用...

更多信息

问题111。 级联十进制字符串中的第N个字符 问题陈述在“连接的十进制字符串中的第N个字符”问题中,我们给出了整数值“ n”。 编写一个程序,以在所有小数连接在一起的字符串中找到第N个字符。 输入格式包含整数值n的第一行也是唯一的一行。 输出格式 ...

更多信息

问题112。 比较两个版本号 问题陈述给定两个输入字符串,它们以版本号的形式出现。 版本号看起来像abcd,其中a,b,c,d是整数。 因此,版本号是一个字符串,其中数字由点分隔。 我们需要比较两个字符串(版本号)和...

更多信息

问题113。 排列最长的公共子序列 问题陈述在“带置换的最长公共子序列”问题中,我们给出了两个字符串“ s”和“ t”。 找到最长的字符串,其排列是给定两个字符串的子序列。 输出最长的必须排序。 输入格式第一行包含字符串“ s”。 第二行包含...

更多信息

问题114。 最长回文可以通过删除或重新排列字符来形成 问题陈述在“可以通过删除或重新排列字符来形成最长回文”问题中,我们给定了字符串“ s”。 查找可以通过从字符串中删除或重新排列某些字符或可能为零的字符来构造的最长回文。 可能有多种解决方案,您可以...

更多信息

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

更多信息

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

更多信息

问题117。 计算字符串中所有数字的总和 问题陈述在“计算字符串中所有数字的总和”问题中,我们给出了字符串“ s”。 该字符串包含一些字母数字和一些英文小写字符。 编写一个程序,该程序将计算该字符串中存在的所有数字并输出最终答案。 输入 ...

更多信息

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

更多信息

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

更多信息

问题120。 更改给定字符串的性别 问题陈述在“更改给定字符串的性别”问题中,我们给定字符串“ s”。 编写一个程序,该程序将切换输入字符串中所有性别特定的单词。 输入格式包含句子或字符串并带有空格“ s”的第一行,也是仅有的一行。 输出格式打印...

更多信息

问题121。 长度为XNUMX或更大的重复子序列 问题陈述在“长度为0或更大的重复子序列”问题中,我们给出了字符串“ s”。 查找是否存在长度大于XNUMXr的两个子序列。 子序列在相同位置不应具有相同字符。 输入格式包含...的第一行也是唯一一行

更多信息

问题122。 流中回文检查的在线算法 问题陈述在“检查流中回文率的在线算法”问题中,我们给出了一个字符流(字符被一个接一个地接收)。 编写一个程序,直到现在为止接收到的字符形成回文,然后每次都打印“ yes”。 输入格式第一个也是唯一一个...

更多信息

问题123。 检查两个给定的字符串是否彼此同构 问题陈述在“检查两个给定的字符串是否彼此同构”问题中,我们给出了两个字符串s1和s2。 编写一个程序,说明给定的字符串是否同构。 注意:如果有两个字符串,则称两个字符串是同构的。

更多信息

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

更多信息

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

更多信息

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

更多信息

树问题Adobe

问题127。 左叶Leetcode解决方案的总和 在这个问题中,我们必须找到二叉树中所有剩余叶子的总和。 如果它是树中任何节点的左子节点,则称为“左叶”的叶子。 示例2 / \ 4 7 / \ 9 4总和为13 ...

更多信息

问题128。 检查给定的数组是否可以表示二进制搜索树的预遍历 问题“检查给定的数组是否可以表示二进制搜索树的预遍历”问题是给您提供了预遍历序列。 现在考虑该序列,并找出该序列是否可以表示二进制搜索树? 该解决方案的预期时间复杂度为...

更多信息

问题129。 二叉树的打印右视图 问题陈述问题“二叉树的打印权限视图”指出您已获得一棵二叉树。 现在,您需要找到这棵树的正确视图。 在这里,二叉树的右视图表示按照从树上看时树的样子来打印序列。

更多信息

问题130。 求二叉树高度的迭代方法 问题陈述问题“查找二叉树的高度的迭代方法”指出您已获得一棵二叉树,请使用迭代方法查找树的高度。 示例输入3输入4迭代法查找二叉树的高度的算法树的高度...

更多信息

问题131。 检查两个二叉树的所有级别是否为字谜 问题陈述问题“检查两个二叉树的所有级别是否都为字谜”表示您获得了两棵二叉树,请检查两个树的所有级别是否都为字谜。 示例输入true输入false输入算法以检查是否所有级别都为XNUMX ...

更多信息

问题132。 使用两个堆栈的迭代后序遍历 问题陈述问题“使用两个堆栈进行迭代后序遍历”表明您得到了具有n个节点的二叉树。 使用两个堆栈编写用于迭代后遍历的程序。 示例输入4 5 2 6 7 3 1输入4 2 3 1算法创建...

更多信息

问题133。 查找给定二叉树祖先的迭代方法 问题陈述“找到给定二叉树祖先的迭代方法”问题指出,您将获得一棵二叉树和一个代表键的整数。 创建一个函数以使用迭代打印给定键的所有祖先。 输入键示例= 6 5 2 1说明:...

更多信息

问题134。 检查二进制树是否为BST的程序 问题陈述“检查二进制树是否为BST的程序”指出您已获得了二进制树,并且需要检查二进制树是否满足二进制搜索树的属性。 因此,二叉树具有以下属性:左子树...

更多信息

问题135。 二叉树到二叉搜索树的转换 在二叉树到二叉搜索树的转换问题中,我们给出了将二叉树转换为二叉搜索树而不改变其结构的方法。 输入输出预订示例:13 8 6 47 25 51算法我们不必更改...的结构。

更多信息

问题136。 排序数组到平衡BST 在排序数组到平衡BST问题中,我们按排序顺序给出了一个数组,从排序后的数组构造了一个平衡二进制搜索树。 示例输入arr [] = {1}输出预排序:2 3 4 5 3输入arr [] = {2,1,5,4,7,...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题142。 树遍历(预购,订购和后订购) 首先,我们需要了解什么是二叉树遍历。 遍历是一种方法,其中我们以某种特定的方式/顺序仅访问所有节点一次。 基本上,在二叉树中有两种遍历类型:广度优先遍历深度优先遍历我们已经知道...

更多信息

图问题Adobe

问题143。 Dijkstra算法 Dijkstra是最短路径算法。 Dijkstra算法用于查找所有节点到给定起始节点的最短距离。 它通过不断贪婪地添加节点,从而在逻辑上从单个源节点创建最短路径树,从而使...

更多信息

堆栈问题Adobe

问题144。 检查给定的数组是否可以表示二进制搜索树的预遍历 问题“检查给定的数组是否可以表示二进制搜索树的预遍历”问题是给您提供了预遍历序列。 现在考虑该序列,并找出该序列是否可以表示二进制搜索树? 该解决方案的预期时间复杂度为...

更多信息

问题145。 在表达式中查找给定开口支架的闭合支架索引 问题陈述给定一个长度为n的字符串s和一个表示方括号索引的整数值。 在表达式中查找给定左括号的右括号索引。 示例s =“ [ABC [23]] [89]”索引= 0 8 s =“ [C- [D]]”索引= 3 5 s ...

更多信息

问题146。 设计一个支持O(1)时间和O(1)额外空间的getMin()的堆栈 设计一个支持O(1)时间和O(1)额外空间的getMin()的堆栈。 因此,特殊的堆栈数据结构必须支持堆栈的所有操作,例如– void push()int pop()bool isFull()bool isEmpty()。 添加一个额外的操作getMin()以返回最小值...

更多信息

问题147。 从包含+和–运算符的代数字符串中删除括号 问题陈述您将得到一个大小为n的字符串s,该字符串表示带有括号的算术表达式。 问题“从包含+和–运算符的代数字符串中删除括号”要求我们创建一个可以简化给定表达式的函数。 示例s =“ a-(b + c)” abc s = a-(bc-(d + e))-f a-b + c + d + ef ...

更多信息

问题148。 使用两个堆栈的迭代后序遍历 问题陈述问题“使用两个堆栈进行迭代后序遍历”表明您得到了具有n个节点的二叉树。 使用两个堆栈编写用于迭代后遍历的程序。 示例输入4 5 2 6 7 3 1输入4 2 3 1算法创建...

更多信息

问题149。 查找给定二叉树祖先的迭代方法 问题陈述“找到给定二叉树祖先的迭代方法”问题指出,您将获得一棵二叉树和一个代表键的整数。 创建一个函数以使用迭代打印给定键的所有祖先。 输入键示例= 6 5 2 1说明:...

更多信息

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

更多信息

问题151。 使用堆栈排队 在使用堆栈问题的队列中,我们必须使用堆栈数据结构的标准功能来实现队列的以下功能:排队:在队列末尾添加元素出队:从队列开始处删除元素示例输入:入队(5)入队(11)入队(39)出队()...

更多信息

问题152。 困雨水 在“陷阱雨水”问题中,我们给出了N个非负整数来表示高程图,并且每个条的宽度为1。我们必须找到可以在上述结构中捕获的水量。 示例让我们以示例的方式了解上述海拔...

更多信息

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

更多信息

排队问题Adobe

问题154。 使用双链表实现双端队列 问题陈述问题“使用双链表实现双端队列”指出您需要使用双链表insertFront(x)实现以下双端队列或双端队列功能:在双端队列insertEnd(x的开头)添加元素x ):在...的末尾添加元素x

更多信息

问题155。 求二叉树高度的迭代方法 问题陈述问题“查找二叉树的高度的迭代方法”指出您已获得一棵二叉树,请使用迭代方法查找树的高度。 示例输入3输入4迭代法查找二叉树的高度的算法树的高度...

更多信息

问题156。 检查两个二叉树的所有级别是否为字谜 问题陈述问题“检查两个二叉树的所有级别是否都为字谜”表示您获得了两棵二叉树,请检查两个树的所有级别是否都为字谜。 示例输入true输入false输入算法以检查是否所有级别都为XNUMX ...

更多信息

问题157。 使用堆栈排队 在使用堆栈问题的队列中,我们必须使用堆栈数据结构的标准功能来实现队列的以下功能:排队:在队列末尾添加元素出队:从队列开始处删除元素示例输入:入队(5)入队(11)入队(39)出队()...

更多信息

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

更多信息

矩阵问题Adobe

问题159。 矩阵对角和Leetcode解决方案 问题陈述在矩阵对角和问题中,给出了一个整数方阵。 我们必须计算在其对角线处存在的所有元素的总和,即在主对角线和辅助对角线上的元素。 每个元素仅应计数一次。 例子mat = [[1,2,3],[4,5,6],...

更多信息

问题160。 腐烂所有橘子所需的最短时间 问题陈述问题“使所有橙子腐烂所需的最短时间”表明您获得了一个2D数组,每个单元格具有三个可能值0、1或2之一。0表示一个空单元格。 1表示新鲜的橙子。 2表示烂橙。 如果烂...

更多信息

问题161。 最大平方 在最大平方问题中,我们给出了一个用2和0填充的1D二进制矩阵,找到仅包含1的最大平方,然后返回其面积。 输入示例:1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

更多信息

其他问题Adobe

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

更多信息

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

更多信息

问题164。 海明距离Leetcode解决方案 问题陈述在这个问题中,我们给了两个整数A和B,目标是找到给定整数之间的汉明距离。 整数大于/等于0且小于231示例第一整数= 5,第二整数= 2 3第一整数...

更多信息

问题165。 Excel工作表列标题Leetcode解决方案 问题陈述在此问题中,给出了一个正整数,该整数表示Excel工作表的列号,我们必须返回它在Excel工作表中出现的相应列标题。 Example#1 28“ AB”#2 701“ ZY”方法此问题与...中的问题相反

更多信息

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

更多信息

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

更多信息

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

更多信息

问题169。 二叉树Leetcode解决方案的最大深度 问题陈述在问题中,给出了一个二叉树,我们必须找出给定树的最大深度。 二叉树的最大深度是沿着从根节点到最远的叶节点的最长路径的节点数。 示例3 / ...

更多信息

问题170。 轮换名单Leetcode解决方案 旋转列表Leetcode解决方案问题为我们提供了一个链表和一个整数。 我们被告知将链接列表向右旋转k个位置。 因此,如果我们将链接列表向右旋转k个位置,则在每一步中,我们取...

更多信息

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

更多信息

问题172。 找到差异Leetcode解决方案 问题陈述在“发现差异”问题中,我们给了两个字符串s和t。 字符串t是通过随机填充字符串s的字符并在随机位置添加一个字符而产生的。 我们的任务是找出在字符串t中添加的字符。 ...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题177。 按1位Leetcode解决方案的数量对整数进行排序 问题陈述在问题“按1位的数目对整数进行排序”中,我们得到了一个数组arr。 我们的任务是根据数字的二进制表示形式中升序排列的1位数字对数组中的元素进行排序。 如果两个或...

更多信息

问题178。 快乐号码Leetcode解决方案 问题陈述问题在于检查数字是否为快乐数字。 如果将数字替换为数字的平方和,则该数字被称为快乐数字,并且重复该过程可使该数字等于1。

更多信息

问题179。 使用Coolee Leetcode解决方案买卖股票的最佳时间 问题陈述在“有冷却时间的最佳买卖股票”问题中,我们得到了一个数组,其中数组中的每个元素都包含当日给定股票的价格。 交易数量没有限制。 交易的定义是...

更多信息

问题180。 从给定链接列表的末尾删除第N个节点 问题陈述问题“从给定的链表的末尾删除第N个节点”指出给您一个包含某些节点的链表。 现在,您需要从链接列表的末尾删除第n个节点。 示例2-> 3-> 4-> 5-> 6-> 7从最后3-> 2-> 3-> 4-> 6删除第三个节点说明:...

更多信息

问题181。 快乐号码 问题陈述什么是快乐数字? 如果我们可以按照以下步骤将给定的数字减少为1,则数字就是一个快乐的数字:->查找给定数字的位数的平方和。 用旧数字替换此总和。 我们将重复一遍...

更多信息

问题182。 回文数 问题陈述问题“回文数”指出您得到了一个整数。 检查它是否是回文。 解决此问题而无需将给定数字转换为字符串。 Example 12321 true解释12321是回文数,因为当我们反转12321时会得到12321 ...

更多信息

问题183。 计算两个链表的对,它们的和等于给定值 问题陈述问题“从两个等于和等于给定值的链表中对数”状态为您提供了两个链表和一个整数值之和。 问题陈述要求找出总数为给定值的总对数。 例子 ...

更多信息

问题184。 到达终点的最小跳数 问题陈述假设您有一个整数数组,并且数组中的每个元素都将每个数字表示为从该点开始可以进行的最大跳跃。 您的任务是找出到达终点的最小跳数,即可以采取的最小跳数。

更多信息

问题185。 最长递增子序列 我们提供了一个未排序的整数数组,我们必须找到最长的递增子序列。 子序列不必是连续的。子序列应该在增加。让我们通过几个例子更好地理解这一点。 示例输入[9、2、5、3、7、10、8]输出4 ...

更多信息

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

更多信息

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

更多信息

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

更多信息

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

更多信息

问题190。 1位数 我们都听说过二进制数的汉明权重。 汉明权重是二进制数中的设置位数/ 1s。 在这个问题中,“ 1位数字”必须找到给定数字的汉明权重。 示例数字= 3二进制表示= 011 ...

更多信息

问题191。 合并两个排序的列表Leetcode 什么是leetcode上的合并两个排序列表问题? 这是一个非常有趣的问题,在Amazon,Oracle,Microsoft等公司中被问过很多次。在这个问题(合并两个排序的列表Leetcode)中,我们给出了两个链接列表。 两个链表的顺序都是递增的。 合并两个链表在...

更多信息

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

更多信息

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

更多信息

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

更多信息

问题195。 爬楼梯 问题陈述问题“爬楼梯”指出给您一个n阶楼梯。 一次您可以爬一个楼梯或两个楼梯。 有多少种方法可以到达楼梯的顶部? 示例3 3解释有三种爬坡方法...

更多信息

问题196。 自除数 如果满足以下条件,则将一个数字称为自除数-1.数字与数字的每个数字的Mod均为零。 2.该数字应包含所有非零数字。 例如– 128 128%1 = 0、128%2 = 0、128%8 = 0 ...

更多信息

问题197。 反向链接列表 问题陈述问题“反向链接列表”指出,我们已获得链接列表的开头。 我们必须通过更改链接之间的链接来反向链接列表,并返回反向链接列表的开头。 示例10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 <-XNUMX

更多信息

问题198。 查找第N个节点 问题陈述在“查找第N个节点”问题中,我们给出了一个链接列表以查找第n个节点。 程序应在第n个节点中打印数据值。 N是输入整数索引。 示例3 1 2 3 4 5 6 3方法给定一个链表...

更多信息

问题199。 删除最后一次出现 问题陈述在“删除最后一次出现”问题中,我们提供了一个链接列表。 编写程序以从链表中删除最后一次出现的给定键。 该列表可以包含重复项。 示例1 2 3 5 2 10 1 2 3 5 2方法给定了...

更多信息