原创 LeetCode Linked List Cycle
LeetCode解題之Linked List Cycle 原題 判斷一個鏈表中是否存在着一個環，能否在不申請額外空間的前提下完成？ 注意點： 無 例子: 輸入: 1->2->3 | | 5<-4 輸出: True
2020-07-02 21:50:46
1
原创 LeetCode Binary Tree Preorder Traversal
LeetCode解題之Binary Tree Preorder Traversal 原題 採用非遞歸的方法進行二叉樹的前序遍歷。 注意點： 無 例子: 輸入: 1 \ 2 / 3 輸出
2020-07-02 21:50:46
1
原创 LeetCode Word Ladder
LeetCode解題之Word Ladder 原題 給定一個起始字符串和一個目標字符串，現在將起始字符串按照特定的變換規則轉換爲目標字符串，求最少要進行多少次轉換。轉換規則爲每次只能改變字符串中的一個字符，且每次轉換後的字符串都
2020-02-23 13:51:45
原创 LeetCode Binary Tree Postorder Traversal
LeetCode解題之Binary Tree Postorder Traversal 原題 採用非遞歸的方法進行二叉樹的後序遍歷。 注意點： 無 例子: 輸入: 1 \ 2 / 3 輸
2020-02-23 13:51:45
原创 LeetCode Insertion Sort List
LeetCode解題之Insertion Sort List 原題 通過插入排序的方法排序一個鏈表。 注意點： 無 例子: 無 解題思路 數組的插入排序很簡單，將元素依次放入已經排好序的數組中的正確位置。鏈表與數組的操作稍微
2020-02-23 13:51:45
原创 LeetCode Evaluate Reverse Polish Notation
LeetCode解題之Evaluate Reverse Polish Notation 原題 對表達式的後綴形式（也稱爲逆波蘭表達式）進行計算並返回結果。操作符只有加減乘除四種，操作數爲一個整數或者一個表達式。 注意點： 無
2020-02-23 13:51:45
原创 LeetCode Reorder List
LeetCode解題之Reorder List 原題 將單向鏈表L0→L1→…→Ln-1→Ln轉化爲L0→Ln→L1→Ln-1→L2→Ln-2→…的形式，也就是從頭部取一個節點，從尾部取一個節點，直到將原鏈表轉化成新的鏈表。 注
2020-02-23 13:51:45
原创 LeetCode Reverse Words in a String
LeetCode解題之Reverse Words in a String 原題 將一個字符串依照單詞的力度進行反轉。例如將”the sky is blue”轉化爲”blue is sky the”。 注意點： 原始字符串中可能
2020-02-23 13:51:45
原创 LeetCode Linked List Cycle II
LeetCode解題之Linked List Cycle II 原題 如果給定的單向鏈表中存在環，則返回環起始的位置，否則返回爲空。最好不要申請額外的空間。 注意點： 不要修改鏈表 例子: 輸入: 1->2->3 |
2020-02-23 13:51:45
原创 LeetCode LRU Cache
LeetCode解題之LRU Cache 原題 設計並實現一個支持近期最少使用緩存的數據結構。要支持存和取兩個操作。根據鍵取值時，如果鍵對應的值不存在，則返回-1。存鍵值對時，如果容量已經滿了，要把最近最少使用的鍵值對去除後再插
2020-02-23 13:51:45
原创 LeetCode Word Ladder II
LeetCode解題之Word Ladder II 原題 給定一個起始字符串和一個目標字符串，現在將起始字符串按照特定的變換規則轉換爲目標字符串，求所有轉換次數最少的轉換過程。轉換規則爲每次只能改變字符串中的一個字符，且每次轉換
2020-02-23 13:51:45
原创 LeetCode Candy
LeetCode解題之Candy 原題 一直線上站了N個孩子，每個孩子都有一個屬於自己的數字，現在按照如下規則給孩子分發糖果：每個孩子至少有一個糖果；相鄰的孩子中數字比較大的那個拿的糖果也比較多。求最少要發掉多少個糖果。 注意點
2020-02-23 13:51:45
原创 LeetCode Binary Tree Maximum Path Sum
LeetCode解題之Binary Tree Maximum Path Sum 原題 求一棵二叉樹中最大的路徑和。該路徑可以是二叉樹中某一節點到樹中任意一個節點的所經過的路徑，不允許重複經過一個節點，不必經過根節點。 注意點：
2020-02-23 13:51:45
原创 LeetCode Word Break
LeetCode解題之Word Break 原題 給定一個目標字符串和一組字符串，判斷目標字符串能否拆分成數個字符串，這些字符串都在給定的那組字符串中。 注意點： 無 例子: 輸入: s = “leetcode”, word
2020-02-23 13:51:45
原创 LeetCode Single Number II
LeetCode解題之Single Number II 原題 一組數字中，有一個數字只出現一次，其餘的都出現了三次，找出只出現了一次的那個數字。 注意點： 線性時間複雜度 最好不用額外申請空間 例子: 輸入: nums =
2020-02-23 13:51:45