原创 CCI（2）-- Arrays and Strings
題目 給一個int類型的NxN矩陣，旋轉90° 解題思路 書裏的解題思路是把矩陣從外到裏按層遍歷，每次遍歷過程中對四邊的每一個數字進行遍歷。 先上一個4x4矩陣的代碼： void rotate(int matrix[4][4],
2020-06-30 11:33:21
原创 445. Add Two Numbers II
題目 445. Add Two Numbers II 解題思路 這道題有點麻煩……題目的意思是，舉個栗子： L1：7 -> 2 -> 4 -> 3 L2： 5 -> 6 -> 4 從後往前一一對應相加，還需要考慮進
2020-02-25 13:24:22
原创 CCI（1）-- Arrays and Strings
前言 在知乎上有人推薦了《Cracking the Coding Interview》這本書，打算找時間學習學習，會做一些總結筆記之類的東西就順手放到博客上，話說vsc換圖標了……賊醜讓人怎麼好好打代碼了qaq 人總是需要找各種各
2020-02-25 13:24:22
原创 淺析negroni-gzip 過濾器的源碼
源碼來源：negroni-gzip gzip能對數據進行壓縮，從而使服務端向客戶端傳輸數據的速度加快。以下對源碼的分析是基於源碼註釋加上自己在谷歌上搜索入header和Sec-WebSocket-Key等知識後的理解，由於時間原
2020-02-25 13:24:22
原创 557. Reverse Words in a String III
題目 557. Reverse Words in a String III 解題思路 遇到空格就把之前的單詞反轉；到結尾的時候也要做一次反轉 具體代碼 class Solution { public: void swap(
2020-02-25 13:24:22
原创 合併兩個已排序鏈表
題目 合併兩個已排序鏈表 解題思路 注意節點是否爲空節點，根據保留其中一個鏈表的當前節點的前一個結點的指針，來對後面的結點進行插入。 具體代碼 /** * Definition for singly-linked list.
2020-02-25 13:24:22
原创 605. Can Place Flowers
題目 605. Can Place Flowers 解題思路 思路比較簡單，找到一個連續3個都是空位的位置即可。 需要注意的點： 數組最首端有連續2個位置或最尾端有連續2個位置即可，不需要3個位置 注意花壇實際可容納花的位置可能
2020-02-25 13:24:22
原创 674. Longest Continuous Increasing Subsequence
題目 674. Longest Continuous Increasing Subsequence 解題思路 長度<2的，返回1 長度≥2的，用一個標記increase記錄當前升序數組的長度，直到升序停止，再與先前最長升序數組的
2020-02-25 13:24:22
原创 35. Search Insert Position
題目 35. Search Insert Position 解題思路 找到合適的位置插進去，有幾個位置需要注意： terget等於某個數字或第一次大於某個數字，返回該數字的下標 target比所有數字都大，返回數組長度~ 具體
2020-02-25 13:24:22
原创 643. Maximum Average Subarray I
題目 643. Maximum Average Subarray I 解題思路 遍歷找出連續k個和最大的數字，最後返回和/k即可。這道題目思路簡單。 具體代碼 class Solution { public: double
2020-02-25 13:24:22
原创 628. Maximum Product of Three Numbers
題目 628. Maximum Product of Three Numbers 解題思路 看了discuss才AC的……一開始想到直接用快排排序選出前3個最大的數字，但遇到了有負數的情況就WA，然後去看了discuss才知道也要
2020-02-25 13:24:22
原创 581. Shortest Unsorted Continuous Subarray
題目 581. Shortest Unsorted Continuous Subarray 解題思路 題目要求找出最短連續需要排序的數字長度。 別人的思路： 二層遍歷，第二層data[j]小於第一層data[i]，則記下 j 和
2020-02-25 13:24:22
原创 net/http/server.go部分代碼的解釋
寫本次作業看了net/http一些函數，本篇博客主要解釋一些我在練習或使用過的api。 func HandleFunc(pattern string, handler func(ResponseWriter, *Request))
2020-02-25 13:24:22
原创 27. Remove Element
題目 27. Remove Element 解題思路 和上一篇博客思路是差不多，就是隻保留非val的數字即可 具體代碼 class Solution { public: int removeElement(vector<i
2020-02-25 13:24:22
原创 119. Pascal's Triangle II
題目 119. Pascal’s Triangle II 解題思路 先去百度一下Pascal’s Triangle是什麼玩意，然後可以發現每一行左右兩邊都有1，中間的數字是上一層數字相加，所以就搞個循環來就行了。（因爲思路簡單就不
2020-02-25 13:24:22