先预处理 0~999 每个整数需要的火柴棒数量。
0~999
然后枚举 A 和 B,由等式直接计算:
A
B
C = A + B
若 C>999,该组合不合法。否则检查:
C>999
sticks[A] + sticks[B] + sticks[C] + 4 == n
其中 4 是加号和等号使用的火柴棒总数。
4
时间复杂度为 O(1000^2),空间复杂度为 O(1000)。
O(1000^2)
O(1000)
使用您的 星源智一OJ 通用账户