這一部分:事情比較多，掌握的並不是特別好，時間大概從 5/3-5/13 之後需要加強
這一部分:事情比較多，掌握的並不是特別好，時間大概從 5/3-5/13
之後需要加強
最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 輸入：babad 輸出 bab 分析： 第一思路是暴力，O（n3） 肯定是不行的。 這裏要採用同樣是動態規劃的中心拓展思想：
字符匹配算法-RK算法 R-K算法流程： 思想是構造一個hash函數，字符串作爲輸入，hash值相同的字符串有極大可能匹配。檢測流程基本和暴力匹配是一樣的，但是爲什麼效率可以達到O（n）呢？n爲待匹配字符串長度，因爲在[i,i
這三個題是同類型，可惜我是憨憨。雙指針沒有完全掌握。mark一下 三數之和 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的
兩數相除題解 給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。 返回被除數 dividend 除以除數 divisor 得到的商。 題解：這道題說實話沒啥意思，主
串聯所有單詞的字串題解 有單詞串聯形成的子串的起始位置。 注意子串要與 words 中的單詞完全匹配，中間不能有其他字符，但不需要考慮 words 中單詞串聯的順序。 s = “barfoothefoobarman”, words
無重複字符的最長子串問題 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 如 輸入 abcabcbb 輸出 3 本題難點在於對於遍歷過程中輸入的每一個字符，都要在候選子串中檢查是否已經出現。同時，子串的性質
下一個排序題解 這道題沒什麼意思，但是字典序排列 規則我着實沒記住，所以mark一下。 字典序列的下一個的排列： 找到最大的K 使得nums[K]<nums[K+1] 找到[K+1:] 中最大的j使得nums[j]>nums[K]
1.樹概念： 暫略。 2.樹的相關題目： 2.1 leetcode 104 —— Maximum Depth of Binary Tree /** * Definition for a binary tree node. * str
轉載來自http://www.cnblogs.com/TenosDoIt/p/3801621.html博客園 N-Queens The n-queens puzzle is the problem of placing n qu
題目 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例： 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度爲
題目鏈接(https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters/) 思路 要得到一個字典序最小的字符串，並且把給定的字符串中的每個
題目： Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forwar
題目描述： 給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明： 所有數字（包
題目描述： 給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。 說明：解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,
