描述 給定兩個字符串 str1 和 str2 信殊，請你算出將 str1 轉(zhuǎn)為 str2 的最少操作數(shù)荧库。你可以對字符串進行3種操作：1.插入一個字符2.刪除一個字符3.修改一個字...
發(fā)簡信
IP屬地：北京
-
-
-
最長上升子序列(一)思路：1唠亚、用dp[i]表示到元素i結(jié)尾時，最長的子序列的長度2持痰、兩層遍歷灶搜，第一層遍歷得到n個長度的子數(shù)組，第二層遍歷相應子數(shù)組工窍，j對應子數(shù)組遍歷的位置割卖，獲取對應到元素i結(jié)尾時...
-
-
-
不同路徑的數(shù)目一個機器人在m×n大小的地圖的左上角（起點）凳怨。機器人每次可以向下或向右移動。機器人要到達地圖的右下角（終點）蓬坡≡趁蓿可以有多少種不同的路徑從起點走到終點？ 思路：首先我們在左上角第...
-
連續(xù)子數(shù)組的最大和描述 輸入一個長度為n的整型數(shù)組array屑咳，數(shù)組中的一個或連續(xù)多個整數(shù)組成一個子數(shù)組萨赁，子數(shù)組最小長度為1。求所有子數(shù)組的和的最大值兆龙。 思路：計數(shù)組的和杖爽，如果發(fā)現(xiàn)和小于0 就設...
-
-
-
-
順時針旋轉(zhuǎn)矩陣解題思路1）、先按照對角線進行選擇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)秒殺雖然對應用推廣有很多好處备徐，但是對系統(tǒng)技術(shù)卻是極大的挑戰(zhàn)：系統(tǒng)是為正常運營設計的，而秒殺活動帶來的并發(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 …...
-
螺旋的順序返回矩陣中
給定一個m x n大小的矩陣（m行循捺，n列），按螺旋的順序返回矩陣中的所有元素雄人。 思路从橘，1、上邊界從左到右2础钠、右邊界從上到下3恰力、下邊界從右到左4、左邊界從下到上
-
completableFuture使用
1旗吁、runAsync（Runnable） 異步方法踩萎，默認線程池，無返回值2很钓、runAsync（Runnable香府，Executor） 異步方法,自定義線程池，無返回值 輸出結(jié)果...
-
（極客時間）短 URL 生成器設計
一码倦、需求設計一個短URL生成器（Fuxi）短 URL 生成器企孩，也稱作短鏈接生成器，就是將一個比較長的 URL 生成一個比較短的 URL袁稽，當瀏覽器通過短 URL 生成器訪問這個...
-
-
時間輪介紹（極客時間 rpc實戰(zhàn)核心原理）1勿璃、什么是時鐘輪？這個問題也不難解決推汽，我們只要找到一種方式补疑，減少額外的掃描操作就行了。比如我的一批定時任務是 5 秒之后執(zhí)行歹撒，我在 4.9 秒之后才開始掃描這批定時任務莲组，這樣...