qq_52025067的博客

原创 力扣 754. 到达终点数字

第 i 次移动（从 i == 1 开始，到 i == numMoves ），在选择的方向上走 i 步。我的想法：这个问题等价于将1-i之间的数字添加正负号，使得其加和为target（可以不考虑正负）。则题目就转化为了求最小的i，满足i*(i+1)/2 - target>=0且为偶数。设所有添加正号的整数和为p，添加负号的整数的和为m，有。可以得到：s-target=2n（即必为2的倍数）第二次移动，从 1 到 -1。第三次移动，从 -1 到 2。第二次移动，从 1 到 3。