LeetCode系列文章

[LeetCode]超級無恥的過關方法

Michael

Oct 6, 2019 — 1 min read

以下方式請斟酌使用

最近又開始玩 LeetCode 的題目，想要來寫些文章充實一下部落格

無意間發現一種非常無恥的過關方式

利用這種方式保證過關且都是0ms

這是怎麼做到的呢??

我們就拿第五題來當範例

Java版本

class Solution {
    public boolean isMatch(String s, String p) {
        boolean x = false;
        System.exit(0);
        return x;
    }
}

Python版本

class Solution:
    def isMatch(self, s: str, p: str) -> bool:
        os._exit(0)

將以上程式碼拿去任何一道程式題都可以完美過關

只需要修改一下回傳的部分讓編譯通過

不得不說_{這真是非常無恥阿}~~~

利用這種方式可以刷出非常好看的過關紀錄

若希望在履歷上可以寫上 LeetCode 全通關這幾個字的人可以嘗試一下

但只是虛有其表而已~

2020-12-23補充

此方法已失效

[LeetCode] #12 Integer to Roman 解題

題目連結題型解說這是一題難度為普通的題目需要設計一個方法，此方法會傳入一個整數 num 要求是把整數轉換成羅馬字母，轉換清單如下 I => 1 V => 5 X => 10 L => 50 C => 100 D => 500 M => 1000 但羅馬字母有一些特殊規則 4 並非 IIII 而是 IV，9 並非 VIIII 而是 IX 這規則同樣可以套用到 40 90 400 900 解題思路既然知道特殊規則是一樣的，變得是使用的符號，那麼先從 num 取個位數開始轉換完成後，把 num 除上 10，消除個位數，

[LeetCode] #11 Container With Most Water 解題

題目連結題型解說這是一題難度為中等的題目需要設計一個方法，此方法會傳入一個數字陣列 height 陣列中的元素代表每一個柱子的高度現在需要計算出，該陣列中以某兩隻柱子為邊界，最多可以裝多少水以範例來說 height = [1,8,6,2,5,4,8,3,7] 最多可以裝 7 * 7 = 49 單位的水解題思路計算面積就是底乘上高底的計算方式為「右邊柱子的 index」減去「左邊柱子的 index」高就取最短的那一根柱子高度拿題目給的例子來當範例建立三個變數 result、left、right left、right 代表左右兩邊的 index result 代表目前最大容量，初始值 0 第一步，找出最短的柱子高度，

[LeetCode] #941 Valid Mountain Array 解題

題目連結題型解說這是一題難度為簡單的題目需要設計一個方法，此方法會傳入一個數字陣列 arr 判斷陣列中的元素是不是由低到高再從高到低(山形)的排序，且不連續一個以上數字比如說 [1,2,3,2] 就是一個山形陣列，但 [1,2,2,3,2] 不是，因為有兩個 2 [1,2,3,4,5] 和 [5,4,3,2,1] 也不算是山形陣列，前者只有往上沒有往下，後者相反解題思路準備一個數字變數(temp)和布林變數(asc)，跑一次迴圈，有可能遇到如下狀況 1. 某個數字與前一個數字相同，這時候直接回傳 false

[LeetCode] #944 Delete Columns to Make Sorted 解題

題目連結題型解說這是一題難度為簡單的題目需要設計一個方法，此方法會傳入一個字串陣列 strs 這個陣列中每個字串的長度都相同，字串內容都是小寫英文需要檢查每個元素的第 N 個字元是不是由小至大排列，並回傳有幾個錯誤排列比如傳入的陣列長這樣 ["cba","daf","ghi"] 取第一個字元 = cdg 取第二個字元 = bah 取第三個字元 = afi 其中第二組的結果(bah)並不是由小至大排列，故回傳 1 解題思路這一題就用兩個迴圈各別把字元取出來，並比較是否比上一個字元大(Java 中的字元可以直接比較)，如果不是就將結果+1 程式碼 Java class Solution { public int minDeletionSize(String[] strs) { int result = 0; for (int i = 0,

2020-12-23補充

Read more

[LeetCode] #12 Integer to Roman 解題

[LeetCode] #11 Container With Most Water 解題

[LeetCode] #941 Valid Mountain Array 解題

[LeetCode] #944 Delete Columns to Make Sorted 解題