发布时间:2026/8/25 14:26:43
2026-08-24:检查相邻数字差。用go语言,给定一个纯数字字符串,你需要检查其中任意两个紧挨着的数字,它们数值上的差距是否都不会超过 2。 如果整串数字中所有相邻位置都满足这个条件,就返回“是” 2026-08-24检查相邻数字差。用go语言给定一个纯数字字符串你需要检查其中任意两个紧挨着的数字它们数值上的差距是否都不会超过 2。如果整串数字中所有相邻位置都满足这个条件就返回“是”true只要有一处相邻数字的差值大于 2就返回“否”false。这里的差值指的是两个数字相减后取绝对值。2 s.length 100。s 仅由数字组成。输入 s “132”。输出 true。解释s[0] 和 s[1] 处数字的绝对差为 abs(1 - 3) 2。s[1] 和 s[2] 处数字的绝对差为 abs(3 - 2) 1。由于两个差值都至多为 2因此答案为 true。题目来自力扣3931。详细步骤分解第一步获取输入字符串程序接收一个字符串s例如132。这个字符串只包含数字字符’0’到’9’长度在2到100之间。第二步准备遍历我们要检查的是相邻位置所以需要从字符串的第一个字符开始一直检查到倒数第二个字符。对于长度为n的字符串需要检查的位置对是(0,1)、(1,2)、…、(n-2,n-1)总共n-1对。第三步逐个检查相邻数字对在每次循环中取出当前位置的字符s[i]和下一个位置的字符s[i1]将这两个字符转换成它们对应的整数值。字符’0’对应整数01’对应整数1依此类推。在Go语言中对字符做int()转换会得到该字符的ASCII码比如’0’是481’是49所以两个字符的ASCII码差值就等于它们所代表数字的差值因此可以直接用ASCII码相减。计算这两个整数的绝对差值。如果差值为负数就取它的相反数如果为正或零就保持原值。将这个绝对差值与2进行比较如果大于2说明这一对相邻数字不符合要求立即返回false整个函数结束。第四步完成全部检查如果循环完整执行完毕没有遇到任何差值大于2的情况说明所有相邻数字对都满足条件此时返回true。第五步输出结果在主函数中将返回的布尔值打印出来在Go中布尔值的默认输出就是true或false。针对示例132的执行过程第一次循环检查位置0和1字符’1’和’3’ASCII码分别是49和51差值绝对值为2不大于2继续。第二次循环检查位置1和2字符’3’和’2’ASCII码分别是51和50差值绝对值为1不大于2继续。循环结束所有相邻对都检查通过返回true并打印输出。时间复杂度和空间复杂度时间复杂度O(n)其中n是字符串的长度。程序只需要遍历一次字符串对每个相邻位置做常数时间的计算和比较操作。最坏情况下如果所有相邻差值都满足条件会检查n-1对如果中途发现不符合则提前终止但总体仍不超过n-1次操作。因此时间复杂度与字符串长度呈线性关系。额外空间复杂度O(1)即常数级别。程序在检查过程中只使用了几个临时变量来存储字符值、差值等没有使用随输入规模增长的额外数据结构如数组、切片、映射等。无论字符串多长占用的额外内存空间都是固定的少量字节。Go完整代码如下packagemainimport(fmt)funcisAdjacentDiffAtMostTwo(sstring)bool{fori:rangelen(s)-1{ifabs(int(s[i])-int(s[i1]))2{returnfalse}}returntrue}funcabs(xint)int{ifx0{return-x}returnx}funcmain(){s:132result:isAdjacentDiffAtMostTwo(s)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-defabs_value(x:int)-int:return-xifx0elsexdefis_adjacent_diff_at_most_two(s:str)-bool:foriinrange(len(s)-1):ifabs_value(ord(s[i])-ord(s[i1]))2:returnFalsereturnTrue# 测试s132resultis_adjacent_diff_at_most_two(s)print(result)C完整代码如下#includeiostream#includestring#includecmathusingnamespacestd;boolisAdjacentDiffAtMostTwo(conststrings){for(size_t i0;is.length()-1;i){if(abs(s[i]-s[i1])2){returnfalse;}}returntrue;}intmain(){string s132;coutboolalphaisAdjacentDiffAtMostTwo(s)endl;return0;}

相关新闻

2026/8/25 14:21:42

RAG的工作流程与目标

目录 RAG的工作流程: 知识库的构建: 调用: RAG的目标:如何提高Query和知识库的匹配度 如何优化Query: 如何优化知识库: 扩展:Embedding模型 RAG的工作流程: 上一节…

2026/8/25 14:21:42

Codex Hooks 实战指南:从“安全第一”到“自动化省心”

引言:Hooks 很香,但别急着“全自动” Hooks(钩子)是 Codex 中一个极具吸引力的功能:它允许你在特定事件(如命令执行、会话开始)发生时,自动运行预设的脚本。想象一下,代…

2026/8/25 14:21:42

Kimi LeetCode LCP 31. 变换的迷宫 Rust实现

以下是 LCP 31. 变换的迷宫 的 Rust 实现,采用 BFS 状态压缩 的思路,参考了 C 题解的状态设计 。---解题思路状态设计:f[time][x][y][scroll_state] 表示在时刻 time 位于 (x, y)、卷轴使用状态为 scroll_state 时的最短步数。状态值 含义…

2026/8/25 16:37:13

【非标自动化】3、AutoShop快速理解(软件介绍)

AutoShop是汇川面向小型PLC(Programmable Logic Controller,可编程逻辑控制 器)产品的编程组态软件,具有友好的编程和调试环境,拥有丰富、强大的通信和控 制功能。支持梯形图(LD)、顺序功能图&a…

2026/8/25 16:37:13

Kotlin 语言【知识点整理2】

目录 一、基本概念 1.包的定义与导入 2.程序入口点 2.1 输入 3.变量 二、基本类型 1.数字 1.1 整数类型 1.2 浮点类型 1.3 数字字面常量 1.4 装箱与缓存 1.4.1 JVM是怎么存储数字的? 1.4.2 使用可空类型的时候会触发装箱操作: 1.4.3 JVM 对…

2026/8/25 16:37:13

基于QtPy (PySide6) 的PLC-HMI工程实战记录(二)复制和应用PLC模板

一、复制前面做好的PLC项目模板,另存为新的项目并打开1、按照PLC的实际硬件进行完整组态2、编写变量表二、根据变量表,确定需要发送给上位机的数据范围本项目是一个小系统,为了简化设计,PLC的上行数据使用了固定周期发送&#xff…

2026/8/25 16:32:13

一台新服务器上线 Java 服务,我会检查这 20 项

一台新服务器上线 Java 服务,我会检查这 20 项JDK装好了,JAR也能启动。 这台服务器就可以上生产了吗?不一定。 很多线上事故和业务代码没有关系: 服务用root运行 服务器重启后应用没有自动启动 时区错误导致定时任务提前执行 文件…

2026/8/25 1:04:19

[光学原理与应用-521]:对光的错误理解与纠偏

首先光是一种能量的载体和形态,宏观上观察到的光是由无数个微观的光量子组成的,每个光子在产生的瞬间,其在真空的空间中以确定不变的速度沿着一个初始的方向一直向前,在微观层面,每个光量子的运动轨迹是以波函数所展现…

2026/8/25 11:48:27

SIP通话转接原理与REFER方法实战解析

1. 通话转接不是“挂断再拨号”,而是SIP会话的动态重定向你有没有遇到过这样的场景:客服坐席A正在和客户通电话,突然需要把这通对话无缝转给专家坐席B,客户完全感知不到中间的断连——既没听到忙音,也没被要求重新拨号…

2026/8/24 8:17:29

Kolla-ansible单节点OpenStack部署实战:从环境准备到排坑指南

1. 为什么选择Kolla-ansible来部署单节点OpenStack?如果你正在寻找一种能把OpenStack从“概念”快速变成“可用的实验环境”的方法,那么Kolla-ansible几乎是当前最主流、最省心的选择。我见过太多人卡在手动编译依赖、配置服务、处理版本冲突的泥潭里&am…

2026/8/25 0:04:14

三步把QQ空间历史说说导出到本地:GetQzonehistory 极简指南

三步把QQ空间历史说说导出到本地:GetQzonehistory 极简指南 【免费下载链接】GetQzonehistory 获取QQ空间发布的历史说说 项目地址: https://gitcode.com/GitHub_Trending/ge/GetQzonehistory Meta Description:GetQzonehistory 是一个QQ空间历史说…

2026/8/25 0:04:14

洛谷 P7912:[CSP-J 2021 T4] 小熊的果篮 ← 双向链表

【题目来源】 https://www.luogu.com.cn/problem/P7912 【题目描述】 小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子,从左到右依次用正整数 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里&#x…

2026/8/24 13:42:17

实测才敢推 AI论文网站 2026最新测评与推荐

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。一、综…

2026/8/24 18:13:48

2026必备!AI论文网站测评:最新推荐与深度对比

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。 一、…

2026/8/25 1:08:14

摆脱论文困扰!盘点2026年全网爆红的的AI论文写作工具

一天写完毕业论文在2026年已不再是天方夜谭。2026年最炸裂、实测能大幅提速的AI论文写作工具,覆盖选题构思、文献整理、内容生成、格式排版等核心场景,真正帮你高效搞定论文难题。 一、全流程王者:一站式搞定论文全链路(一天定稿首…