原创 Lintcode:有效數字

問題: 給定一個字符串,驗證其是否爲數字。 樣例: 樣例 1: 輸入: "0" 輸出: true 解釋: "0" 可以被轉換成 0 樣例 2: 輸入: "0.1" 輸出: true 解釋: "0.1" 可以被轉換成 0.1 樣例

原创 Lintcode:刪除元素

問題: 給定一個數組和一個值,在原地刪除與值相同的數字,返回新數組的長度。 元素的順序可以改變,並且對新的數組不會有影響。 樣例: Example 1: Input: [], value = 0 Output: 0 Examp

原创 Lintcode:兩個字符串是變位詞

問題: 寫出一個函數 anagram(s, t)判斷兩個字符串是否可以通過改變字母的順序變成一樣的字符串。 樣例: 樣例 1: 輸入: s = "ab", t = "ab" 輸出: true 樣例 2: 輸入: s = "abc

原创 Lintcode:刪除鏈表中倒數第n個節點

問題: 給定一個鏈表,刪除鏈表中倒數第n個節點,返回鏈表的頭節點。 樣例: Example 1: Input: list = 1->2->3->4->5->null, n = 2 Output: 1->2->3->5->null

原创 Lintcode:刪除排序鏈表中的重複元素

問題: 給定一個排序鏈表,刪除所有重複的元素每個元素只留下一個。 樣例: 樣例 1: 輸入: null 輸出: null 樣例 2: 輸入: 1->1->2->null 輸出: 1->2->null 樣例 3: 輸入

原创 Lintcode:平衡二叉樹

問題: 給定一個二叉樹,確定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是:一棵二叉樹中每個節點的兩個子樹的深度相差不會超過1。  樣例: 樣例 1: 輸入: tree = {1,2,3} 輸出: true 樣例

原创 Lintcode:二叉樹的所有路徑

問題: 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。 樣例: 樣例 1: 輸入:{1,2,3,#,5} 輸出:["1->2->5","1->3"] 解釋: 1 / \ 2 3 \ 5 樣例 2: 輸入

原创 Lintcode:最長上升連續子序列

問題: 給定一個整數數組(下標從 0 到 n-1, n 表示整個數組的規模),請找出該數組中的最長上升連續子序列。(最長上升連續子序列可以定義爲從右到左或從左到右的序列。) 樣例: 樣例 1: 輸入:[5, 4, 2, 1, 3] 輸

原创 dll學習(一):dll簡介

什麼是 DLL? DLL 是一個包含可由多個程序同時使用的代碼和數據的庫。 例如,在 Windows 操作系統中,Comdlg32 DLL 執行與對話框有關的常見函數。 因此,每個程序都可以使用該 DLL 中包含的功能來實現“打開”對話框

原创 《Reverse Engineering for Beginners》讀書筆記(一):前言

研究逆向工程《RE for beginners》一定是本好書,我只能去找英文看,爲什麼不看中文的原因就不解釋了。這本書英文有1000多頁,工程量有點大! 看看這些目錄,真心佩服老外寫的書,生怕看書的人看不懂,點贊! =======

原创 Lintcode: 快樂數

問題: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這麼定義的:對於一個正整數,每一次將該數替換爲他每個位置上的數字的平方和,然後重複這個過程直到這個數變爲1,或是無限循環但始終變不到1。如果可以變爲1,那麼這個數就是快樂

原创 Lintcode: 經典二分查找問題

問題: 在一個排序數組中找一個數,返回該數出現的任意位置,如果不存在,返回 -1。 樣例: 樣例 1: 輸入:nums = [1,2,2,4,5,5], target = 2 輸出:1 或者 2 樣例 2: 輸入:nums = [

原创 Lintcode: 數組第二大數

問題: 在數組中找到第二大的數 樣例: 例1: 輸入:[1,3,2,4], 輸出:3。 例2: 輸入:[1,2], 輸出:1。 注意事項 你可以假定至少有兩個數字 python: class Solution: ""

原创 Lintcode: 整數排序 II

問題: 給一組整數,請將其在原地按照升序排序。使用歸併排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 樣例: 例1: 輸入:[3,2,1,4,5], 輸出:[1,2,3,4,5]。 例2: 輸入:[2,3,

原创 Lintcode: 不同島嶼的個數II

問題: 給定一個0和1的非空的二維數組網格,一個島是一個1(表示陸地)的組,4個方向(水平或垂直)連接。你可以假設網格的所有四條邊都被水包圍。 計算不同島嶼的數量。當一個島被認爲與另一個島相同時,它們有相同的形狀,或在旋轉後的形狀相同(9