原创 Leetcode 第211題:Add and Search Word - Data--添加與搜索單詞(C++、Python)

題目地址:Add and Search Word - Data structure design 題目簡介: 設計一個支持以下兩種操作的數據結構:      void addWord(word) bool search(word) 可以

原创 Leetcode 第209題:Minimum Size Subarray Sum--長度最小的子數組(C++、Python)

題目地址:Minimum Size Subarray Sum 題目簡介: 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組,返回 0。 示例: 輸入

原创 Leetcode 第76題:Minimum Window Substring--最小覆蓋字串(C++、Python)

題目地址:Minimum Window Substring 題目簡介: 給定一個字符串 S 和一個字符串 T,請在 S 中找出包含 T 所有字母的最小子串。要求時間複雜度爲O(n)。 示例:      輸入: S = "ADOBECOD

原创 Leetcode 第208題:Implement Trie (Prefix Tree)--實現Trie(前綴樹)(C++、Python)

題目地址:Implement Trie (Prefix Tree) 題目簡介: 實現一個包含insert,search,和startsWith 方法的的前綴樹。 示例: Trie trie = new Trie(); trie.ins

原创 Leetcode 第72題:Edit Distance--編輯距離(C++、Python)

題目地址:Edit Distance 題目簡介: 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 可以對一個單詞進行如下三種操作: 插入一個字符 刪除一個字符 替換一個字符示例

原创 Leetcode 第201題:Bitwise AND of Numbers Range--數字範圍按位與(C++、Python)

題目地址:Bitwise AND of Numbers Range 題目簡介: 給定範圍 [m, n],其中 0 <= m <= n <= 2147483647,返回此範圍內所有數字的按位與(包含 m, n 兩端點)。 Example

原创 Leetcode 第207題:Course Schedule--安排課程表(C++、Python)

題目地址:Course Schedule 題目簡介: 現在你總共有 n 門課需要選,記爲 0 到 n-1。但是在選修某些課程之前需要一些先修課程, 例如,想要學習高等數學,你需要先學完高中數學。 我們用一個匹配來表示他們: [0,1]給定

原创 Leetcode 第65題:Valid Number-- 有效數字(Python)

題目地址:Valid Number 題目簡介: 驗證給定的字符串是否爲數字。 例如:    "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => tru

原创 Leetcode 第153題:Find Minimum in Rotated Sorted Array-- 旋轉數組找最小值(C++、Python)

題目地址:Evaluate Reverse Polish Notation 題目簡介: 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。

原创 Leetcode 第139題:Word Break-- 拆分單詞(C++、Python)

題目地址:Word Break 題目簡介: 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。說明:拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重

原创 Leetcode 第142題:Linked List Cycle II-- 環形鏈表Ⅱ(C++、Python)

題目地址:Linked List Cycle II 題目簡介: 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 null。爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)

原创 Leetcode 第88題:Merge Sorted Array-- 合併兩個有序數組(C++、Python)

題目地址:Merge Sorted Array 題目簡介: 給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數

原创 Leetcode 第150題:Evaluate Reverse Polish Notation-- 計算反波蘭表達式(C++、Python)

題目地址:Evaluate Reverse Polish Notation 題目簡介: 根據逆波蘭表示法,求表達式的值。 有效的運算符包括 +, -, *, / 。每個運算對象可以是整數,也可以是另一個逆波蘭表達式。 說明:整數除法只保留

原创 Leetcode 第138題:Copy List with Random Pointer--拷貝帶有隨機指針的鏈表(C++)

參考博客地址:Copy List with Random Pointer -- LeetCode   [LeetCode] Copy List with Random Pointer 拷貝帶有隨機指針的鏈表 題目地址:Copy List

原创 Leetcode 第143題:Gas Station--加油站(C++、python)

題目地址:Gas Station 題目簡介: 在一條環路上有 N 個加油站,其中第 i 個加油站有汽油 gas[i] 升。你有一輛油箱容量無限的的汽車,從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 cost[i] 升。 你從其中