...
经典题 爬楼梯: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驱动详细解》也是一本非常不错的书,很实 ...