LeetCode 397. 整数替换

最新推荐文章于 2022-04-16 11:52:12 发布
最新推荐文章于 2022-04-16 11:52:12 发布
阅读量324 收藏
点赞数
分类专栏： LeetCode解题报告 文章标签： 算法 java 查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Datao_csdn/article/details/123965800
版权
本文详细介绍了LeetCode397题目的解题思路与代码实现，通过递归方法解决整数替换问题，达到将整数n转换为1所需的最小替换次数。文章还提及了优化方案，如使用map存储中间结果以减少重复计算，提高了算法效率。
摘要由CSDN通过智能技术生成

LeetCode 397. 整数替换

文章目录

题目描述

给定一个正整数 n ，你可以做如下操作：

    如果 n 是偶数，则用 n / 2替换 n 。
    如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。
返回 n 变为 1 所需的 最小替换次数 。

示例 1：
输入：n = 8
输出：3
解释：8 -> 4 -> 2 -> 1

整数替换
提示：

1 <= n <= 231 - 1

一、解题关键词

二、解题报告

1.思路分析

1、遍历
2、统计
3、分别讨论什么时候可以变成偶数和奇数

2.时间复杂度

3.代码示例

class Solution {
最低0.47元/天 解锁文章
大涛小先生
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
LeetCode 397. 整数替换（位运算）
da_kao_la的博客
08-14 571
397. 整数替换 给定一个正整数 n，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？ 示例 1: 输入: 8 输出: 3 解释: 8 -> 4 -> 2 -> 1 示例 2: 输入: 7 输出: 4 解释: 7 -> 8 -> 4 -> 2 -> 1 或 7 -> 6 -> 3 -> 2 -> 1 思路 找规律。当n
NoCodeNolife-cloud#leetcode-Practice-Questions#397. 整数替换1
07-25
示例 1：输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1示例 2：输入：n = 7输出：4解释：7 -> 8 -> 4 -> 2 -> 1或 7
leetcode397
剑似生平
01-08 288
给定一个正整数n，你可以做如下操作： 1. 如果n是偶数，则用n / 2替换n。 2. 如果n是奇数，则可以用n + 1或n - 1替换n。 n变为 1 所需的最小替换次数是多少？ 迭代，将integerReplacement（n）视为从n变到1需要多少步。 class Solution { public: int integerReplacement(int ...
leetcode 397. 整数替换(记忆化搜索)
weixin_42051691的博客
04-16 537
利用map记忆化搜索
LeetCode 397 Python
cher12301的博客
04-01 246
给定一个正整数 n，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？ 示例 1: 输入: 8 输出: 3 解释: 8 -> 4 -> 2 -> 1 示例 2: 输入: 7 输出: 4 解释: 7 -> 8 -> 4 -> 2 -> 1...
Leetcode:397. 整数替换(递归）
stackempty2的博客
05-27 188
397. 整数替换 给定一个正整数 n，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？ 示例 1: 输入: 8 输出: 3 解释: 8 -> 4 -> 2 -> 1 示例 2: 输入: 7 输出: 4 解释: 7 -> 8 -> 4 -> 2 -> 1 或 7 -> 6 -> 3 -> 2 -> 1 用递归比较简单容易
HamletXiaoyu#leetcode#397整数替换1
07-25
示例 1:输入:输出:解释:示例 2:输入:输出:解释:7 -> 8 -> 4 -> 2 -> 17 -> 6 -> 3 -> 2 -> 1解决方案当n为奇数的
algoboy101#note_blog_leetcode#[397]整数替换1
07-25
示例 1:输入:输出:解释:示例 2:输入:输出:解释:7 -> 8 -> 4 -> 2 -> 17 -> 6 -> 3 -> 2 -> 1Related To
java代码-LeetCode 283. 移动零
07-15
题目要求给定一个数组`nums`，数组中的元素可以是任意整数，但有一个特殊的要求：所有的零元素都需要移动到数组的末尾，同时保持非零元素的相对顺序不变。需要注意的是，不能使用额外的数组空间，只能原地修改输入...
java代码-LeetCode 412. Fizz Buzz
07-15
此外，LeetCode这类在线平台通常要求将输出通过特定函数返回，而不是直接打印，所以实际的解决方案可能需要将`System.out.println`替换为返回一个字符串。 `main.java` 文件很可能是这个问题的完整Java代码实现，而...
【Leetcode】397. Integer Replacement QuestionEditorial Solution【E】
sscssz的博客
09-13 571
Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.If n is odd, you can replace n with either n + 1 or n - 1. What is the minimum number o
LeetCode 397. 整数替换（递归 & 贪心）
Michael是个半路程序员
01-04 963
文章目录1. 题目2. 解题2.1 递归2.2 记忆化递归2.3 贪心 1. 题目 给定一个正整数 n，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n。 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？ 示例 1: 输入: 8 输出: 3 解释: 8 -> 4 -> 2 -> 1 示例 2: 输入: 7 ...
【Leetcode】397. Integer Replacement
业精于勤，荒于嬉
09-11 3923
题目链接：https://leetcode.com/contest/4/problems/integer-replacement/ 题目： Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.If n is odd, you can
Leetcode 397. Integer Replacement 整数替换 解题报告
MebiuW的专栏
09-12 2939
1 解题思想这道题就是说一个数如何的以最少操作到达1，其中每个操作是： 1、若数是偶数，则可以除以2 2、如若是奇数，则现需要+1或者-1到偶数我不知道有什么公式，直接递归搜索就可以了，注意小心边界值2 原题Given a positive integer n and you can do operations as follow:If n is even, replace n with n/2
[leetcode]397. Integer Replacement
New coder, Step further
09-12 1295
[leetcode]397. Integer Replacement第四次周赛第二题Given a positive integer n and you can do operations as follow:
leetcode:397. Integer Replacement 详细分析及源代码
通往花开的路上
09-17 636
位操作这一块不熟，所以特意去leetcode上找题看了一下。      题目如下： Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.If n is odd, you can replace n with either n +
LeetCode 397 整数替换[递归] HERODING的LeetCode之路
HERODING23的博客
11-18 594
解题思路： 这题就是最基础的递归运算题目，两个选择，一个是偶数，一个是奇数，偶数直接除2操作，奇数变成左右两个偶数继续操作（选择操作最小的），注意有一个用例是2147483647，解决方法有两种，第一就是首先把2的二次幂都干掉，代码如下： class Solution { public: int integerReplacement(long long n) { // 如果是2的二次幂 if(n & (n-1) == 0){ int r.
LeetCode 397. 整数替换 递归
hyx的博客
07-16 759
397. 整数替换 给定一个正整数 n，你可以做如下操作： 1 如果 n 是偶数，则用 n / 2替换 n。 2 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/integer-replacement 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 举个例子：拿到的n=30 最佳路径应该是30→15→16→8→4→2→1 为
LeetCode—397. Integer Replacement
徐玄清的专栏
09-12 878
Integer Replacement思路：动态规划，注意各种边界条件 GitHub地址：https://github.com/corpsepiges/leetcode 点此进入如果可以的话，请点一下star，谢谢。 public class Solution { Map map; public int integerRepla
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大涛小先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值