weixin_44060137的博客

原创 LeetCode330按要求补齐数组（Java）

LeetCode330 按要求补齐数组思路代码思路第一次写解题思路，尽量尝试写得仔细一点~相加的过程可以看成是一个搭桥的过程，如果从1开始到n一个不漏的都能表示，那就搭成一个完整的桥。例如1和2可以从1搭到3. 定义一个上限值max用于表示桥的上限，那么在1,2的例子中max=4.如果此时加入一个数字，那么能表示的数字就会发生变化。如果加入1/2/3/4, 那么桥的上限就会相应增加1/2/3/4.如果加入5或者更大的数，此时桥无法连起来，因此需要添加其他数字。此时很显然需要添加上一种情况里面最