o0Helloworld0o的博客

123

【分析】 举个具体的例子 [012345][012345]\begin{bmatrix}0 & 1 & 2 & 3 & 4 & 5 \end{bmatrix}，n=6n=6n=6，k=3k=3k=3，解为f(6,k)f(6,k)f(6,k) 第一轮开始 [01×345][01×345]\begin{bmatrix}0 & 1 & \times & 3 & 4 & 5 \end{bmatri...

以555位数X7429X7429X7429为例，其中XXX可取0–90–90–9 首先考虑万位上111出现的次数 若X=1X=1X=1，则从10000–1742910000–1742910000–17429，共743074307430次，这个次数可以通过除去XXX之后的数字742974297429加111得到 若X>1X>1X>1，则从10000–1999910000–19

首先要明白一件事情，如果一个数组是降序排列的，那么它就是最大的 以1 5 8 4 7 6 5 3 1为例 首先从后向前寻找第一处升序的位置，4和7，那么可知4之后的子数组7 6 5 3 1是降序的，是最大的，表明4的工作结束了，需要找一个大于4的数来替换它 从后向前寻找到第一个大于4的数，为5，交换4和5，得1 5 8 5 7 6 4 3 1，子数组7 6 4 3 1仍然是逆序的，把这个子数...

题目来源：56. Merge Intervals 举例 排序前：[(1, 9), (2, 5), (19, 20), (10, 11), (12, 20), (0, 3), (0, 1), (0, 2)] 排序后：[(0, 3), (0, 1), (0, 2), (1, 9), (2, 5), (10, 11), (12, 20), (19, 20)] cur = (0, 3) Cas...

1. Two Sum 在数组nums中找两个数，使得和为target，返回这两个数的下标，每个样例保证仅有1组解