原创 Leetcode練習 #4Median of Two Sorted Arrays
4. Median of Two Sorted Arrays 題目簡析：在兩個有序數組裏面找出總的中位數，第一個思路當然是對整體排序成爲一個數組，在根據數字數目直接找到中位數，這樣顯然是毫無難
2018-08-28 01:02:17
原创 Leetcode練習 #55 Jump Game
算法簡述：給定一個非負整數序列，數字所在位置代表“層數”，數字本身代表在對應層數所能跳躍的“最高層數”。題目所問的是能否到達目標層，但是我們可以換一個等價的說法：所能到達的最高層數是否大於或等於所給定的目標層數。 題意
2018-08-28 01:02:17
原创 Leetcode練習 #5 Longest Palindromic Substring
題目簡析：找出最長迴文子串，首先要注意的是，迴文子串有奇迴文和偶迴文兩種情況，也就是說，無論是奇迴文還是偶迴文，我們都要各查找一遍，輸出最長的答案。當然，當input是空字符串的時候ouput和input也是空字符串，但是inp
2018-08-28 01:02:16
原创 Leetcode練習 #8 String to Integer (atoi)
題目簡析：實現 字符-àint整數的轉換，題意很簡單，實現方法也是多種多樣，掃描整個字符串、用棧、隊列都是可以的，不過這題的要點其實不是把字符換成整數這一步，而是對於一些非法輸入等情況的處理。 輸入接受一個字符串，根
2018-08-28 01:02:16
原创 Leetcode練習 #11 Container With Most Water
題目簡析：這題目我覺得是蠻坑爹的，因爲題目的語境要求使得“容器”最大，但是類名卻是maxarea，以及想破頭腦都想不出兩條線如何跟x軸組成容器，經過思考，我覺得這個模型應該是省略容器底部的寬（或者長），假設其爲一個缺省值，那麼問題的重
2018-08-28 01:02:16
原创 Leetcode練習 #264 Ugly Number II
題目簡析：題目要求找出第N個醜陋數，根據醜陋數的特點，醜陋數只有因數2 3 5，因此當N到達一定數字時，醜陋數的大小會非常大，因此這道題目需要思考一個時間複雜度比較低的算法。 我的第一個算法是，維護一個包含特殊數字的
2018-08-28 01:02:16
原创 Leetcode練習 #9 Palindrome Number
題目簡析：題意是判斷一個數字是否爲迴文數字，迴文的定義自然是和迴文字符串意思一樣啦，不過數字不是字符串，不能很隨意地取出首位末位等對稱位置的字符進行比較，當然轉換成字符串再比較也是一個方案，不過題目有空間限制，而且這樣效率也比較低。因
2018-08-28 01:02:16