原创 【轉載】@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/ 要實現一個簡單的加減乘除計算器,假設輸入都是合法的計算字符串,不帶括號,只有數字,空格,和加減乘除四則運算符號。 這題的