摘要：
"题目链接" 【题解】 逆康托展开。 考虑康托展开的过程。 K = ∑v[i] (n i)! 其中v[i]表示在a[i+1..n]中比a[i]小的数字的个数 (也即未出现的数字中它排名第几(从0开始)) 那么我们在逆康托展开的时候,就可以通过直接除(n i)!得到每个数字的v[i]的值。 然后通过给 阅读全文
摘要：
"题目链接" 【题解】 这题要分四种情况。 第一种。区间在所有区间的前面。 第二种。区间在所有区间的后面。 第三种。区间在某两个区间之间但是没有交集。 第四种。区间和某个区间产生了相交。 对于第四种枚举第一次产生相交的区间是哪一个。 然后往后尝试延伸。看看会不会合并更多区间。 【代码】 阅读全文
摘要：
"题目链接" 【题解】 考虑每个位置它最后能接多少单位的水。 显然就是这个min(位置左边最高的位置,位置右边最高的位置) 当前这个位置的高度。 这就是这个位置最后水上涨的高度。 两个边界注意是不会储水的(都会掉到左边或者右边的边界外去). 每个位置左边最高的位置可以用DP很容易搞出来 【代码】 阅读全文
摘要：
"题目链接" 【题解】 先明确一点假设给的数字有n个。 那么最后的答案最情况下就是n+1 首先我们先判断一下所给的数组里面有没有1 如果没有直接返回1 否则。 把数组中所有的范围超过n或者小于1的数字全都改成数字1 然后扫描一遍整个数组。 for(int i = 0;i 【代码】 阅读全文
摘要：
"题目链接" 【题解】 模拟题 【代码】 阅读全文
摘要：
"题目链接" 【题解】 回溯法搞一下。 用set和数组下标判重。 【代码】 阅读全文
摘要：
"题目链接" 【题解】 就一傻逼模拟题 【代码】 阅读全文
摘要：
"题目链接" 【题解】 还是那句话，想知道l或者r所在的数字的含义 就想想它最后一次执行的时候在干什么就行。 【代码】 阅读全文
摘要：
"题目链接" 【题解】 二分某个数的上下界。 其实这个方法并不难。 只要你想清楚了二分最后一次执行的位置在什么地方就不难了。 【代码】 阅读全文
摘要：
"题目链接" 【题解】 会发现旋转之后，假设旋转点是i 则0..i 1是递增有序的。然后i..len 1也是递增有序的。 且nums[i..len 1]nums[0] 所以我们可以把数组分成两段了。 怎么判断我们二分中点的时候是处在哪一段中的呢? 当然就是让nums[mid]和nums[0]比较一下 阅读全文