前言 上回我們提到區(qū)間和，這回來(lái)看看最大最小值的問題。給出一個(gè)整型數(shù)組A，長(zhǎng)度為n，求區(qū)間[i, j]即A[i]~A[j]，0<=i<=j<n的最大值與最小值。更進(jìn)一步地，假...
發(fā)簡(jiǎn)信
IP屬地：英格蘭
-
數(shù)組連續(xù)區(qū)間的最大最小值查詢
-
蓄水池采樣算法-Reservoir Sampling
前言 在刷Leetcode的過程種，遇到過不少類似的問題：給出一個(gè)鏈表，如何從中隨機(jī)獲取一個(gè)節(jié)點(diǎn)？直觀的解法是把鏈表轉(zhuǎn)換為L(zhǎng)ist，或者獲取其長(zhǎng)度，再用Random解決。那么...
-
線段樹（Segment Tree）和樹狀數(shù)組（Fenwick Tree）前言 在刷題過程中，經(jīng)常會(huì)遇到求數(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)摸不著頭腦。稍微舉幾個(gè)簡(jiǎn)單的例子，就能發(fā)現(xiàn)其中的規(guī)律。題目給出一個(gè)“相連”的概念，即行或者列相同，這里可以用坐標(biāo)系來(lái)理解。那么，首先分析一些基本情況...
-
數(shù)據(jù)結(jié)構(gòu)：前綴樹Trie引子 在刷題的過程中，經(jīng)常會(huì)遇到這樣一種典型問題： 給一組字符串List strs，找出其中前綴為String p的所有字符串。 樸素的做法就是遍歷strs，然后每一個(gè)看一...
-
Timber簡(jiǎn)介
剛剛接觸安卓的人，一定對(duì)Log系列不陌生。我也同樣如此。只是在一段時(shí)間后才知道，正式產(chǎn)品里面我們是不希望打印Log的，一是可能泄露不必要的信息，二是對(duì)性能有那么一點(diǎn)影響，三是...
-
從表格來(lái)看確實(shí)這兩個(gè)函數(shù)可以涵蓋所有需求了，不過有時(shí)候我也用with
Kotlin標(biāo)準(zhǔn)庫(kù)的幾個(gè)函數(shù)
使用過Kotlin的人一定會(huì)對(duì)其豐富的內(nèi)置函數(shù)有深刻印象。今天要談的是這么幾個(gè)：let，run，with，apply，also可以說靈活掌握這幾個(gè)函數(shù)，對(duì)寫出更好的Kotli...
-
Kotlin標(biāo)準(zhǔn)庫(kù)的幾個(gè)函數(shù)
使用過Kotlin的人一定會(huì)對(duì)其豐富的內(nèi)置函數(shù)有深刻印象。今天要談的是這么幾個(gè)：let，run，with，apply，also可以說靈活掌握這幾個(gè)函數(shù)，對(duì)寫出更好的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 謝謝支持
。我會(huì)修改一下。
Dagger 2學(xué)習(xí)與探索（七）
上一期介紹了@Scope的含義和用法，明白了Dagger2只認(rèn)這么一個(gè)標(biāo)注，而且認(rèn)為標(biāo)注的Component為單例。那么假如我們想要實(shí)現(xiàn)真正的@PerActivity，即Ac...
-
Data Binding學(xué)習(xí)與探索（一）
所謂Data Binding（以下簡(jiǎn)稱DB），就是把數(shù)據(jù)提供者和消費(fèi)者綁定起來(lái)并實(shí)時(shí)同步。DB其實(shí)并不是安卓所獨(dú)有的，不過在安卓領(lǐng)域，DB一般指谷歌提供的DB框架，作用就是把...
-
Dagger 2學(xué)習(xí)與探索（八）
上一期介紹了Component dependency方法，這一期介紹SubComponent方法，效果是類似的，只是實(shí)現(xiàn)手段有一點(diǎn)不一樣。SubComponent的聲明不再是...