原创 【轉載】@EnableAutoConfiguration 配置解釋

個人感覺@EnableAutoConfiguration這個Annotation最爲重要,所以放在最後來解讀,大家是否還記得Spring框架提供的各種名字爲@Enable開頭的Annotation定義?比如@EnableSch

原创 hyperloglog算法思路簡介

算法沒詳細看,有興趣的可以讀原始論文:http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf , 不過最頂層的思路get了 首先這個算法的目的是求一堆元素當中不重複元素的數量,例

原创 leetcode雕蟲小技medium 5. Longest Palindromic Substring

題幹:https://leetcode.com/problems/longest-palindromic-substring/ 分析: 這題據說有個O(n)的解法,我自己寫的O(n^2)的解法不是最優,但是畢竟能過OJ,所以這裏就貼上來了

原创 leetcode hard模式專殺 805. Split Array With Same Average

題幹:https://leetcode.com/problems/split-array-with-same-average/ 先記輸入數組A的平均值爲 v 這題別管它題目說得多麼花裏胡哨,本質上可以轉化爲,找一個子數組,讓這個子數組的平

原创 leetcode雕蟲小技medium 424. Longest Repeating Character Replacement

題幹:https://leetcode.com/problems/longest-repeating-character-replacement/   這題我感覺有點hard難度的味道。   先說下思路,要你找修改後最長的連同字符串,這裏

原创 leetcode hard模式專殺1269. Number of Ways to Stay in the Same Place After Some Steps

題幹: https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/ 前言:這題確實TMD有點難。 我一開始嘗試用動態規劃

原创 F*ck Leetcode medium 1090. Largest Values From Labels

題幹:https://leetcode.com/problems/largest-values-from-labels/   本體可以看成是揹包問題的進階版,目標類似,是讓value最大化,不過有兩個約束條件,一是選取綜述不超過num_w

原创 leetcode雕蟲小技mediu 456. 132 Pattern

題幹: https://leetcode.com/problems/132-pattern/   這題乍一看要找3個index,從暴力計算法的角度需要O(n^3),這種時間複雜度當然不是最優的。要想辦法來降低。   例如我們可以先找符合j

原创 leetcode雕蟲小技mediu 684. Redundant Connection

題幹: https://leetcode.com/problems/redundant-connection/   這題地思路不難,就是在邊中找環,取環中所有邊中index最大者即可。   問題是怎麼找環呢?我的大體思路是從任意一個頂點開

原创 leetcode雕蟲小技medium 641. Design Circular Deque

題幹: https://leetcode.com/problems/design-circular-deque/ 這題跟622類似,算是它的進階版,要支持雙向的queue,大部分代碼我都複用622的方案, 唯獨要注意的一點是deleteL

原创 leetcode hard模式專殺214. Shortest Palindrome

題幹: https://leetcode.com/problems/shortest-palindrome/   雖說是hard模式,這題還真沒給我什麼hard的感覺。這種迴文的問題,多在紙上畫畫比較利於分析,尤其是通過一種近乎幾何直覺的

原创 leetcode 雕蟲小技medium 622. Design Circular Queue

題幹:https://leetcode.com/problems/design-circular-queue/ 這題感覺蠻簡單的,可能因爲條件給得比較充分,約束多,變數小吧。   思路就是建立一個整型數組,構造函數按照尺寸初始化之,然後保

原创 leetcode雕蟲小技medium 81. Search in Rotated Sorted Array II

題幹:https://leetcode.com/problems/search-in-rotated-sorted-array-ii/   這題是上一題: https://leetcode.com/problems/search-in-r

原创 leetcode hard模式專殺154. Find Minimum in Rotated Sorted Array II

題幹:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/   前面做了幾題sorted array之後,萬能pivot函數屢試不爽,但是我仍沒想通這

原创 leetcode雕蟲小技medium 227. Basic Calculator II

題幹: https://leetcode.com/problems/basic-calculator-ii/   要實現一個簡單的加減乘除計算器,假設輸入都是合法的計算字符串,不帶括號,只有數字,空格,和加減乘除四則運算符號。   這題的