原题链接:
754. 到达终点数字
https://leetcode.cn/problems/reach-a-number/description/
完成情况:
文章来源:https://www.toymoban.com/news/detail-692719.html
解题思路:
- 牛顿莱布尼茨梯度下降
文章来源地址https://www.toymoban.com/news/detail-692719.html
参考代码:
package LeetCode中等题;
public class __754到达终点数字 {
public int reachNumber(int target) {
/*
第 i 次移动(从 i == 1 开始,到 i == numMoves ),在选择的方向上走 i 步。
数学规律???dp推进。
每次只能走固定的累积步骤,然后其实可能不区分正负。
*/
/*
到达target,则至少有s需要考虑。
需要考虑的就是凑数,,,
*/
target = Math.abs(target);
int k = 0;
while (target > 0){
//target为当前目前走向的剩余值,k为当前走的步数
k++;
target-=k;
}
/*
//此时出来,无非两种情况:
1.target为0,刚好是1,2,3,4,5,,,,k这么多步的累计和,并不需要往回走
2. <0, 即需要往回走的情况
*/
// 判断是不是偶数?
return target % 2 == 0? k:k+1+k%2;
}
}
到了这里,关于754. 到达终点数字的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!