【leetcode】754. Reach a Number解題報告

一道easy題，題目如下，不過是一道數學題，以後可能會用到相關的結論，所以記錄下 其實就是相當於 [ ]1[ ]2[ ]3[ ]...[ ]n = target 讓你在括號裏填上±符號，使得n最小 思路： 如果不按照某個方向一直走，那麼走到第N步的時候，走過的距離爲1+2+3+..+N 如果其中第j步朝着反方向走，那麼走過的距離就是在原來朝着某個方向走距離的基礎上減去2*j 所以一直target

>>阅读原文<<