演算法學習系列3 實戰演算法題目解析

2021-10-24 09:26:30 字數 520 閱讀 6171

演算法學習系列3——實戰演算法題目解析

題目: 移動零題目練習

題幹:給定乙個陣列nums,編寫乙個函式將所有的0移動到陣列的末尾,同時保證非零元素的相對順序;

示例:

輸入: [0, 1, 0, 3, 12]

輸出: [1, 3, 12, 0, 0]

loop 迴圈查詢0的個數,非零元素前移,0後移;

宣告乙個新陣列,i從頭部記錄陣列下標,j從尾部記錄陣列下標,0元素就放到最後,非零就放到最前;

直接進行index操作

這裡採用第三種解法

//雙指標操作

public

void

movezero

(int

nums)

j++;}

}}//swap操作

public

void

movezero

(int

nums)

}}

演算法學習系列 目錄

看了下剛剛開始用部落格的自己,深深感覺到自己是個辣雞,決定學的東西學了一段時間沒能堅持下來,感到很可惜 一晃而過現在都大四了,比較幸運能夠保研,決定利用這幾個月健身,學習改變一下自己。之前為了準備藍橋杯的省賽,練習過一段時間的演算法題,但是沒有進行深入系統的學習,正好手邊有 演算法基礎 這本書,從今...

機器學習 演算法學習3

詞向量 將詞語 嵌入 到乙個n維空間,使得詞語相近的詞語放到相近的位置。機器翻譯類不類似於矩陣的變換?谷歌出品的乙個工具word2vec,用於入門。句向量?段向量?文件向量?很多事情向量化,可以解決很多問題。傳統的one hot 編碼的原來是,有多少個字就有多少個維度.科 1,0,0,0,0,0,0...

遞迴演算法學習 Path Sum系列

一 遞迴 遞迴很重要的兩個條件 1 確定終止條件 2 遞迴的過程。兩個條件都需要細緻地分析問題的細節。二 演算法題 1 path sum leetcode第112題 注意遞迴的終止條件 問題描述 給出一棵二叉樹以及乙個數字sum,判斷在這棵二叉樹上是否存在一條從根到葉子的路徑,其路徑上所有節點為su...