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 2的“ wke”說明:答案是長度為2 aav的“ 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

詳情

問題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方法給定了...

詳情