Menu Sidebar
Menu

Archive: November 6, 2019

Patching Array

给一个已排序数组和一个n, 问这个数组添加几个元素能让其中的任何个数数字之和等于n. 这个题需要找规律. 规律是数组从小往大求和. 这个和就是能覆盖的数组, 当遇到一个数字无法覆盖的时候, patch应该是当前可覆盖范围最大值+1, 因为这样才能保证每个数都覆盖, 然后继续求和, 直到n.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

November 2019
M T W T F S S
 123
45678910
11121314151617
18192021222324
252627282930