不要计算,只考虑进位问题和首尾是否相等或差1,最后剩下的一两位也要考虑进位问题(就是那两个corner case),复杂度O(N)的,你非要计算的话复杂度可是至少要平方一下的
点赞 2

相关推荐

牛客网
牛客企业服务