leetcode刷题四：到达终点数字

最新推荐文章于 2022-11-04 20:37:15 发布

活在梦里°

最新推荐文章于 2022-11-04 20:37:15 发布

阅读量676

点赞数

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_45446255/article/details/106836418

版权

这是一道关于LeetCode到达终点数字的题目，要求找到到达目标位置所需的最小移动次数。解题关键在于理解自然数累加规律，通过分析步数与自然数个数的关系，以及与目标值的奇偶性差异来确定步数。思路包括判断累加和是否大于或等于目标，处理累加和与目标值的奇偶性差异，确保最后能走到目标位置。

摘要由CSDN通过智能技术生成

题目：到达终点数字

在一根无限长的数轴上，你站在0的位置。终点在target的位置。

每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。

返回到达终点需要的最小移动次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reach-a-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例：

示例 1:
输入: target = 3
输出: 2
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。

示例 2

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

活在梦里°

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode 刷题攻略：200道经典题目刷题顺序

08-12

LeetCode 刷题攻略：200道经典题目刷题顺序

LeetCode 754. 到达终点数字（数学推理）

Michael是个半路程序员

11-03

1563

1. 题目在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），走 n 步。返回到达终点需要的最小移动次数。示例 1: 输入: target = 3 输出: 2 解释: 第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。示例 2: 输入: target = 2 输出: 3 解释: 第一次移动，从 0 到...

参与评论您还未登录，请先登录后发表或查看评论

笔试坐标轴移动问题

苦战前线的博客

12-13

805

今天同学笔试遇到一道神奇的题题目给定一个一维坐标轴，从正无穷到负无穷。假如你现在位于坐标O上，你每次可以向左或者向右移动，但有一个条件，那就是第i次移动时，移动的距离必须是i。请计算至少需要移动几次能到达给定的坐标s 例:当x是3时，需要两步，第一步右移1，第二步右移2。当x是4时，需要三步，第一步座椅1，第二步右移2，第三步...

754. 到达终点数字（简单题）

闭关修炼

08-08

893

在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。返回到达终点需要的最小移动次数。示例 1: 输入: target = 3 输出: 2 解释: 第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。示例 2: 输入: target = 2 输出: 3 解释: 第一次移动，从 0 到 1 。 ...

LeetCode754. 到达终点数字

坚果

05-29

1058

LeetCode754. 到达终点数字题目说明题目解析代码题目说明题目解析代码

在一根无限长的数轴上，你站在0的位置。终点在target的位置。你可以做一些数量的移动 numMoves :每次你可以选择向左或向右移动。第 i 次移动（从 i == 1 开始，到 i =

weixin_43498998的博客

11-04

177

c++

LeetCode刷题挑战：回文数

最新发布

09-29

回文数 LeetCode刷题挑战：回文数

leetcode:leetcode刷题:pencil:

05-02

LeetCode Leetcode solutions in C++ 11 NO. Title Solution Note Difficulty Tag 1 Easy 数组 | 哈希表 2 Medium 链表 | 数学 3 Medium 字符串 4 Hard 数组 | 二分查找 5 Medium 字符串 | 动态规划 7 反转整数 C++ ...

LeetCode判断字符串是否循环-leetcode:leetcode刷题记录:pen::label:

07-01

刷题记录 :pen: :label: 双指针如果遇到排序数组，可以考虑到用双指针题目（快慢指针）（头尾指针）二叉树层次遍历具体做法：根节点入队列，并入队列一个特殊的标识位，此处是 null 出队列判断是不是 null...

《代码随想录》LeetCode 刷题攻略：200道经典题目刷题顺序，共60w字的详细图解，视频难点剖析，50余张思维导图

04-30

《代码随想录》LeetCode 刷题攻略：200道经典题目刷题顺序，共60w字的详细图解，视频难点剖析，50余张思维导图，支持C++，Java，Python，Go，JavaScript等多语言版本，本项目是一套完整的刷题计划，旨在帮助大家少走...

矩阵乘法大作战

jwg2732的专栏

10-28

4323

今天给我搞的要吐了 [HNOI2008]GT考试题目描述阿申准备报名参加 GT 考试，准考证号为 nnn 位数 X1X2⋯Xn(0≤Xi≤9)X_1X_2\cdots X_n(0\le X_i\le 9)X1X2⋯Xn(0≤Xi≤9)，他不希望准考证号上出现不吉利的数字。他的不吉利数字 A1A2⋯Am(0≤Ai≤9)A_1A_2\cdots A_m(0\le A_i\le 9)A1A2⋯Am(0≤Ai≤9) 有 mmm 位，不出现是指 X1X2⋯XnX_1X_2\cdots X_nX1

Leetcode-754. 到达终点数字

道纪书生的博客

02-13

509

链接 754. 到达终点数字题目在一根无限长的数轴上，你站在0的位置。终点在target的位置。你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动。第 i次移动（从 i == 1开始，到i == numMoves ），在选择的方向上走 i步。给定整数target ，返回到达目标所需的最小移动次数(即最小 numMoves )。示例示例 1: 输入: target = 2 输出: 3 解释: 第一次移动，从 0 到 1 。第二次移...

leetcode754 到达终点数字---精妙的数学恒等式

六六先森的博客

07-08

2243

在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。返回到达终点需要的最小移动次数。示例 1:输入: target = 3 输出: 2 解释: 第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。示例 2:输入: target = 2 输出: 3 解释: 第一次移动，从 0 到 1 。第二次移动...

LeetCode 754. 到达终点数字 C++&java

柚子本心凉的博客

06-03

1947

在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。返回到达终点需要的最小移动次数。示例 1:输入: target = 3 输出: 2 解释: 第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。示例 2:输入: target = 2 输出: 3 解释: 第一次移动，从 0 到 1 。第二次移动...

翻译作业14

n_n10277的博客

02-05

106

Brownie Points I | JXNUOJ 翻译描述斯坦和奥利玩奇数布朗尼点数游戏。一些布朗尼点位于平面上的整数坐标处。斯坦先出棋并在平面上摆放一条垂线。这条线必须经过一个布朗尼点并且可能穿过许多点（具有相同的x坐标）。然后奥利放置一条水平线，必须穿过垂线经过的布朗尼点。这些线将平面分为四个象限，包含具有任意大正坐标的点的象限是右上象限。玩家根据象限中的布朗尼点数得分。如果布朗尼点被一条线穿过，则不算数。斯坦在右上角和左下角的每个（未...

124、到达终点数字

qq_34446716的博客

12-24

1603

题目描述在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。返回到达终点需要的最小移动次数。示例 1: 输入: target = 3 输出: 2 解释: 第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。示例 2: 输入: target = 2 输出: 3 解释: 第一次移动，从 0 到...

到达终点数字

Smile

07-28

1827

【题目】在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第n次移动（从1开始），可以走n步。返回到达终点需要的最小移动次数。【示例1】输入：target = 3 输出：2 解释：第一次移动，从0到1 第二次移动，从1到3 【示例2】输入：target = 2 输出：3 解释：...

797.到达一个数字

vestlee的博客

06-12

1900

描述你站在一个无穷数轴上的 0 位置。在位置目标上有一个目标。在每一个动作中，你可以向左或向右。在第n次移动中(从1开始)，你行走n步。返回到达目的地所需的最小步骤数。目标将是一个非零的整数范围[-10^9, 10^9]。您在真实的面试中是否遇到过这个题？是样例Example 1:给出目标= 3 返回2 解释: 在第一步，我们从0到1。在第二步，我们从1到3。 Example 2:给出目标=...