原创 【leetcode】41. First Missing Positive
網址 題目 解法1 我說這題咋hard呢，貼上題目才發現我的解法消耗了額外的空間 class Solution { public int firstMissingPositive(int[] nums) {
2019-02-03 16:58:39
原创 【leetcode】40. Combination Sum II
網址 題目 同上一題，不同的是加和的數不能重複 解法 import java.util.Arrays; class Solution { public List<List<Integer>> combinationSum2(i
2019-02-03 16:58:39
原创 【leetcode】37. Sudoku Solver
網址 題目 解決數獨 解法 回溯法 class Solution { public void solveSudoku(char[][] board) { solve(board); } pr
2019-02-03 16:58:39
1
原创 【leetcode】43. Multiply Strings
網址 題目 兩個字符串形式的數相乘得到的結果以字符串形式存儲。 解法 來自網址 public String multiply(String num1, String num2) { int m = num1.length()
2019-02-03 16:58:39
原创 【leetcode】39. Combination Sum
網址 題目 給定一個數組和一個值，找出所有滿足相加爲這個值的數的集合。 解法1 第一眼看到這題就知道應該用回溯做，但具體的怎麼寫代碼又有點懵，看了看討論區的代碼，其實一般的架構就是一個大的 for 循環，然後先 add，接着利用遞歸
2019-02-03 16:58:39
原创 【leetcode】42. Trapping Rain Water
網址 題目 解法 本來還想着木桶原理什麼的，但是不太會做，用了笨笨的方法一層一層的加。 除此之外，本題還有其它效率更高的做法，詳見博客，暫時沒時間研究了。 class Solution { public int trap
2019-02-03 16:58:39
6
原创 【leetcode】34. Find First and Last Position of Element in Sorted Array
網址 題目 給定一個從小到大排列的數組和一個數，尋找這個數在數組中的位置。 解法 class Solution { public int[] searchRange(int[] nums, int target) {
2019-02-02 16:51:40
1
原创 【leetcode】32. Longest Valid Parentheses
網址 題目 給定一堆括號，找出能匹配的子串的最大長度。 解法1 棧 剛開始我自己的想法也是用棧，但push進去的是括號，後來發覺這樣做無法定義連續，纔想到棧應該存儲的是索引，但怎麼放索引腦子很混搞不清楚 看了leetcode的sol
2019-02-02 16:51:40
原创 【leetcode】35. Search Insert Position
網址 題目 給定一個按順序排列的數組和一個數，尋找這個數在數組中的位置。 解法 class Solution { public int searchInsert(int[] nums, int target) {
2019-02-02 16:51:40
原创 【leetcode】33. Search in Rotated Sorted Array
網址 題目 一順序排列的數組以某個位置爲中心旋轉後所得數組，從中以O(lognlognlogn)時間找到某個數的索引。 解法 挺簡單一題，花在debug時間較長，一些特殊情況總是沒搞對… 我的做法是找出偏移量的大小，再基於這個偏移量
2019-02-02 16:51:40
原创 【leetcode】31. Next Permutation
網址 題目 這題意理解了好久。。一直沒看懂輸出怎麼來的，看了討論區才明白是要找到比當前輸入剛好大的排列。 思路 我的思路一直都好直呀😢 從數組的右端開始找存在右邊比當前數字大的索引，若存在這樣的索引，則再次尋找比當前索引值剛好大的索引
2019-02-01 16:53:19
原创 【leetcode】30. Substring with Concatenation of All Words
網址 題目 給定一個字符串和一堆單詞相同長度的單詞，找出包含所有單詞組合的字符串的索引 這道題有點難度，我剛開始想着先找出每個單詞在字符串中的索引，然後遍歷找到的索引差是否一致來判斷，但是這樣貌似無法實現。看了看討論區大神的解法是這樣
2019-01-25 16:49:34
原创 【學習】 爬蟲入門
文章目錄我需要學習的內容Bloom FilterScrapy參考資料 我需要學習的內容 摘自參考1（其實原創是知乎回答） 1、基本的爬蟲工作原理 2、基本的http抓取工具，scrapy 3、避免重複抓取網頁，這裏我們主要討論使用
2019-01-19 16:29:10
原创 【leetcode】28.Implement strStr() & KMP & Boyer-Moore
網址 題目 實現字符串匹配，即有一個文本串S，和一個模式串P，查找P在S中的位置（若P爲空字符串，返回0） Java 最無腦的做法 我的解法 class Solution { public int strStr(Strin
2019-01-18 16:22:23
5
原创 【學習】正則表達式1
想搞一搞爬蟲，發現學習正則表達式的必要性！某乎說，入門就從《精通正則表達式》開始。下載了中文和英文版的書但心沉不下來，今日在圖書館翻到這本書，感覺看紙質版確實有動力些。今日閱讀了第一章，基本上把正則表達式的元素都搞了個明白，但是還有很
2019-01-18 16:22:23