找到 1861 篇文章 關於資料結構

陣列中至少是其他元素兩倍的最大元素

Vaishnavi Tripathi
更新於 2023年10月5日 11:42:11

80 次瀏覽

在本文中,我們將討論指出陣列中最大元素的不同方法,該元素至少是同一陣列中所有其他元素的兩倍。問題陳述 給定一個包含 n 個不同元素的陣列,我們必須找出給定陣列“nums”中的最大元素,使其大於或等於該陣列中所有其他元素的兩倍。換句話說,我們也可以說我們必須找出給定陣列的所有其他元素是否... 閱讀更多

不是完全平方數的最大數

Vaishnavi Tripathi
更新於 2023年10月5日 11:34:32

120 次瀏覽

在本文中,我們將討論兩種不同的方法來找出小於給定數字且不是完全平方數的最大數字。在第一種方法中,我們將執行一個迴圈以檢查每個數字,直到我們找到所需的數字,而在第二種方法中,我們將使用平方根的概念來生成小於給定數字的完全平方數,並在此基礎上,我們將找出小於“nums”的最大數字,該數字不是完全平方數。讓我們首先了解問題陳述。問題陳述 ... 閱讀更多

使用 O(1) 額外空間按相同順序獲取 k 個最小元素

Vaishnavi Tripathi
更新於 2023年10月5日 11:32:10

78 次瀏覽

我們有一個包含“size”個元素的陣列“nums”和一個整數“number”,表示我們必須返回的最小元素的數量。我們的任務是從給定陣列中找出“number”個最小元素。元素的順序應保持不變,並且我們不允許使用任何額外的變數空間來解決問題,即解決方案的空間複雜度應為 O(1)。讓我們使用一個示例來理解這一點,nums = { 4, 2, 6, 5, 1 } 解決方案應返回 4、2、5,因為它們是最小的 3 ... 閱讀更多

斐波那契係數和斐波那契三角形

Vaishnavi Tripathi
更新於 2024年2月9日 17:14:59

77 次瀏覽

在本文中,我們將討論一種特殊型別的數字,稱為斐波那契係數,以及斐波那契三角形的外觀。我們還將討論 C++ 程式碼方法,以列印給定高度的斐波那契三角形。讓我們首先討論什麼是斐波那契係數。斐波那契係數 我們可以稱斐波那契係數為眾所周知的術語的推廣,即斐波那契數和二項式係數。斐波那契數是一系列數字,其中每個數字都是前兩個數字的和(例如 - 0、1、1、2、3、5、... 閱讀更多

斐波那契數列中每個元素的階乘

Vaishnavi Tripathi
更新於 2024年2月9日 16:31:32

395 次瀏覽

在本文中,我們將討論一個簡單的程式,該程式計算小於給定 nums 的斐波那契數列中所有數字的階乘。問題陳述 給定一個數字,我們的任務是生成斐波那契數列中所有小於給定數字的數字的階乘。讓我們首先借助示例瞭解問題陳述和程式碼解決方案的要求。輸入 nums = 13 輸出斐波那契數列到 13 是 0、1、1、2、3、5,所以階乘 ... 閱讀更多

什麼是不同型別的 Trie?

Sonal Meenu Singh
更新於 2023年10月4日 08:17:51

2K+ 次瀏覽

簡介在本教程中,我們將瞭解不同型別的 Trie 及其用途。Trie 是類似樹的資料結構,主要用於字串搜尋等操作。Trie 有多種型別,它們根據任務要求使用。通常,Trie 有三種類型:標準 Trie、壓縮 Trie 和字尾 Trie。我們詳細說明每種 Trie 的含義。什麼是 Trie Trie 是一種排序二叉樹,也稱為數字樹或字首樹。它具有用於儲存資料或字母的節點。每個節點可以 ... 閱讀更多

如何根據表示所需的火柴數對字串進行排序?

Sonal Meenu Singh
更新於 2023年10月3日 18:56:27

79 次瀏覽

簡介在本教程中,我們實現了一種方法來根據表示其所需的火柴數對字串進行排序。在這種方法中,我們使用 N 個火柴並對陣列進行排序。陣列可以包含數字、單詞或兩者。火柴用於將它們排列成特定數字或字元的形狀。演示 1 輸入 = Arr = ["1", "3", "4"] 輸出 = 排序後的陣列是 1 4 3 解釋在上述輸入陣列中,陣列元素為 1、3 和 4 表示每個數字所需的火柴數 ... 閱讀更多

如何在將數字轉換為單詞時按字母順序對陣列進行排序?

Sonal Meenu Singh
更新於 2023年10月3日 18:54:31

118 次瀏覽

簡介本教程處理按字母順序對陣列進行排序的問題,同時將每個數字轉換為單詞。將數字轉換為單詞意味著將數字更改為其數字名稱。例如,65 是六十五。在這裡,我們考慮一個數字陣列,將所有陣列元素轉換為單詞並按字母順序排列。在將單詞轉換為各自的數字後,列印排序後的陣列元素。演示 1 輸入 = Arr = {13, 1, 6, 7} 輸出 = 1 7 6 13 解釋輸入陣列元素為 13、1、6、7 按字母順序排序的輸出為 1 7 ... 閱讀更多

將二進位制陣列中的範圍更新查詢與 1 進行異或

Sonal Meenu Singh
更新於 2023年10月3日 18:52:33

113 次瀏覽

簡介在本教程中,我們找到了一種方法來查詢將二進位制陣列中的範圍更新查詢與 1 進行異或。為了實現該方法,我們使用一個二進位制陣列,它是一個包含 0 和 1 的陣列。範圍更新查詢是在給定範圍的上限和下限內修改二進位制陣列的查詢。上限和下限是二進位制陣列元素的索引。位於該範圍內的元素將使用定義的操作進行更新。異或是一種按位運算,代表異或。它的 ... 閱讀更多

在陣列中搜索元素並在每次查詢後將其移動到前面的查詢

Sonal Meenu Singh
更新於 2023年10月3日 18:51:01

81 次瀏覽

簡介在本教程中,任務是在陣列中使用查詢搜尋元素。它是在 C++ 中每次查詢後將其推到前面。為了實現此任務,它獲取一個包含 1 到 5 的元素的陣列 A 和一個查詢陣列 Q 以在 A 中查詢元素並將其移動到陣列的前面。輸出是搜尋元素的索引號。我們使用兩種方法根據查詢陣列將陣列元素移動到前面。樸素方法 - 遍歷 ... 閱讀更多

廣告

© . All rights reserved.