14 次瀏覽
堆是一種基於樹的資料結構,其中樹是完全二叉樹。二叉堆有兩種型別:最大堆和最小堆。最小堆是一種樹狀結構,其中父節點的值始終小於其左右子節點的值,並且對所有節點遞迴地遵循此屬性,直到到達葉子節點。根據此屬性,最小堆的根節點具有最小值。在本文中,我們將檢查陣列是否表示最小堆。問題描述我們… 閱讀更多
53 次瀏覽
給定一個整數陣列,確定最長子序列的長度,其中元素是連續整數,無論它們在子序列中的順序如何。輸入 arr = {100, 4, 200, 1, 3, 2} 輸出 最長連續序列的長度為:4 最長連續子序列的不同方法以下是獲取最長連續子序列的方法 透過排序陣列 透過使用集合方法 1:透過排序陣列以下是使用陣列排序在 C++ 中獲取最長連續子序列的步驟… 閱讀更多
209 次瀏覽
字串分數是一個概念,用於根據字串中相鄰字元的 ASCII 值之間的絕對差之和來計算分數。問題陳述給定一個字串 s,計算字串的分數。分數定義為相鄰字元的 ASCII 值之間的絕對差之和。示例場景 1 輸入:s="abc" 輸出:2 s 中字元的 ASCII 值為 'a' = 97、'b' = 98、'c' = 99。因此,s 的分數 = |97-98|+|98-99|= 1+1… 閱讀更多
71 次瀏覽
最大素數差是一個問題,用於確定給定陣列中兩個素數索引之間的最大差值。問題陳述在這裡,我們給定一個整數陣列作為 nums。我們的任務是找到陣列中任意兩個素數的索引之間的最大素數差。在給定的陣列中,如果我們只有一個素數,則它返回 0,如果沒有素數則返回 -1。示例場景 1 輸入:arr = [11, 4, 7, 6, 13] 輸出:4 素數為 11(索引 0)、… 閱讀更多
55 次瀏覽
問題“使陣列的中位數等於 K 的最小操作次數”用於調整整數陣列的元素,使其中位數等於給定值 k。在一次操作中,您可以將任何元素增加或減少 1。問題陳述目標是找到使陣列的中位數等於 K 的此類操作的最小數量。陣列的中位數是在陣列按非遞減順序排序時位於中間的元素。如果存在兩個中間元素,則較大的一個被認為是中位數… 閱讀更多
187 次瀏覽
最長嚴格遞增或嚴格遞減子陣列問題用於查詢給定陣列中連續子陣列的最大長度,其中元素嚴格遞增或嚴格遞減。問題陳述給定一個整數陣列 nums,返回 n 的最長子陣列的長度 n,該子陣列嚴格遞增或嚴格遞減。示例場景 1 輸入:nums = [1, 3, 2, 4, 3, 5, 4, 6] 輸出:n = 2 最長嚴格遞增子陣列為 [1, 3]、[2, 4]、[3, 5] 和 [4, 6]。最長嚴格遞減子陣列… 閱讀更多
替換字元後可以獲得的最新時間子任務應用於輸入字串,其中字串表示為 12 小時格式的時間,此時最大數量的字元被替換為“?”。在 12 小時格式的時間中,“HH:MM”其中 HH 是集合 {00, 01, …, 10, 11} 中的元素,而 MM 也是集合 {00, 01, …, 59} 中的元素。最早的時間是 00:00,最晚的時間是 11:59。問題陳述在這個問題陳述中,目標是替換字串 s 中的所有“?”字元… 閱讀更多
156 次瀏覽
計數交替子陣列用於計算沒有兩個相鄰元素相似的子陣列的數量。我們也可以將這些子陣列稱為交替子陣列。問題陳述在瞭解什麼是“計數交替子陣列”之前,讓我們看看什麼是子陣列以及交替子陣列。子陣列是由移除給定陣列的一些或沒有字首以及移除一些或沒有後綴元素而形成的陣列的一部分。在將陣列劃分為多個子陣列時… 閱讀更多
553 次瀏覽
根據問題陳述,我們必須建立一個空矩陣,並用從最小素數(即 2)開始的素數填充該矩陣。素數是大於 1 的自然數,除了 1 和它本身之外沒有正因數。例如,讓我們取數字 7。當我們將 7 除以除 1 和 7 之外的任何數字時,我們都會得到餘數。例如,將 7 除以 2 得到餘數 1,將 7 除以 3 也得到餘數 1。因此,7 沒有其他因數… 閱讀更多
537 次瀏覽
問題陳述指出,我們給定一個長度為 N(其中 N 是整數)的字串 str,其中包含字母數字字元。我們需要遞迴刪除所有相鄰的重複字元,以便結果字串不包含任何相鄰的重複字元。我們可以使用遞迴或迭代方法來解決問題。在這裡,我們首先從字串的左側刪除相鄰的重複元素。之後,我們遞迴地從字串的右側刪除相鄰的重複項。示例場景 1:輸入:str1 = "tuttor"; 輸出:res = tuor 相鄰的重複… 閱讀更多