原创 leetcode 第223題 矩形面積（數學問題）
在二維平面上計算出兩個由直線構成的矩形重疊後形成的總面積。 每個矩形由其左下頂點和右上頂點座標表示，如圖所示。 Rectangle Area 示例: 輸入: -3, 0, 3, 4, 0, -1, 9, 2 輸出: 45 說明:
2020-06-14 00:37:16
1
原创 leetcode第222題 完全二叉樹的節點個數
給出一個完全二叉樹，求出該樹的節點個數。 說明： 完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層爲第 h 層，則該層包含 1
2020-06-14 00:37:16
原创 leetcode 第20題 有效的括號（√）
給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示例 1:
2020-06-14 00:37:16
原创 leetcode第88題 合併兩個有序數組
給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 nums1 有足
2020-06-14 00:37:16
原创 leetcode第 39題 組合總數 （√）
給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明： 所有數字（包括
2020-06-14 00:37:16
原创 leetcode第58題 最後一個單詞的長度
給定一個僅包含大小寫字母和空格 ’ ’ 的字符串，返回其最後一個單詞的長度。 如果不存在最後一個單詞，請返回 0 。 說明：一個單詞是指由字母組成，但不包含任何空格的字符串。 示例: 輸入: “Hello World” 輸出: 5
2020-06-14 00:37:16
原创 leetcode第144題 二叉樹前序遍歷
給定一個二叉樹，返回它的 前序 遍歷。 示例: 輸入: [1,null,2,3] 1 2 / 3 輸出: [1,2,3] 進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？ /** * Definition for a bin
2020-06-14 00:37:16
原创 leetcode第101題 對稱二叉樹 （下次做做迭代）
給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / 2 2 / \ / 3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱
2020-06-14 00:37:06
原创 leetcode第66題 加一(運行速度有點慢)
給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸出: [
2020-06-14 00:37:06
原创 leetcode第260題 只出現一次的數字（位運算）
class Solution { public int[] singleNumber(int[] nums) { int mark=0; for(int num:nums){
2020-06-14 00:37:06
原创 leetcode第198題 打家劫舍（v）
你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組，
2020-06-14 00:37:06
原创 leetcode 第69題 x的平方根（暗藏玄機）
實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2
2020-06-14 00:37:06
原创 leetcode第27題 移除元素 (√）
給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需
2020-06-14 00:37:06
原创 leetcode 第82題刪除排序列表中的重複元素||(v)
給定一個排序鏈表，刪除所有含有重複數字的節點，只保留原始鏈表中 沒有重複出現 的數字。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->5 示例 2: 輸入: 1->1->1->2->3 輸出: 2
2020-06-14 00:37:06
原创 leetcode 第34題 在排序樹組中查找第一個和最後一個元素 （二分查找）√
給定一個按照升序排列的整數數組 nums，和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如果數組中不存在目標值，返回 [-1, -1]。 示例 1:
2020-06-14 00:37:06