2021.11.19LeetCode每日一题——整数替换

最新推荐文章于 2024-09-19 14:09:28 发布
原创 最新推荐文章于 2024-09-19 14:09:28 发布 · 615 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#递归 #记忆搜索

目录

整数替换

描述

示例 1

示例 2

示例 3

提示

方法：递归

方法二：记忆搜索

整数替换

描述

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

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

示例 1

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

示例 2

输入：n = 7
输出：4
解释：7 -> 8 -> 4 -> 2 -> 1
或 7 -> 6 -> 3 -> 2 -> 1

示例 3

输入：n = 4
输出：2

提示

最低0.47元/天 解锁文章
再也不用举手之劳了？用ChatGPT评估代码生成的质量[期刊论文翻译]
强化学习曾小健
07-13 1808
再也不用举手之劳了？用ChatGPT评估代码生成的质量 、唐玉田、下浦罗、、梁 摘要——大型语言模型(LLM)在各种自然语言处理(NLP)任务中表现出令人印象深刻的能力，如机器翻译、问题回答、摘要等。此外，LLM在支持软件工程任务方面也非常有价值，特别是在代码生成领域。自动代码生成是根据给定的规范或需求自动生成源代码或可执行代码的过程，提高了开发人员的工作效率。在本研究中，我们使用最新的LLM产品ChatGPT对代码生成的质量进行了系统的实证评估。我们利用五种语言(
LeetCode-每日一题 397. 整数替换 [Java实现] [极速]
qq_51026595的博客
11-19 629
给定一个正整数n ，你可以做如下操作： 如果n是偶数，则用n / 2替换n 。 如果n是奇数，则可以用n + 1或n - 1替换n 。 n变为 1 所需的最小替换次数是多少？ 示例 1： 输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1 方法一：贪心 分析所有的可能我们能列出如下情况 传入 n 是偶数 -> 计数+1，n /= 2 n 是奇数 n % 4 == 1，通过分析我们可知将 n -= 1 所得结果不会比 n+= 1 更...
【C语言】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
ZD_012的博客
03-24 3442
达到、
填写程序，输入一个n位整数，使其各位上的数顺序向后移m个位置，最后面的m个数变成最前面的 m个数。例如：输入的4位整数是6789，顺序后移2个位置，则整数是8967。
qq_53298229的博客
04-05 520
n = int(input('输入整数的位数:\n')) m = int(input('输入后移的位数:\n')) number = [] i = 1 while (i <= n): s = input('输入一个数字:\n') if s.isdigit(): number.append(s) i += 1 print('原始列表:', number) while (m > 0): number_end = number[n - .
c语言指针函数版-有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面的m个数
Abigail路小雨的博客
11-03 4356
//有n个整数，顺序向后移动m个位置，最后m个数变成最前面的m个数 //每次移动一个，end为每次替换的数 void move(int array[20],int n,int m){ int *p,end; end=*(array+n-1); for(p=array+n-1;p>array;p--) *p=*(p-1); *array=end; m--; //递归调用，当循环次数m减少到0的时候，停止调用 if(m>0)mo
找出被替换的整数
lecky的专栏
02-02 612
问题描述： 给定一个大小为100的整形数组，存放1->100之间的所有100个整数（无序），用一个>100的整数替换数组中的任何一个数，要求找出被替换的数 1，直接想到的办法就是依次数组中的哪个数不在数组之中，该方法时间复杂度为O(n*n),空间复杂度为O(n) 2，使用排序方法先将数组进行排序，然后在查找哪个数据不在数组之中，使用快速排序算法时间复杂度为O(nlgn),空间复杂
调整正整数N 数字的顺序变为M。求所有可能中满足M＞N中最小M
qq_27438427的博客
08-09 3735
题目，给定正整数，调整正整数N，使其变为新的数字M。在所有可能中，找到使M>N,且M最小的那个 如果不存在则返回-1 样例输入 12 输出 21 题解 倒叙遍历，如果如果之调整一位数的话，那么调整的这位数一定和比这位数高的位数中，第一个比它小的数字交换 例如，123321.对于[4]=2来讲，比他位高，还小的就只有[0]=1，那么交换结果位223311 例如，123321.对于[1]=2来讲，比他位高，还小的就只有[0]=1，那么交换结果位123321 对于剩下的0234来讲。都是没有比他小的数了。那
字节跳动3月面试遇到的高频算法题
Erazer_Control
05-01 1636
本文汇总了牛客2021.3.1~2021.3.30 两个月的牛客面经考到的Leetcode题目 最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。 CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。 字节跳动 数据研发 https://www.nowcoder.com/discuss/602031 2021.03.01 有100个方格，每个上面有毒蘑菇和体力蘑菇，毒蘑菇减体力体力
最全面、最详细web前端面试题及答案总结
热门推荐
HanXiaoXi_yeal的博客
02-01 3万+
2021最全面、最详细web前端面试题及答案总结 总结不易，希望可以帮助到即将面试或还在学习中的web前端小伙伴，祝面试顺利，拿高薪！ 本章是HTML考点的⾮重难点，因此我们采⽤简略回答的⽅式进⾏撰写，所以不会有太多详细的解释。我们约定，每个问题后我们标记『✨ 』的为⾼频⾯试题 doctype的作⽤是什么？✨ DOCTYPE是html5标准⽹⻚声明，且必须声明在HTML⽂档的第⼀⾏。来告知浏览器的解析器⽤什么⽂档标准解析这个 ⽂档，不同的渲染模式会影响到浏览器对于 CSS 代码甚⾄ JavaScript
Leetcode Solutions - Part 2
vjhghjghj的博客
02-25 2124
m
一个数字N通过数个固定操作变换为另一个数字M的问题
ShellDawn的博客
03-27 1549
做法思路一般为dp，dfs，shortest paths， 入门级（CF520B）
C语言--有 n 个整数,使前面各数顺序向后移 m 个位置,最后 m 个数变成最前面的 m个数,见下图,写一个函数实现该功能
学无止境
10-23 1010
有 n 个整数,使前面各数顺序向后移 m 个位置,最后 m 个数变成最前面的 m个数,见下图,写一个函数实现该功能
给定一个整数N , 请你判断能否通过重新排列N中的顺序得到一个新数M，满足M＞N且M最小，若存在输出M，不存在输出-1
最新发布
weixin_61714411的博客
09-19 340
【代码】给定一个整数N , 请你判断能否通过重新排列N中的顺序得到一个新数M，满足M＞N且M最小，若存在输出M，不存在输出-1。
C++输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n
御风冥的博客
03-09 2763
原题目为：输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n， 例如输入36，输出49，输入100，输出455，对于某个 n 不存在这样的 m ，请返回-1。 解决思路： **首先如果n是负数，则不存在m直接返回：-1. 其次如果n是个位数，则m返回：10+n。 对于任意输入的n，首先使用i=2~9依次尝试是否能够整除，若能整除则在二维容器中添加一行...
2021-10-28
abzzx123的博客
10-28 379
重新排序得到 2 的幂 题目描述 给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 示例 ： 输入：1 输出：true 方法：预处理 + 哈希表 由于我们可以按任何顺序将数字重新排序，因此对于两个不同的整数 aa 和 bb，如果其十进制表示的字符数组，从小到大排序后的结果是相同的，那么若 aa 能够重排得到 22 的幂，bb 也可以；若 aa 不能重排得到 22 的幂，那么 bb 也不能
算法思路
baihehaitangyijiu的博客
05-08 262
找零钱问题 amount = 1…n int[] coins = new int[m]{ } 自底向上 每一步都有k种硬币值(硬币值要小于amount)选择，每一步都选择让硬币数最小的硬币值，那么最终的硬币数量就是最小的 组合：amount由不同硬币值组成，使硬币数量最小。 状态：dp[i] 状态转移：dp[i] = min(dp[i - Cj] + 1, dp[i]) 初始化：dp[i] = i...
LeetCode刷题系列（十二）Quick Questions
lingyun_fay的博客
07-06 376
本篇给出了几道关于快速求解的小问题。Fast Power　　Fast Power 为快速求a^n % b=?。public int fastPower(int a, int b, int n) { if (n == 1) { return a % b; } if (n == 0) { return 1 % b; } long pr
给定任意一个自然数，获取它重新排列后，下一个比它大的自然数，要求时间复杂度O(n)。例如： 给定1233,它的下一个是1323； 给定1323,它的下一个是1332；
小鞋匠的博客
02-28 1013
一个很经典的算法题，可能还有些缺漏，大家有时间可以看看，如果有更好的算法，大家互相分享一下。 package com.demo; import java.util.Arrays; public class Demo01 { public static void main(String[] args) { System.out.println(test2(1782)); } ...
【数学】下一个更大元素
weiliuhong1的专栏
07-03 200
给你一个正整数 N ，找出比N大的最小整数，要求使用N原来每一位的数据（10进制）注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。示例1:示例2:...
Swift实现leetCode第67题——二进制求和
资源摘要信息:"本资源包含了leetCode第67题的Swift语言解决方案，旨在帮助用户理解如何使用Swift语言来实现两个二进制字符串的相加操作。" 知识点详细说明： 1. 问题背景 - leetCode第67题概述： leetCode是一个...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值