...
經典題 爬樓梯:https: leetcode cn.com problems climbing stairs 硬幣兌換:https: leetcode cn.com problems coin change 有效括號:https: leetcode cn.com problems valid parentheses 括號生成:https: leetcode cn.com problems gen ...
2020-09-10 20:34 0 745 推薦指數:
...
1. 兩數之和 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和為目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重復利 ...
leetcode 31 下一個排列 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下是一些例子,輸入位於左側列 ...
倍增 倍增字面上意思是:成倍地增加。當模擬一個過程時,一步一步進行太慢,考慮把模擬的步數二進制分解;經過一些預處理,每次可以模擬 \(2^i\) 步,從而達到優化復雜度的目的。 倍增主要模型有RMQ,LCA等。 例題 給出一個長度為 n 的環和一個常數 k,每次可以從第 i 個點跳到第 (i ...
異或、與的一點總結(這些位運算真的是騷操作2333) 兩個相同的數字:a^a=0 取出一個數最右端為1的那一位:a &=-a 其中 ...
1、有一個m棵樹的集合(也叫森林)共有k條邊,這m顆樹共有多少個結點? 每棵樹的節點都比邊多1有m棵樹,所以總節點數比總邊數多m所以一共有m+k個節點。 2、在分量1~11的數組中按從小到大順序存 ...
一、linux之路,路漫漫其修遠兮,吾將上下而求索!先上經典書籍! 1.入門篇 《LINUX權威指南》書不錯,寫的很全面也比較廣,涉及的不深,做為入門書籍不錯,可以比較全面的了解linux 。另外比較熱門的也可以看看《鳥哥的私房菜》等書,偏管理類的書。如果想做server方向的可以找來看看 ...
》就是網上說的“LDD”,經典之作,必備書籍。國產經典《Linux驅動詳細解》也是一本非常不錯的書,很實 ...