leetcode1354. Construct Target Array With Multiple Sums
Intuition
把一个 [1, 1, ..., 1]
根据一定的规则更新成 target array。
规则:
计算当前
sum
。替换一个值让他变成
sum
重复步骤 1
target 里的最大值一定是被替换的值,该值被替换前的值是 pre = mx - (sum - mx)
。一直迭代就好。
注意迭代的时候同时还要满足一个条件,替换前的值一定是大于等于 1
的。
Solution
时间复杂度:不会算
对于这种 [1, 1000000000]
,test case 是可能 TLE,但是貌似没有这个 test case。暂时没想到别的更好的解法。
Previousleetcode1353. Maximum Number of Events That Can Be AttendedNextleetcode1360. Number of Days Between Two Dates
Last updated