原创 java 八皇后問題以及N皇后問題

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 八皇后的來源 八皇后問題是一個以國際象棋爲背景的問題:如何能夠在8×8的國際象棋棋盤上放置八個皇后,使得任何一

原创 java 樹的各種遍歷

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 基礎知識 樹是一個有n個有限節點組成一個具有層次關係的集合,每個節點有0個或者多個子節點,沒有父節點的節點稱爲

原创 java 判斷迴文數詳解

想了解更多算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 1,如果是一個數字類型,比如int類型,我們可以這樣判斷 private static boolean palindro

原创 字典序排數圖文詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 給定一個整數 n, 返回從 1 到 n 的字典順序。 例如, 給定 n =13,返回 [1,10,11,12,

原创 java 判斷一個數是否是素數詳解

想了解更多算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 1,素數是指在大於1的自然數中,除了1和他本身以外不再有其他因數的自然數 public static boolean

原创 不使用中間變量交換兩個變量的值詳解

想了解更多算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 交換兩個int類型數字的值,最簡單的方式就是使用一個臨時變量 public static void swap1(int[]

原创 漢諾塔圖文詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 關於漢諾塔的傳說 漢諾塔:漢諾塔(又稱河內塔)問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三

原创 移掉K位數字圖文詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 給定一個以字符串表示的非負整數 num,移除這個數中的 k 位數字,使得剩下的數字最小。 注意: num 的長

原创 交替位二進制數詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 給定一個正整數,檢查他是否爲交替位二進制數:換句話說,就是他的二進制數相鄰的兩個位數永不相等。 示例 1: 輸

原创 3,常見數據結構-隊列

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 基礎知識 隊列是一種特殊的線性表,他的特殊性在於我們只能操作他頭部和尾部的元素,中間的元素我們操作不了,我們只

原创 java 求最小公倍數詳解

想了解更多算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 ​1,求最小公倍數,最簡單粗暴的一種方式就是一個個試 public int lcm(int x, int y) {

原创 java不使用“+”,“-”,“×”,“÷”實現四則運算

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 從我們開始上學的時候就知道,如果要實現加法運算就要使用“+”符號,如果要實現減法運算就要使用“-”符號……,

原创 java動態規劃之編輯距離

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 給你兩個單詞 word1 和 word2,請你計算出將 word1 轉換成 word2 所使用的最少操作數

原创 java二叉樹的各種遍歷詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 基礎知識 樹是一個有n個有限節點組成一個具有層次關係的集合,每個節點有0個或者多個子節點,沒有父節點的節點稱爲

原创 java 二叉樹的最小深度詳解

想了解更多數據結構以及算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注 題目描述 給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: