原创 開始《數據機構與算法之美》之旅
文章出處：極客時間《數據結構和算法之美》-作者：王爭。該系列文章是本人的學習筆記。 還在學算法，就像還在學英語一樣悲催。想想自己爲什麼要學算法。學，是爲了用。學了，能理解Java API提供的接口和數據結構的實現方式；學了，能在自
2020-06-02 22:14:21
原创 212. Word Search II：多個單詞查找
寫在前面：這兩週持續看花花醬整理的題目列表和視頻講解，也得益於自己持續多年刷題，今天刷這道題目的想法是：會trie樹居然就能攻克hard題目！我也離獨立攻破hard題目不遠了嘛。前段時間看王爭在極客時間的系列課程，trie樹是不在
2020-04-28 18:31:01
原创 回溯算法歸納
回溯算法解題思路回溯的兩種思路題目描述按照思路1解決按思路2解決 回溯的兩種思路 看不同的解題方法，形成不同的思維。 先說結論。回溯解題思路1：是對可選擇每個元素，採取不選擇、選擇兩種策略，不斷遞歸下去。最近看花花醬的視頻，得到思
2020-04-16 11:06:31
原创 392. Is Subsequence
寫得好的解題思路鏈接：url1 url2(動態規劃寫的比較好) 輸入：兩個字符串s和t，t可能會很長 輸出：s是否是t的子序列。 規則：字符串子序列的定義是：通過刪除字符串t的部分字符但是不能改變字符相對位置，能夠得到字符串s，則
2020-03-01 19:14:17
1
原创 239. Sliding Window Maximum
輸入：一個int數組nums，int k = 窗口大小 輸出：每個窗口內的最大值 規則：每次向右移動一個位置。每次窗口內可以看到k個數。將算法優化到O(n)。 例如：輸入nums = [1,3,-1,-3,5,3,6,7], an
2020-02-25 16:48:59
原创 338. Counting Bits
輸入：一個正整數n 輸出：一個數組 規則：輸出的數組分別表示0<=x<=n0<=x<=n0<=x<=n，範圍內x的二進制表示中有多少個1。 示例：輸入2，輸出[0,1,1]。 分析：這道題目很直觀。如果計算數字x，那就每次把x右移
2020-02-23 21:09:52
原创 23. Merge k Sorted Lists
輸入：k個有序鏈表lists 輸出：一個有序鏈表 規則：將這個k個有序鏈表合併成一個有序鏈表 分析：在鏈表中合併兩個有序鏈表爲一個有序鏈表是基本功。最開始的直覺是我們可以將lists[0]和lists[1]合併得到 result，
2020-02-23 21:09:52
1
原创 [dp]Leetcode 5. Longest Palindromic Substring
輸入：一個字符串s 輸出：最長的迴文子串 規則：“abba"是一個迴文 分析：輸入是"babad”，輸出"bab"。這個問題不能再按照之前分段的思路解決，或者說完全按照之前的思路。 之前的思路是：如果字符串只包含b，只包含ba，只
2020-02-23 21:09:52
原创 169. Majority Element
輸入：一個數組 輸出：數組中的衆數 規則：衆數就是出現次數大於數組長度一半的元素。 分析：暴力，計算每個元素出現次數。 public int majorityElement(int[] nums) { for(i
2020-02-23 21:09:52
原创 [dp] LeetCode 91. Decode Ways
輸入：一個字符串，只包含0-9的字符。 輸出：解碼種類 規則：有一種信息映射規則 A->1,B->2…Z->26。 例如輸入’1’，只能解碼爲A。 輸入’12’，可以解碼爲’AB’，也可以是’L’，有2種解碼方式。 分析：這一個分
2020-02-23 21:09:52
原创 mysql-安裝報錯計算機中丟失MSVCR100.dll文件丟失
原文鏈接：https://blog.csdn.net/weirdo_world/article/details/82393330 https://blog.csdn.net/weirdo
2019-09-16 04:43:00
1
原创 70. Climbing Stairs
輸入：臺階數量n 輸出：有多少種走法 規則：每次可以上一個臺階或者兩個臺階 分析：想明白一件事情。如果現在在第k個臺階，那下一步可以到達第k+1個臺階，或者第k+2個臺階。換句話說想要到達第k個臺階，可以通過第k-1或者第k-2個
2019-09-16 04:43:00
原创 239. Sliding Window Maximum
輸入：一個數組nums，一個窗口大小k。 輸出：每個窗口範圍內的最大值。 規則：從數組最左端移動到最右端，每次只能看到窗口範圍內的元素，找到最大值。之後向右移動一位。 分析：重點是維護一個數據結構，結構內只有窗口內的元素，而且還要
2019-09-10 10:09:58
原创 工程中選擇數據結構和算法的依據
1. 時間、空間複雜度不能和性能劃等號 時間、空間複雜度不是時間執行和內存消耗的精確值。它們只是表示了隨着數據量的增長，時間、空間的增長趨勢。 代碼的執行時間有時不跟時間複雜度成正比。我們常說算法是O(nlogn),O(n2n^2
2019-08-29 10:01:49
原创 算法十——深度優先搜索和廣度優先搜索
文章出處：極客時間《數據結構和算法之美》-作者：王爭。該系列文章是本人的學習筆記。 搜索算法 算法是作用於數據結構之上的。深度優先搜索、廣度優先搜索是作用於圖這種數據結構之上的。圖上的搜索算法可以理解爲從一個頂點到另外一個頂點。
2019-08-29 10:01:49