描述 給定兩個字符串 str1 和 str2 ，請你算出將 str1 轉(zhuǎn)為 str2 的最少操作數(shù)。你可以對字符串進(jìn)行3種操作：1.插入一個字符2.刪除一個字符3.修改一個字...
發(fā)簡信
IP屬地：北京
-
-
-
最長上升子序列(一)思路：1、用dp[i]表示到元素i結(jié)尾時，最長的子序列的長度2、兩層遍歷，第一層遍歷得到n個長度的子數(shù)組，第二層遍歷相應(yīng)子數(shù)組，j對應(yīng)子數(shù)組遍歷的位置，獲取對應(yīng)到元素i結(jié)尾時...
-
-
-
不同路徑的數(shù)目一個機(jī)器人在m×n大小的地圖的左上角（起點）。機(jī)器人每次可以向下或向右移動。機(jī)器人要到達(dá)地圖的右下角（終點）?？梢杂卸嗌俜N不同的路徑從起點走到終點？ 思路：首先我們在左上角第...
-
連續(xù)子數(shù)組的最大和描述 輸入一個長度為n的整型數(shù)組array，數(shù)組中的一個或連續(xù)多個整數(shù)組成一個子數(shù)組，子數(shù)組最小長度為1。求所有子數(shù)組的和的最大值。 思路：計數(shù)組的和，如果發(fā)現(xiàn)和小于0 就設(shè)...
-
-
-
-
順時針旋轉(zhuǎn)矩陣解題思路1）、先按照對角線進(jìn)行選擇1，2，34，5，67，8，9旋轉(zhuǎn)后1，4，72，5，83，6，92）、本行內(nèi)部反轉(zhuǎn)7，4，18，5，29，6，3
-
（即客時間）秒殺系統(tǒng)秒殺雖然對應(yīng)用推廣有很多好處，但是對系統(tǒng)技術(shù)卻是極大的挑戰(zhàn)：系統(tǒng)是為正常運營設(shè)計的，而秒殺活動帶來的并發(fā)訪問用戶卻是平時的數(shù)百倍甚至上千倍。也就是說，秒殺的時候，系統(tǒng)需要承受...
-
旋轉(zhuǎn)數(shù)組
一個數(shù)組A中存有 n 個整數(shù)，在不允許使用另外數(shù)組的前提下，將每個整數(shù)循環(huán)向右移 M（ M >=0）個位置，即將A中的數(shù)據(jù)由（A0 A1 ……AN-1 ）變換為（AN-M …...
-
completableFuture使用
1、runAsync（Runnable） 異步方法，默認(rèn)線程池，無返回值2、runAsync（Runnable，Executor） 異步方法,自定義線程池，無返回值 輸出結(jié)果...
-
（極客時間）短 URL 生成器設(shè)計
一、需求設(shè)計一個短URL生成器（Fuxi）短 URL 生成器，也稱作短鏈接生成器，就是將一個比較長的 URL 生成一個比較短的 URL，當(dāng)瀏覽器通過短 URL 生成器訪問這個...
-
-
時間輪介紹（極客時間 rpc實戰(zhàn)核心原理）1、什么是時鐘輪？這個問題也不難解決，我們只要找到一種方式，減少額外的掃描操作就行了。比如我的一批定時任務(wù)是 5 秒之后執(zhí)行，我在 4.9 秒之后才開始掃描這批定時任務(wù)，這樣...