原创 字符集與編碼

     在計算機底層,比如你的名字“小明”在計算機中並不是文字形式,而是一串二進制數字,如“0110110100..”。其中這個過程叫做編碼。即將文字轉換成二進制的過程極爲編碼,而將二進制轉換成文字的過程叫做解碼。 ASCII, utf

原创 找出數組中重複的數字

在一個長度爲n的數組中,所有的數字都在0~n-1的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數組重複了幾次。請找出數組中任意一個重複的數字。 例:輸入長度爲7的數組{2,3,1,0,2,5,3}, 對應的輸出的

原创 leetcode24 兩兩交換鏈表中的節點

給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。   示例: 給定 1->2->3->4, 你應該返回 2->1->4->3 思路:遞歸           pu

原创 leetcode725 分隔鏈表

給定一個頭結點爲 root 的鏈表, 編寫一個函數以將鏈表分隔爲 k 個連續的部分。 每部分的長度應該儘可能的相等: 任意兩部分的長度差距不能超過 1,也就是說可能有些部分爲 null。 這k個部分應該按照在鏈表中出現的順序進行輸出,並且

原创 小和問題

在一個數組中,每一個元素左邊比當前元素值小的元素值累加起來,叫做這個數組的小和 例如:[2,3,4,1,5] 2左邊比2小的元素:無 3左邊比3小的元素:2 4左邊比4小的元素:2,3 1左邊比1小的元素:無 5左邊比5小的元素:2,3,

原创 leetcode 150 逆波蘭表達式求值

根據逆波蘭表示法,求表達式的值。 有效的運算符包括 +, -, *, / 。每個運算對象可以是整數,也可以是另一個逆波蘭表達式。 說明: 整數除法只保留整數部分。 給定逆波蘭表達式總是有效的。換句話說,表達式總會得出有效數值且不存在除數爲

原创 leetcode 235 二叉搜索樹的最近公共祖先

給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點也可以是它自己

原创 IntelliJ IDEA 2017.3.4 破解教程

若資金允許,請支持正版 https://www.jetbrains.com/idea/buy/ 破解: 1.下載破解補丁JetbrainsCrack-2.7-release-str.jar 鏈接:https://pan.baidu.com

原创 leetcode-113-路徑總和Ⅱ

給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以及目標和 sum = 22, 5

原创 leetcode 112 路徑總和

給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例:  給定如下二叉樹,以及目標和 sum = 22, 5

原创 leetcode 239 滑動窗口的最大值

給定一個數組 nums,有一個大小爲 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口 k 內的數字。滑動窗口每次只向右移動一位。 返回滑動窗口最大值。 示例: 輸入: nums = [1,3,-1,-3,5,3,

原创 leetcode 581 最短無序連續子數組

給定一個整數數組,你需要尋找一個連續的子數組,如果對這個子數組進行升序排序,那麼整個數組都會變爲升序排序。 你找到的子數組應是最短的,請輸出它的長度。 示例 1: 輸入: [2, 6, 4, 8, 10, 9, 15] 輸出: 5 解釋

原创 leetcode 647 迴文字串

給定一個字符串,你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字符組成,也會被計爲是不同的子串。 示例 1: 輸入: "abc" 輸出: 3 解釋: 三個迴文子串: "a", "b", "

原创 leetcode 621 任務調度器

給定一個用字符數組表示的 CPU 需要執行的任務列表。其中包含使用大寫的 A - Z 字母表示的26 種不同種類的任務。任務可以以任意順序執行,並且每個任務都可以在 1 個單位時間內執行完。CPU 在任何一個單位時間內都可以執行一個任務,

原创 平衡二叉樹

給定一個二叉樹,判斷它是否是高度平衡的二叉樹。 本題中,一棵高度平衡二叉樹定義爲: 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3