leetcode

54/85ページ

Compare Version Numbers LC解題記錄

題目內容 比較不同的版本號,並根據大小返回-1,1或0。並提醒2.5版本意思是第二代的第五次升級,反正不是數字上的2.5的意思。 解決思路 直觀的想法是,找到比較兩個字串(版本號)的方法,舉個例子,1.1.2和1.2.3的比較,那麼先比較第一位,兩個1相等。那麼就再看第二位,1<2,得出結果。 […]

Next Permutation LC解題記錄

題目內容 給出一個陣列,重新排列,返回『下一個排列,題目的描述中還給出了幾個例子。 解決思路 有一首歌名是下一個天亮,不過和這道題沒什麼關係。還有一類題是已有一堆數字要返回所有的排列方式,和這道題也沒什麼關係。按照題目的描述中的例子,比如:[1,2,3] 複雜度分析 這個很顯然是O(n)了,第一遍找 […]

Strobogrammatic Number 系列 LC解題記錄(未完成)

該系列共三道題,Company Tag只有一個Google 解決思路 直接按照題目要求來,人家要什麼就給什麼,這題要求判斷,那就判斷。從兩頭開始,我這邊是1,那翻過來還是1,0和8都是,有區別的就是6和9,因為上下顛倒很有可能導致性別的不同,所以左邊是6的話,對稱位置必須是9。所以這題先建立一個對應 […]