1K+ 次檢視
示例假設 n = 20 (00010100),k = 3。因此,關閉第 3 位後的結果 => 00010000 & (1
138 次檢視
示例例如,考慮 n = 20 (00010100),k = 4。因此,開啟第 4 位後的結果 => 00010000 | (1
133 次檢視
示例考慮 n = 20 (00010100),k = 3。關閉第 3 位後的結果 => 00010000 & ^(1 16s解決此問題的方法步驟 1 - 定義一個方法,其中 n 和 k 將作為引數,返回型別為 int。步驟 2 - 對 n & ^(1 執行 AND 運算
588 次檢視
示例 - 在給定的樹中,根節點為 1,其左子樹的根為 2,其右子樹的根為 3,依此類推。先序遍歷樹輸出:1, 2, 4, 5, 3, 6, 7。解決此問題的方法步驟 1 - 首先,我們將定義節點結構。步驟 2 - 在主方法中,我們將建立上面的樹。步驟 3 - 最後,我們將執行先序遍歷樹。示例 線上演示package main import "fmt" type Node struct { data int left *Node right *Node } func (root *Node)PreOrderTraversal(){ if ... 閱讀更多
2K+ 次檢視
選擇排序是一種排序演算法,用於透過重複查詢最小元素並將其放置在陣列未排序部分的第一個位置來排序元素。將最小元素放置在陣列的一端後,陣列將被分成兩個子部分,可以使用該演算法再次對這兩個子部分進行排序。例如輸入arr[ ] = {2, 9, 4, 3, 5, 1}輸出1 2 3 4 5 9說明對給定陣列進行排序後,它將變為 1, 2, 3, 4, 5, 9演算法:將整數陣列作為輸入。透過迭代查詢最小元素的索引... 閱讀更多
179 次檢視
卡塔蘭數是自然數序列,它給出了使用 n 個值可以形成的 BST(二叉搜尋樹)的數量。因此,卡塔蘭數是一個具有 n+1 個葉子的滿二叉樹。卡塔蘭數的一些應用包括計算巢狀括號對、有效的山脈範圍等。對於 n = 5,C = (C(0) * C(4)) + (C(1) * C(3)) + (C(2) * C(2)) + (C(3) * C(1)) + (C(4)* C(0))因此,我們可以看到卡塔蘭數具有遞迴關係的形式,即對於第 n 項,卡塔蘭數 Cn 為, ... 閱讀更多
492 次檢視
示例輸入 num = 5 => 101 & 1 = 001 => True,即奇數;否則 num 為偶數。解決此問題的方法步驟 1:定義一個接受數字的方法。步驟 2:對該數字執行 & 運算。步驟 3:如果 & 運算子返回非零值,則該數字為奇數。步驟 4:否則,該數字為偶數。程式線上演示package main import "fmt" func oddEven(num int){ if num & 1 != 0 { fmt.Println("ODD") } else { fmt.Println("EVEN") } } func main(){ oddEven(13) oddEven(50) oddEven(0) }輸出ODD EVEN EVEN
556 次檢視
我們可以透過兩種不同的方法來解決這個問題。讓我們檢查第一種方法。方法 1:示例輸入陣列 = [1, 2, 3, 4, 4] => 範圍是從 1 到 5,但 4 是此範圍內的重複元素。解決此問題的方法步驟 1:定義一個接受陣列的方法。步驟 2:宣告一個已訪問對映。步驟 3:迭代給定陣列。如果該元素存在於已訪問對映中,則返回該元素。步驟 4:否則,返回 -1。程式線上演示package main import "fmt" func duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i 範圍是從 1 到 5,但 4 ... 閱讀更多
5K+ 次檢視
示例輸入陣列 = [1, 3, 5, 6, 1] => 重複元素為 1;輸入陣列 = [1, 3, 5, 6, 7] => 返回 -1解決此問題的方法步驟 1:定義一個接受陣列的方法。步驟 2:宣告一個已訪問對映。步驟 3:迭代給定陣列。如果該元素存在於已訪問對映中,則返回該元素。步驟 4:否則,返回 -1。程式線上演示package main import "fmt" func duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i
276 次檢視
我們可以透過兩種方法解決這個問題。讓我們檢查第一種方法。方法 1示例輸入陣列 = [1, 0, 1, 0, 1, 0, 0, 1] => [0, 0, 0, 0, 1, 1, 1, 1]解決此問題的方法步驟 1:定義一個接受陣列的方法。步驟 2:計算 0 的數量。步驟 3:直到計數變為 0 為止儲存 0,並在剩餘索引處儲存 1。步驟 4:最後,返回陣列。程式線上演示package main import "fmt" func binarySort(arr []int) []int{ count := 0 for i:=0; i