当前位置: 首页 > news >正文

lamp网站开发黄金组...我想学做互联网怎么入手

lamp网站开发黄金组...,我想学做互联网怎么入手,wordpress 搭建网站,一级域名和二级域名#Java #贪心 开源学习资料 Feeling and experiences&#xff1a; 单调递增的数字&#xff1a;力扣题目链接 当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时&#xff0c;我们称这个整数是单调递增的。 给定一个整数 n &#xff0c;返回 小于或等于 n 的最大数字&am…

#Java #贪心

开源学习资料

Feeling and experiences:

单调递增的数字:力扣题目链接

当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增

示例 1:

输入: n = 10
输出: 9

该题我首先想到的是暴力解法,判断这个n是否是满足要求递增的,如果不满足就n--:

class Solution {public int monotoneIncreasingDigits(int n) {while(n>=0){if(!isIncrease(n)){n--;}else{return n;}}return n;}public boolean isIncrease(int n){while(n>0){int n1 = n%10;int n2 = (n/10)%10;n/=10;if(n1 < n2){return false;}}return true;}
}

这样超过了时间限制,而且一看效率就很低了。

正确的做法:

class Solution {public int monotoneIncreasingDigits(int n) {char[] digits = String.valueOf(n).toCharArray();int mark = digits.length;for (int i = digits.length - 1; i > 0; i--) {if (digits[i] < digits[i - 1]) {mark = i;digits[i - 1]--;}}for (int i = mark; i < digits.length; i++) {digits[i] = '9';}return Integer.parseInt(new String(digits));
}}

1. 将数字转换为字符数组:首先,将输入的整数 n 转换为字符数组,以便逐位处理。


2. 从右向左遍历:从最低位开始向最高位遍历。这样做的目的是找到第一个违反单调递增规则的点。即找到第一个 digits[i] < digits[i - 1] 的位置。


3. 标记并调整数字:一旦找到这样的点(即 digits[i] < digits[i - 1]),执行两个操作:
• 将 digits[i - 1] 减一(因为要保持整体数字的大小尽可能大,但又要小于原来的 N)。
• 记录当前位置 i,这是因为从这一位开始到最低位的所有数字都需要被设置为 9(以保证这部分是最大的单调递增数字)。


4. 将标记后面的数字全部变成9:从标记的位置开始,将所有更低位的数字替换为 9。这是因为我们已经减少了前面的一位数字,所以可以安全地将这些位设置为最大可能值(9)以得到最大的单调递增数字。


5. 转换回整数并返回:最后,将修改后的字符数组转换回整数,并返回这个整数。 

监控二叉树:力扣题目链接

给定一个二叉树,我们在树的节点上安装摄像头。

节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。

计算监控树的所有节点所需的最小摄像头数量。

看了题解,贪心的思想没有理解到,基本都是以动态规划来写的

先跳过该题,等学习完动态规划再来解答。

Fighting!

http://www.dinnco.com/news/36851.html

相关文章:

  • 连云港网站建设手机百度云网页版登录
  • 今日头条网站模板网站查询seo
  • 可靠的武进网站建设网络营销软文范例300字
  • 中国建设银行官方网站沈阳网站优化包括哪些
  • 深圳做电商平台网站建设淮北网站建设
  • 邓州市网站建设2023年火爆的新闻
  • 如何做资源论坛网站admin5站长网
  • 怎样做网站推广啊网站查询工具
  • 广州在线网页制作工具seo顾问合同
  • 物流网站建设的背景seo系统培训班
  • 手工做火枪的网站整合营销传播
  • 公司网站做一下多少钱html简单网页代码
  • 邯郸景区网站制作营销型网站建设公司价格
  • 手机免费自建网站郑州seo学校
  • 网络服务提供者对在业务活动中收集的公民个人电子信息北京网站优化推广公司
  • 深圳网站定制深圳网站建设公司哪家好选择一个产品做营销方案
  • 怎么弄自己的网站百度排名优化软件
  • 太原做网站公司哪家好域名查询注册商
  • 上海网站建设设计公司哪家好常见网络营销推广方法
  • 做公司的网站怎么上线seo搜索引擎优化内容
  • 个人网站 建设方案书竞价培训
  • wordpress 404插件seo推广顾问
  • 寻花问柳-专注做一家男人的网站猪免费做网站
  • python自学网站免费菜鸟教程如何自己搭建网站
  • 如何用was做网站压力测试网店营销与推广策划方案
  • 淘客怎么用网站做如何外贸推广
  • 自媒体还是做网站seo企业优化方案
  • 做英文网站公司宁波seo外包推广公司
  • 做公众好号的网站哪家建设公司网站
  • 用html5设计个人网站百度合伙人官网app