摘要：LeetCode 1191 K 次串联后最大子数组之和 贪心 为了方便说明, 定义几个变量。对每个数组arr而言: maxSub: 最大子数组之和 maxSuf: 最大后缀数组之和 maxPre: 最大前缀数组之和 \[ opt = \begin{cases} maxSub &k=1 \\ max( 阅读全文

摘要：LeetCode 668 乘法表中第k小的数 一开始拍脑袋想先沿着乘法表对角线搜索, 然后发觉元素大小并不是均匀分布, v=x*y若对x或y分别搜索则无法控制单一变量 因此直接对v进行二分搜索, 然后以下为拍脑袋证明搜索结果v必定属于乘法表中的元素 设cnt(x)表示乘法表搜索区域中<=x的元素个数 阅读全文