leetcode991. 坏了的计算器(贪心)

在显示着数字的坏计算器上,我们可以执行以下两种操作:

双倍(Double):将显示屏上的数字乘 2;
递减(Decrement):将显示屏上的数字减 1 。
最初,计算器显示数字 X。

返回显示数字 Y 所需的最小操作数。

示例 1:

输入:X = 2, Y = 3
输出:2
解释:先进行双倍运算,然后再进行递减运算 {2 -> 4 -> 3}.

代码

class Solution {public int brokenCalc(int X, int Y) {if (Y<=X) return X-Y;int ans=0;while (X<Y){      if(Y%2!=0) {//是奇数就补一个1ans++;Y++;}Y/=2;//每次减半ans++;}while (X!=Y){X--; ans++;}return ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/393740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

模块怎么用_Android 组件化/模块化 的理解!

作者&#xff1a;前行的乌龟到现在组件化真的不是什么新鲜东西了&#xff0c;大公司都用的滚瓜烂熟&#xff0c;龙飞凤舞了&#xff0c;也就是现在部分中型项目和小项目在组件化的路上努力。所以同志们&#xff0c;组件化没玩过的&#xff0c;不熟悉的赶紧搞起来&#xff0c;说…

操作系统基础

操作系统基础一个完整的操作系统包括 &#xff08; kernel application&#xff09;内核 应用程序而我们要学习操作系统&#xff1a;Linux操作系统我们平时所用的WINDOWS和MS-DOS都是微软出的&#xff0c;而Linux不是微软出的&#xff0c;Linux的最大好处是非商业软件&#x…

leetcode1247. 交换字符使得字符串相同(贪心)

有两个长度相同的字符串 s1 和 s2&#xff0c;且它们其中 只含有 字符 “x” 和 “y”&#xff0c;你需要通过「交换字符」的方式使这两个字符串相同。 每次「交换字符」的时候&#xff0c;你都可以在两个字符串中各选一个字符进行交换。 交换只能发生在两个不同的字符串之间…

interop_如何在Blazor中实现JavaScript Interop

interop介绍 (Introduction) In this article, we will learn about JavaScript Interop in Blazor. We will understand what JavaScript Interop is and how we can implement it in Blazor with the help of a sample application.在本文中&#xff0c;我们将学习Blazor中Ja…

Centos 7和 Centos 6开放查看端口 防火墙关闭打开

Centos 7 firewall 命令&#xff1a; 查看已经开放的端口&#xff1a; firewall-cmd --list-ports 开启端口 firewall-cmd --zonepublic --add-port80/tcp --permanent 命令含义&#xff1a; –zone #作用域 –add-port80/tcp #添加端口&#xff0c;格式为&#xff1a;端口/通讯…

和get redis_SpringBoot整合Redis,你get了吗?

Our-task介绍本篇博客是我github上our-task&#xff1a;一个完整的清单管理系统的配套教程文档&#xff0c;这是SpringBootVue开发的前后端分离清单管理工具&#xff0c;仿滴答清单。目前已部署在阿里云ECS上&#xff0c;可进行在线预览&#xff0c;随意使用&#xff08;附详细…

linux课程设计qq,仿QQ聊天系统课程设计.doc

目录绪论1一&#xff0e;需求分析11.1软件功能需求分析21.2 安全需求分析2二&#xff0e;总体设计32.1 软件结构图32.2 功能描述32.2.1注册功能概要42.2.2登录功能概要42.2.3聊天功能概要52.3 安全设计6三&#xff0e;数据库设计63.1概念结构设计63.2逻辑结构设计73.3物理结构设…

ocp linux 基础要点

基本命令&#xff1a; 创建/修改/删除用户 useradd/usermod/userdel 创建/修改/删除用户组 groupadd/groupmod/groupdel 修改所属用户/所属用户组 chown/chgrp 修改权限 chmod 创建文件夹 mkdir 创建文件 touch 切换目录 …

leetcode1386. 安排电影院座位(贪心)

如上图所示&#xff0c;电影院的观影厅中有 n 行座位&#xff0c;行编号从 1 到 n &#xff0c;且每一行内总共有 10 个座位&#xff0c;列编号从 1 到 10 。 给你数组 reservedSeats &#xff0c;包含所有已经被预约了的座位。比如说&#xff0c;researvedSeats[i][3,8] &…

首席技术执行官_如何在几分钟内找到任何首席执行官的电子邮件地址

首席技术执行官by Theo Strauss由西奥斯特劳斯(Theo Strauss) 如何在几分钟内找到任何首席执行官的电子邮件地址 (How to find any CEO’s email address in minutes) 银河电子邮件指南&#xff1a;第一部分 (The Emailer’s Guide To The Galaxy: Part I) I’m 17, so my net…

Linux 查看磁盘或文件夹及文件大小

当磁盘大小超过标准时会有报警提示&#xff0c;这时如果掌握df和du命令是非常明智的选择。 df可以查看一级文件夹大小、使用比例、档案系统及其挂入点&#xff0c;但对文件却无能为力。 du可以查看文件及文件夹的大小。 两者配合使用&#xff0c;非常有效。比如用df查看哪个…

Python列表基础

列表&#xff1a;创建列表:list[] 注意&#xff1a;列表里面类型可以是不同的类型 取值&#xff1a;list[2]   替换&#xff1a;注意不要越界(下表超出了可表示范围) 操作&#xff1a; 合并列表&#xff1a;   list3list2list1 列表的重复:   (list8*3)   判断元素是否…

树莓派 触摸屏_如何用树莓派搭建一个颗粒物(PM2.5)传感器

用树莓派、一个廉价的传感器和一个便宜的屏幕监测空气质量。-- Stephan Tetzel(作者)大约一年前&#xff0c;我写了一篇关于如何使用树莓派和廉价传感器测量 空气质量 的文章。我们这几年已在学校里和私下使用了这个项目。然而它有一个缺点&#xff1a;由于它基于无线/有线网&a…

shell 25个常用命令

1.列出所有目录使用量&#xff0c;并按大小排序。 ls|xargs du -h|sort -rn #不递归下级目录使用du -sh2.查看文件排除以#开关和空白行&#xff0c;适合查看配置文件。 egrep -v "^#|^$" filenamesed /#.*$/d; /^ *$/d3.删除空格和空行。 sed /^$/d filename #删除空…

tensorflow入门_TensorFlow法律和统计入门

tensorflow入门by Daniel Deutsch由Daniel Deutsch TensorFlow法律和统计入门 (Get started with TensorFlow on law and statistics) What this is about 这是关于什么的 What we will use 我们将使用什么 Get started 开始吧 Shell commands for installing everything you …

centos7 nginx+php5.6+mysql安装与配置

安装与配置 php 56的安装 php的配置写在 php.ini&#xff0c;可在phpinfo()中查看 //查找已安装 yum list installed | grep php // php卸载 yum -y remove php56* yum remove httpd* php* 可用的资源&#xff1a;centos 安装php56nginx nginx php-fpm nginx安装 sudo rpm -Uv…

leetcode337. 打家劫舍 III(dfs)

在上次打劫完一条街道之后和一圈房屋后&#xff0c;小偷又发现了一个新的可行窃的地区。这个地区只有一个入口&#xff0c;我们称之为“根”。 除了“根”之外&#xff0c;每栋房子有且只有一个“父“房子与之相连。一番侦察之后&#xff0c;聪明的小偷意识到“这个地方的所有房…

c语言面试题东软,2012东软笔试题

1、下列变量定义错误的是&#xff24;int a;double b4.5;boolean btrue;float f9.8; (9.8f)2、65%32的值是 D 3%53219103、对于一个三位的正整数 n&#xff0c;取出它的十位数字k(k为整型)的表达式是k n / 10 % 10k ( n - n / 100 * 100 )k n % 10k n / 104、下列语句序列执…

matlab肌电信号平滑滤波_MATLAB图像处理:43:用高斯平滑滤波器处理图像

本示例说明了如何使用imgaussfilt来对图像应用不同的高斯平滑滤波器。高斯平滑滤波器通常用于降低噪声。将图像读入工作区。I imread(cameraman.tif);使用各向同性的高斯平滑核增加标准偏差来过滤图像。高斯滤波器通常是各向同性的&#xff0c;也就是说&#xff0c;它们在两个…

Github 简明教程 - 添加远程库

现在的情景是&#xff0c;你已经在本地创建了一个Git仓库后&#xff0c;又想在GitHub创建一个Git仓库&#xff0c;并且让这两个仓库进行远程同步&#xff0c;这样&#xff0c;GitHub上的仓库既可以作为备份&#xff0c;又可以让其他人通过该仓库来协作&#xff0c;真是一举多得…