原创 【Leetcode】78. 子集

題目 給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。 說明：解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3],

2018-09-25 21:24:51 3

原创 【Leetcode】77. 組合

題目 給定兩個整數 n 和 k，返回 1 ... n 中所有可能的 k 個數的組合。示例: 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4

2018-09-25 00:04:51 1

原创 【Leetcode】72.編輯距離

題目 給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符 示例 1: 輸入: word1 = "horse"

2018-09-20 23:04:30

原创 【Leetcode】71. 簡化路徑

題目 給定一個文檔 (Unix-style) 的完全路徑，請進行路徑簡化。 例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 邊界情況: 你是否考慮了 路徑 =

2018-09-18 18:39:04

原创 【Leetcode】66. 加一

作者: 碼蹄疾畢業於哈爾濱工業大學。 小米廣告第三代廣告引擎的設計者、開發者；負責小米應用商店、日曆、開屏廣告業務線研發；主導小米廣告引擎多個模塊重構；關注推薦、搜索、廣告領域相關知識; 題目 給定一個由整數組成的非空數組所表示的非負整數，

2018-09-18 18:24:53 1

原创 【Leetcode】70. 爬樓梯

題目 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1

2018-09-18 18:11:03