前言 上回我們提到區(qū)間和污筷，這回來看看最大最小值的問題砖瞧。給出一個整型數(shù)組A疹吃，長度為n乍惊，求區(qū)間[i, j]即A[i]~A[j]濒生，0<=i<=j<n的最大值與最小值见秤。更進(jìn)一步地佩耳，假...
發(fā)簡信
IP屬地：英格蘭
-
數(shù)組連續(xù)區(qū)間的最大最小值查詢
-
蓄水池采樣算法-Reservoir Sampling
前言 在刷Leetcode的過程種遂蛀，遇到過不少類似的問題：給出一個鏈表，如何從中隨機(jī)獲取一個節(jié)點(diǎn)干厚？直觀的解法是把鏈表轉(zhuǎn)換為List李滴，或者獲取其長度螃宙，再用Random解決。那么...
-
線段樹（Segment Tree）和樹狀數(shù)組（Fenwick Tree）前言 在刷題過程中所坯，經(jīng)常會遇到求數(shù)組某區(qū)間之和的問題：給出數(shù)組a[0...n-1]谆扎，求數(shù)組下標(biāo)i~j的元素之和a[i]+...+a[j]，0<=i<=j<n芹助。純暴力做法是O(...
-
Leetcode 251. Flatten 2D Vector
鏈接在此：Flatten 2D Vector - LeetCode[https://leetcode.com/problems/flatten-2d-vector/] 直接的...
-
Leetcode:No.170 Two Sum III - Data structure designDesign a data structure that accepts a stream of integers and checks if it has a pair o...
-
win10安裝Leiningen
最近看了《黑客與畫家》堂湖，作者傾力推薦Lisp，所以還是想著學(xué)一學(xué)状土。之后查了一點(diǎn)資料无蜂，知道了Common Lisp和Scheme，但更多人推薦Clojure声诸。Clojure的話...
-
Leetcode: Most Stones Removed with Same Row or Column題目 分析 乍看之下酱讶，有點(diǎn)摸不著頭腦。稍微舉幾個簡單的例子彼乌，就能發(fā)現(xiàn)其中的規(guī)律泻肯。題目給出一個“相連”的概念，即行或者列相同慰照，這里可以用坐標(biāo)系來理解灶挟。那么，首先分析一些基本情況...
-
數(shù)據(jù)結(jié)構(gòu)：前綴樹Trie引子 在刷題的過程中毒租，經(jīng)常會遇到這樣一種典型問題： 給一組字符串List strs稚铣，找出其中前綴為String p的所有字符串。 樸素的做法就是遍歷strs墅垮，然后每一個看一...
-
從表格來看確實(shí)這兩個函數(shù)可以涵蓋所有需求了，不過有時候我也用with
Kotlin標(biāo)準(zhǔn)庫的幾個函數(shù)
使用過Kotlin的人一定會對其豐富的內(nèi)置函數(shù)有深刻印象若河。今天要談的是這么幾個：let能岩，run，with萧福，apply拉鹃，also可以說靈活掌握這幾個函數(shù)，對寫出更好的Kotli...
-
Kotlin標(biāo)準(zhǔn)庫的幾個函數(shù)
使用過Kotlin的人一定會對其豐富的內(nèi)置函數(shù)有深刻印象。今天要談的是這么幾個：let膏燕，run炭庙，with，apply煌寇，also可以說靈活掌握這幾個函數(shù)，對寫出更好的Kotli...
-
Leetcode:No.679 24 Game
You have 4 cards each containing a number from 1 to 9. You need to judge whether they c...
-
Leetcode:No.651 4 Keys Keyboard
Imagine you have a special keyboard with the following keys:Key 1: (A): Prints one 'A' ...
-
Leetcode:No.650 2 Keys Keyboard
Initially on a notepad only one character 'A' is present. You can perform two operation...
-
Leetcode: No.542 01 Matrix
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.Th...
-
Leetcode: No.717 1-bit and 2-bit Characters
We have two special characters. The first character can be represented by one bit 0. Th...
-
@supersugar 謝謝支持
逾雄。我會修改一下阀溶。
Dagger 2學(xué)習(xí)與探索（七）
上一期介紹了@Scope的含義和用法，明白了Dagger2只認(rèn)這么一個標(biāo)注鸦泳，而且認(rèn)為標(biāo)注的Component為單例银锻。那么假如我們想要實(shí)現(xiàn)真正的@PerActivity，即Ac...
-
Data Binding學(xué)習(xí)與探索（一）
所謂Data Binding（以下簡稱DB）做鹰，就是把數(shù)據(jù)提供者和消費(fèi)者綁定起來并實(shí)時同步击纬。DB其實(shí)并不是安卓所獨(dú)有的，不過在安卓領(lǐng)域钾麸，DB一般指谷歌提供的DB框架更振，作用就是把...
-
Dagger 2學(xué)習(xí)與探索（八）
上一期介紹了Component dependency方法，這一期介紹SubComponent方法饭尝，效果是類似的肯腕，只是實(shí)現(xiàn)手段有一點(diǎn)不一樣。SubComponent的聲明不再是...