Leetcode Weekly Contest 65题解

2017-12-31
阅读 6 分钟
2.7k
Reach a Number 题意 最开始数字是0,第i步可以+i或者-i,求最少需要步到达target 思路 首先如果target是负数的话把他取绝对值一下,因为负数和正数是对称的,求绝对值后结果不变,这样我们就只考虑正数的情况 题目需要求的是?0 + ?1 + ?2 + ?3 + ... = target,其中?代表符号,可能是+或者- 我们先把所有的?看作+,也就...