Problem Jump Game Solution Back-forward 首先把 list 里最后一項作為目標。 由后向前尋找可以到達目標的位置i（滿足 i + num...
發(fā)簡信
IP屬地：江蘇
-
leetcode題目講解（Python）： 55 跳躍游戲 (55 Jump Game） -
45.leetcode題目講解（Python）： 跳躍游戲 II(Jump Game II）我們可以認為“ nums”中每個項目的數字代表一個覆蓋區(qū)域绩蜻。 因此铣墨，為了解決這個問題，我們希望用最少的區(qū)域覆蓋整個范圍办绝。值得注意的是伊约，這我們雖然把這種算法稱為貪婪算法，一般而...
-
《死亡擱淺》中的優(yōu)盤項鏈與印第安銀飾不知道大家還記得不八秃，在《死亡擱淺》最初發(fā)布的宣傳影片中碱妆，Sam 帶了一條令人印象深刻的優(yōu)盤項鏈： 之后各種周邊泛濫，很多人都買了一條昔驱，但至今大家都不知道這個項鏈到底是干嘛的（...
-
953.leetcode題目講解（Python）：驗證外星語詞典(Verifying an Alien Dictionary）題目 解題思路 簡單說一下這道題疹尾，難點在：讀不懂題目!!! 其實這道題說的是一個單詞在字典里面的出現順序問題。 用中文詞匯舉例子： 蘋果（pingguo）骤肛，香蕉（xiangj...
-
使用Python解決APE專輯歌單亂碼的問題問題描述 當播放APE格式的非英文專輯時纳本，播放列表可能會顯示亂碼，如下圖所示： 原因 專輯的 .cue 文件不是 UTF-8 編碼腋颠。 解決方法 使用Python探測 .cue...
-
《攝影哲學的思考》#讀書筆記讀后感 拍照越來越容易繁成，拿起手機，按個按鈕就行淑玫。攝影又越來越難巾腕，有了便捷的設備，好像怎么拍都行絮蒿。算法給予更漂亮的月亮和更無暇的面容; 技術性工具帶來更豐富的二次創(chuàng)作空間和過剩...
-
383.leetcode題目講解（Python）：鏈表隨機節(jié)點(Linked List Random Node）
題目 解題思路 這道題比較簡單尊搬，將鏈表結點的值逐一放入一個列表中，然后random一個返回值土涝。 參考代碼 (beats 99%) 如何刷題 : Leetcode 題目的正確打...
-
398.leetcode題目講解（Python）：隨機數索引(Random Pick Index）
題目 解題思路 這道題比較簡單佛寿，有兩種解題思路： 解法一 遍歷nums，記錄索引位置但壮，然后通過random.sample() 返回一個結果冀泻。(beats 50%) 解法二 計...
-
587.leetcode題目講解（Python）：安裝柵欄(Erect the Fence)1. 題目 2. 解題思路 這道題還是比較難常侣，需要一些背景知識（已整理到第3節(jié)中）。本題的解題思路其實是需要尋找一個點集的凸外殼弹渔，Jarvis’s 算法比較容易理解胳施，我們從x...
-
回旋的階梯 2019.04
現在居然還有打開頁面會自動播放視頻/音頻 的網站存在，挺奇幻的肢专，嗯巾乳，就是淘寶網。 在社交網絡上鸟召，看到討厭的內容總有取消關注沖動，一定得抑制住氨鹏。很多“討厭”其實都有保留的價值：...
-
963.leetcode題目講解（Python）：最小面積矩形 II(Minimum Area Rectangle II)題目 解題思路 找出所有的矩形 逐一計算面積欧募，找出面積最小的矩形 對于步驟1，判斷是否為矩形的條件是：其對角線相交的中心點到四個角的距離相等仆抵。如下圖所示： 這里有個小技巧跟继，為...
-
892.leetcode題目講解（Python）：三維形體的表面積(Surface Area of 3D Shapes)題目 解題思路 解這道題的思路為，首先獲取一個坐標點長方體的表面積镣丑，計算公式如下： 然后減去其 “上舔糖、下、左莺匠、右” 與相鄰長方體的重疊表面積金吗，減去的面積應該是相鄰兩個長方體中...
-
710.leetcode題目講解（Python）：黑名單中的隨機數(Random Pick with Blacklist）題目 解題思路 這道題的我的主要思路是，先通過累積概率選出各個白名單區(qū)間趣竣，然后再在白名單區(qū)間內生成隨機數摇庙。網上也有一些其他更好的解法，比如對黑名單的成員進行映射等等遥缕，但思路不...
-
回旋的階梯 2019.02承認是自己不夠好和證明自己足夠好卫袒，都挺難的。關鍵難點在于“自己”模糊的邊界和混淆的定義单匣。 我的Best Games夕凝，應該是塞爾達荒野之息和魂系列（黑暗之魂1&3，血源）户秤。前者...
-
528.leetcode題目講解（Python）：按權重隨機選擇(Random Pick with Weight）題目如下： 有了497的解題基礎码秉，這道題還是比較好解，使用bisect.bisect_left()來通過權重對元素進行定位虎忌。參考代碼如下： 源碼地址：https://gith...
-
497. leetcode題目講解（Python）：非重疊矩形中的隨機點（Random Point in Non-overlapping Rectangles）題目如下： 這道題的主要解題思路是利用矩形所包含的整數坐標點來生成對于的權重泡徙，如下圖所示： 對于一個長寬為a，b的矩形膜蠢，我們可以通過: (a+1)*(b+1)來獲取其包含整數...
-
519. leetcode題目講解（Python）：隨機翻轉矩陣（Random Flip Matrix ）題目如下： 這道題的思路為將2維矩陣降為一維堪藐，從而方便使用random函數獲取位置莉兰。由于我們只對值為0的元素進行翻轉，所以需要避免已經被翻轉過的元素礁竞。在代碼中我們使用了一個s...
-
477. leetcode題目講解（Python）：在圓內隨機生成點（Generate Random Point in a Circle ）題目如下： 我們可以獲取的信息為：圓心坐標(x,y)糖荒，半徑。 所以模捂，我們可以取得隨機點的坐標范圍： 從圖形上表示捶朵，我們可以獲取一個正方形的范圍，如下圖所示： 因此通過rand...
-
470. leetcode題目講解（Python）：用 Rand7() 實現 Rand10()題目如下： 首先需要注意的是狂男，數字1-10應該具有相同的生成概率综看。由于我們只能使用rand7函數，所以思路必然是組合使用rand7函數岖食。 如果假設： 那么通過 x = a +...