Day39贪心算法part06

news2024/12/23 23:07:27

LC738单调递增的数字（未掌握）

  1. 思路分析：一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]–，然后strNum[i]给为9
  2. 字符串是不可变的，不可以使用s.charAt(i)='9’来改变字符串某个位置的值在这里插入图片描述
  3. String[]数组转换为String不可以直接使用String.valueOf()，会将数组的地址转换成String
    在这里插入图片描述
  4. 其他类型转换为字符串可以使用+“”。 String[]数组转换为String使用String.join(“”,nums)
    在这里插入图片描述
  5. 用例100出错，原因是0不小于0，采用记录位置的方法，即每次i位置不变为9，而是采用i-1位置减少1，并不断记录下index位置，index之后全部变为9
    在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

图像处理案例01

图像处理案例01

案例01 例011.1 目标1.2 步骤1.3 代码 例01 1.1 目标 找出图形中的圆弧。 1.2 步骤 读入图像。彩色图转灰度图。图像处理。读灰度图阈值分割，得到img_thre，除掉图中的蓝色和绿色，只留下白色。对img_thre做水平梯度得到gx，这样…
阅读更多...
ESP32-C3模组上跑通OTA升级（9）

ESP32-C3模组上跑通OTA升级（9）

接前一篇文章：ESP32-C3模组上跑通OTA升级（8） 本文内容参考： 《ESP32-C3 物联网工程开发实战》 乐鑫科技 特此致谢！ 七、固件版本 将不同功能的固件标记为不同版本是方便后期维护的一个重要手段。ESP-IDF提供了一些标…
阅读更多...
飞机大战游戏实现揭秘

飞机大战游戏实现揭秘

新书上架~👇全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我👆，收藏下次不迷路┗|｀O′|┛ 嗷~~ 目录 一、游戏概览与核心玩法 二、游戏模块详解 1. 游戏主循环模块 2. 创建初始化模块 三、关…
阅读更多...
LeetCode:74.搜索二维矩阵

LeetCode:74.搜索二维矩阵

class Solution(object):def searchMatrix(self, matrix, target):M, N len(matrix), len(matrix[0])for i in range(M):for j in range(N):if matrix[i][j] target:return Truereturn False代码解释 这段代码定义了一个名为 Solution 的类，其中包含一个方法 sea…
阅读更多...
华为OD机试【找出通过车辆最多颜色】(java)(100分)

华为OD机试【找出通过车辆最多颜色】(java)(100分)

1、题目描述 在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。 三种颜色编号为0 ，1 ，2。 2、输入描述 第一行输入的是通过的车辆颜色信息[0,1,1,2] &#xff0…
阅读更多...
【gradle】MAC下用gradle构建部署springboot项目

【gradle】MAC下用gradle构建部署springboot项目

MAC下用gradle构建部署springboot项目 前言下载安装配置gradle下载安装下载可能出现的问题 （zsh: command not found: brew） 配置环境变量配置国内下载源全局配置单个项目配置 通过idea构建项目构建后的项目结构 小结延伸 前言 好久以前就听说gradle了&…
阅读更多...
CentOS 7安装alertmanager

CentOS 7安装alertmanager

说明：本文介绍如何在CentOS 7安装alertmanager； Step1：下载安装包 访问Github仓库，下载对应版本的alertmanager安装包 https://github.com/prometheus/alertmanager/releases 如何查看自己系统的信息，可参考下图中的…
阅读更多...
求斐波那契数列第n项的值

求斐波那契数列第n项的值

本期介绍🍖 主要介绍：什么是斐波那契数列，递归实现求斐波那契数列第n项值，递归法为什么不适合求斐波那契数，用迭代法实现求斐波那契数列的值👀。 文章目录 1. 斐波那契数列是什么？2. 题目2. 递归…
阅读更多...
HTML+CSS 玻璃按钮

HTML+CSS 玻璃按钮

效果演示 Code <!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>玻璃按钮</title><li…
阅读更多...
游戏子弹类python设计与实现详解

游戏子弹类python设计与实现详解

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、引言 二、子弹类设计思路 1. 属性定义 2. 方法设计 三、子弹类实现详解 1. 定义子弹…
阅读更多...
ubuntu openvoice部署过程记录，解决python3 -m unidic download 时 unidic无法下载的问题

ubuntu openvoice部署过程记录，解决python3 -m unidic download 时 unidic无法下载的问题

github给的安装顺序&#xff1a; conda create -n openvoice python3.9 conda activate openvoice git clone gitgithub.com:myshell-ai/OpenVoice.git cd OpenVoice pip install -e .安装MeloTTS: pip install githttps://github.com/myshell-ai/MeloTTS.git python -m unid…
阅读更多...
从0开始学统计-方差分析

从0开始学统计-方差分析

1.什么是方差分析&#xff1f; 方差分析&#xff08;ANOVA&#xff0c;Analysis of Variance&#xff09;是一种统计方法&#xff0c;用于比较三个或三个以上组之间的平均值是否存在显著差异。它适用于以下情况&#xff1a; &#xff08;1&#xff09; 当我们有三个或三个以上…
阅读更多...
asrpro softspi SD卡读写

asrpro softspi SD卡读写

采样 50M 1M&#xff1b;采样时间足够长&#xff0c;采样频率1M 避免信息遗漏 引脚 cs pa2 mosi pa3 sck pa5 miso pa6 vcc ->5v gnd ->gnd ARDUINO SD库与移植&#xff08;原本是打算移值tw ch32v103的sd库的&#xff0c;但没有对比&#xff0c;只能选择arduino ; …
阅读更多...
11.jenkins调整上线的脚本实现tag方式上线

11.jenkins调整上线的脚本实现tag方式上线

jenkins调整上线的脚本实现tag方式上线 多次打标签重新提交到gitlab远程仓库-基于multi-line string parameter 修改脚本html_deploy_tar.sh #!/usr/bin/bashDate$(date %F-%H-%M) web_server"192.168.111.22 192.168.111.23" Name${Date}-${git_version} code_t…
阅读更多...
etcd集群部署

etcd集群部署

1.etcd介绍 1.1 什么是etcd etcd的官方定义如下: A distributed, reliable key-value store for the most critical data of distributed systemetcd是一个Go语言编写的分布式、高可用的一致性键值存储系统,用于提供可靠的分布式键值(key value)存储、配置共享和服务发现等…
阅读更多...
学习Uni-app开发小程序Day18

学习Uni-app开发小程序Day18

昨天学习了使用轮播显示图片和文字&#xff0c;轮播方式纵向和横向。今天使用扩展组件和scroll-view显示图片&#xff0c;使用scroll-view的grid方式、插槽slot、自定义组件、磨砂背景定位布局做专题组件 这就是需要做成的效果&#xff0c;下面将一步一步的完成。 首先&#x…
阅读更多...
005、API_数据结构

005、API_数据结构

键的数据结构类型&#xff0c;它们分别是&#xff1a; string&#xff08;字符串&#xff09;、hash&#xff08;哈希&#xff09;、list&#xff08;列表&#xff09;、set&#xff08;集合&#xff09;、zset&#xff08;有序集 合&#xff09;&#xff0c;这些只是Redis对外…
阅读更多...
word 全文中 英文字体 和 样式的字体 莫名奇妙地 被改成 “等线”

word 全文中 英文字体 和 样式的字体 莫名奇妙地 被改成 “等线”

word全文中英文字体和样式的字体莫名奇妙地被改成“等线” sm word又抽风了&#xff0c;改完论文保存后打开突然发现全文字体都不对劲&#xff0c;吓得冷汗直冒&#xff1a;虽然我用git管理了论文版本&#xff0c;但是只有比较大的修改我才上传了&#xff0c;刚刚修了几个小时…
阅读更多...
Pycharm2024搭建QT6开发环境

Pycharm2024搭建QT6开发环境

创建pyqt6虚拟环境 首先&#xff0c;创建一个qt6的虚拟环境&#xff1a; conda create --name pyqt6 python3.11.7激活环境&#xff1a; conda activate pyqt6安装pyqt6 安装pyqt6&#xff1a; pip install pyqt6创建代码目录 创建目录&#xff1a; 使用pycharm打开这个…
阅读更多...
unity开发Hololens 制作滑动框

unity开发Hololens 制作滑动框

一定要做到最后一步&#xff0c;才会有效果 1、创建空物体 ,并添加组件 创建空物体 命名ScrollingObjectCollection&#xff0c; 添加组件如下图 下面是各个组件展开的内容 2、在ScrollingObjectCollection 下面创建两个空物体&#xff0c;分别命名Container、Clipping…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023