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

LintCode第807题-回文数II

news 来源：原创 2025/7/24 4:57:04

描述

判断一个非负整数 n 的二进制表示是否为回文数

我们保证 0 <= n <= 2^32 - 1

样例1

输入: n = 0
输出: True
解释:
0 的二进制表示为：0。

样例2

输入: n = 3
输出: True
解释:
3 的二进制表示为：11。

样例3

输入: n = 4
输出: False
解释:
4 的二进制表示为：100。

样例4

输入: n = 6
输出: False
解释:
6 的二进制表示为：110。

思路:

1.将n以2进制的求余得到每一次最低位的二进制数然后再将其逆序排序就会得到正确的二进制数

2.利用左右双指针进行同步检查如果有不相同的字符则不是回文数当循环结束后如果都相同则是回文数

代码如下:

public class Solution {

/**

* @param n: non-negative integer n.

* @return: return whether a binary representation of a non-negative integer n is a palindrome.

public boolean isPalindrome(int n) {

// Write your code here

//n起始数字转化为二进制

StringBuilder stringBuilder=new StringBuilder();

while(n>=1)

{

int currentNum=n%2;

stringBuilder.append(currentNum);

n=n/2;

}

stringBuilder.reverse();

System.out.println(stringBuilder.toString());

int right=stringBuilder.length()-1;

int left=0;

//左右比较即会问比较

while(left<=right)

{

if(stringBuilder.charAt(left)!=stringBuilder.charAt(right))

{

return false;

}else

{

left++;

right--;

}

return true;

}

LintCode第807题-回文数II

描述判断一个非负整数 n 的二进制表示是否为回文数我们保证 0 < n < 2^32 - 1 样例1 输入: n 0 输出: True 解释: 0 的二进制表示为：0。样例2 输入: n 3 输出: True 解释: 3 的二进制表示为：11。样例3 输入: n 4 输出: False 解释:…...

编程日记 2025/7/24 4:57:04

快速傅里叶变换暴力涨点！基于时频特征融合的高创新时间序列分类模型

往期精彩内容： 单步预测-风速预测模型代码全家桶-CSDN博客半天入门！锂电池剩余寿命预测（Python）-CSDN博客超强预测模型：二次分解-组合预测-CSDN博客 VMD CEEMDAN 二次分解，BiLSTM-Attention预测模型…...

编程日记 2025/7/24 4:56:02

股指期货的保证金交易和资金门槛是多少？

股指期货和股票交易最大的区别，就是它不用“全款买房”，而是“首付买房”——只需交一笔保证金就能撬动大额资金，但这也说明了门槛高、风险大。下面就来拆解，到底要准备多少钱才能“上车”。一、保证金交易：用12万撬…...

编程日记 2025/7/24 4:52:38

spark：map 和 flatMap 的区别(Scala)

场景设定假设有一个包含句子的 RDD： scala val rdd sc.parallelize(List("Hello World", "Hi Spark")) 目标是：将每个句子拆分成单词。 1. 用 map 的效果代码示例 scala val resultMap rdd.map(sentence > sentence…...

编程日记 2025/7/23 17:47:49

判断两台设备是否在同一局域网内的具体方法

以下是判断两台设备是否在同一局域网内的具体方法： 1. 检查IP地址和子网掩码操作步骤： Windows系统： 按 Win R 键，输入 cmd 并回车。输入 ipconfig，查看 IPv4 地址和子网掩码（如 192.168.1.5/255.255.2…...

编程日记 2025/7/24 4:44:29

本文主要探讨cmake在测试和项目中的应用。 add_test add_test(NAME <name> COMMAND <command> [<arg>...] [CONFIGURATIONS <config>...] [WORKING_DIRECTORY <dir>] [COMMAND_EXPAND_LISTS])  add_test(NAME test_uni COMMAND $<TARGET_F…...

编程日记 2025/7/16 4:36:16

Qwen-2.5 omni

问题1 Qwen2.5-Omni的主要功能是什么？ Qwen2.5-Omni的主要功能是处理和生成多种模态的数据，包括文本、图像、音频和视频。它能够同时理解和生成这些模态的信息，支持复杂的多模态任务，例如语音对话、视频理解、图像描述生成等。 …...

编程日记 2025/7/22 11:10:45

Problem D: 异常2

1.题目描述检查危险品程序：生成货物类、机器类，货物类有属性name，机器类有检测的check方法，若货物名称是炸弹、毒药、刀具，则抛出异常提示。代码如下： import java.util.Scanner; class goods{ Stri…...

编程日记 2025/7/20 1:35:22

AI智慧公园管理方案：用科技重塑市民的“夜游体验”

AI智慧公园管理方案：多场景智能巡检与安全防控一、背景与痛点分析夏季夜间，公园成为市民休闲娱乐的核心场所，但管理难度随之激增： 宠物管理失控：未牵绳宠物进入园区，随地排泄、惊扰游客，甚…...

编程日记 2025/7/22 22:38:24

AJAX原理

AJAX使用XHR 对象和服务器进行数据交互 XHR <p class"my-p"></p><script>const xhr new XMLHttpRequest()xhr.open(GET,http://hmajax.itheima.net/api/province)xhr.addEventListener(loadend,()>{// console.log(xhr.response)const data …...

编程日记 2025/7/24 4:48:08

内存泄露，如何判断是资源泄露还是堆栈泄露？

作为软件测试工程师，判断内存泄露类型对于定位和解决问题至关重要。以下是区分资源泄露和堆栈泄露的方法： 1. 基本概念区分资源泄露(Resource Leak)：指非内存资源未正确释放，如文件句柄、数据库连接、网络套接字等虽然不直接表现为Java堆内存增长，但会导致系统资源耗…...

编程日记 2025/7/24 1:19:28

无人甘蔗小车履带式底盘行走系统的研究

1.1 研究背景与意义 1.1.1 研究背景甘蔗作为全球最重要的糖料作物之一，在农业经济领域占据着举足轻重的地位。我国是甘蔗的主要种植国家，尤其是广西、广东、云南等地，甘蔗种植面积广泛，是当地农业经济的重要支柱产业。甘蔗不仅…...

编程日记 2025/7/24 4:49:17

Redis设计与实现——单机Redis实现

RedisDB RedisDB的核心结构键空间（dict*dict） 结构：哈希表（字典），键为字符串对象（SDS），值为 Redis 对象（字符串、列表、哈希等）。功能&#x…...

编程日记 2025/7/24 4:47:02

ES C++客户端安装及使用

介绍 Elasticsearch ， 简称 ES ，它是个开源分布式搜索引擎，它的特点有：分布式，零配置，自动发现，索引自动分片，索引副本机制，restful 风格接口，多数据源&…...

编程日记 2025/7/24 4:41:21

C++学习之STL学习

在经过前面的简单的C入门语法的学习后，我们开始接触C最重要的组成部分之一：STL 目录 STL的介绍什么是STL STL的历史 UTF-8编码原理（了解） UTF-8编码原理核心编码规则规则解析编码步骤示例 1. 确定码点范围 2. 转换为…...

编程日记 2025/7/24 4:57:03

【东枫科技】使用LabVIEW进行NVIDIA CUDA GPU 开发

文章目录工具包 CuLab - LabVIEW 的 GPU 工具包特性和功能功能亮点类似 LabVIEW 的 GPU 代码开发支持的功能数值类型和维数开发系统要求授权售价工具包 CuLab - LabVIEW 的 GPU 工具包 CuLab 是一款非常直观易用的 LabVIEW 工具包，旨在加速 Nvidia GPU 上的计算密…...

编程日记 2025/7/23 22:42:04

LangChain对话链：打造智能多轮对话机器人

LangChain对话链：打造智能多轮对话机器人目录 LangChain对话链：打造智能多轮对话机器人ConversationChain 是什么核心功能与特点基本用法示例内存机制自定义提示词应用场景与其他链的结合`SequentialChain` 是什么![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/0…...

编程日记 2025/7/14 0:05:33

MIT 6.S081 2020 Lab3 page tables 个人全流程

文章目录零、写在前面1、关于页表2、RISC-V Rv39页表机制3、虚拟地址设计4、页表项设计5、访存流程6、xv6 的页表切换7、页表遍历一、Print a page table1.1 说明1.2 实现二、A kernel page table per process2.1 说明2.2 初始化 / 映射相关2.3 用户内核页表的创建和回收2.4…...

编程日记 2025/7/24 4:43:29

spring cloud loadbalancer实现机房感知的负载均衡

1 概述在同城多机房情景下，各个机房各自部署一套微服务集群，正常情况下微服务调用在本机房闭环。在如下某些灾难情景，可以尝试拉远调用以最大程度维持业务连续性，这些情景例如： A机房多个服务器宕机。应用由于BUG发…...

编程日记 2025/7/24 4:49:17

vs2022配置opencv

一、下载opencv 1、进入https://opencv.org/官网下载 2、打开下载的exe开始安装，自己新建一个文件夹opencv作为安装路径 3、安装完成得到opencv文件内容 4、开始配置环境变量 4.1、复制下图的路径 4.2、添加到系统环境变量 5、配置VS项目环境 5.1、添加包含目录 …...

编程日记 2025/7/21 14:02:22

Appium-OppoA92S-真机记坑

问题现象使用Appium操作真机时候，需要安装AppiumSettings软件，但是实际操作，一直提示安装失败，安装包异常问题分析 [待定] 网上找到方式，都尝试过，无效问题解决取消开发者模式，USB连接手…...

编程日记 2025/7/23 1:15:41

ENSP-OSPF综合实验

AR4中通过ospf获取的其他区域路由信息，并且通过路由汇总后简化路由信息实现全网通，以及单向重发布，以及通过缺省双向访问， 通过stub简化过滤四类五类lsa，简化ospf路由信息通过nssa简化ospf信息区域汇总简化R4路由信…...

编程日记 2025/7/23 1:22:56

基于VSCode+PlatformIO环境的ESP8266的HX1838红外模块

以下是针对ESP8266开发板的红外遥控解码系统开发教程，基于VSCodePlatformIO环境编写一、概述本实验通过ESP8266开发板实现： 红外遥控信号解码自定义按键功能映射串口监控输出基础设备控制（LED） 硬件组成： NodeMC…...

编程日记 2025/7/21 12:48:28

HTML12：文本框和单选框

表单元素格式属性说明type指定元素的类型。text、password、 checkbox、 radio、submit、reset、file、hidden、image 和button，默认为textname指定表单元素的名称value元素的初始值。type为radio时必须指定一个值size指定表单元素的初始宽度。当type为text 或pas…...

编程日记 2025/7/21 19:36:43

JVM规范之运行时数据区域

JVM运行时数据区前言为什么要阅读jvm规范？阅读本篇文章可以学习到啥？ 正文概述JVM线程私有的运行时数据区pc(program counter) RegisterJVM StackNative Method Stack JVM线程共享的运行时数据区HeapMethod AreaRun-time constant pool 总结参考链接前…...

编程日记 2025/7/23 22:57:25

LVGL（lv_btnmatrix矩阵按钮）

文章目录 🔧 1. 基本概念📌 lv\_btnmatrix 是什么？ 🧱 2. 基本结构和用法✅ 创建按钮矩阵✅ 设置按钮文字 🧰 3. 设置按钮行为🔄 4. 响应按钮点击🎨 5. 自定义样式📌 6. 使用技巧&am…...

编程日记 2025/7/22 23:08:49

AUTOSAR图解==＞AUTOSAR_TR_AIDesignPatternsCatalogue

AUTOSAR 人工智能设计模式目录 AUTOSAR传感器执行器与仲裁设计模式的深入解析与图解目录简介传感器和执行器模式架构概述组件结构交互流程应用场景多请求者或提供者之间的仲裁模式架构概述组件结构仲裁流程应用场景总结 1. 简介 AUTOSAR（AUTomotive Open Sy…...

编程日记 2025/7/18 18:12:58

英语时态--中英文对“时间”的不同理解

文章目录中英文时间上的差异我现在正在休息一般现在时1. 经常发生的动作2. 表客观事实3. 表示现在的状态一般将来时1. will2. be going to含义1：打算在将来某时做某事含义2：某事预计要发生而且不可避免中英文时间上的差异我现在正在休息 “我现在正在休息。”用英文怎么说…...

编程日记 2025/7/21 14:01:30

Linux基础开发工具一（yum/apt ，vim）

前言 Linux下，如何进行软件安装，查找，卸载 1.源代码安装 2. rpm安装方式，安装包的本质，就是把源代码在Linux下编译好，然后打包（别人把自己编译好的软件打包给你让你去安装） 上面…...

编程日记 2025/7/15 8:18:28

Java 线程池原理

Java 线程池是一种管理和复用线程的机制，其原理如下： 核心概念线程池的初始化 ：在创建线程池时，需要设置一些关键参数，如核心线程数（corePoolSize）、最大线程数（maximumPoolSize&am…...

编程日记 2025/7/15 14:08:16

AJAX 使用和 HTTP

ajax学习 promise和 awit Node.js 和 webpack 前端工程化 Git工具 AJAX异步的JS和XML： 使用XML对象和服务器通信在这里插入图片描述统一资源定位符 URL HTTP 超文本传输协议域名资源路径资源目录和类型 URL 查询参数使用？表示之后的参数…...

编程日记 2025/7/18 15:53:22

mem0跟Memgraph交互

目录 1. 安装和设置2. 配置连接3. 使用 mem0 进行交互4. 添加和查询数据5. 代码运行结果 1. 安装和设置首先，确保你已经安装了 Memgraph 和 mem0 库。你可以使用 pip 来安装 mem0： uv pip install "mem0ai[graph]" uv pip install langchai…...

编程日记 2025/7/19 1:19:22

httpclient请求出现403

问题 httpclient请求对方服务器报403，用postman是可以的解决方案: request.setHeader( “User-Agent” ,“Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:50.0) Gecko/20100101 Firefox/50.0” ); // 设置请求头原因： 因为没有设置为浏览器形式&#…...

编程日记 2025/7/23 22:18:52

验证码与登录过程逻辑学习总结

目录前言一、验证码与登录二、使用步骤 1.先apipost测试一波 2.先搞验证码 3.跨域问题 4.后端走起总结前言近期要做一个比较完整的demo，需要自己做一个前端登录页面，不过api接口都是现成的，一开始以为过程会很easy，…...

编程日记 2025/7/23 10:34:43

openai接口参数max_tokens改名max-completion-tokens？

文章目录关于max_tokens参数max_tokens改max-completion-tokens？控制 OpenAI 模型响应的长度关于max_tokens参数大模型 API（比如 OpenAI、DeepSeek、Moonshot 等）都是按照“Token 数量”来计费。控制内容：控制一次请求返回的…...

编程日记 2025/7/14 5:42:22

【办公类-39-07】20250511批量生成通义万相图片（七）彩色背景蝴蝶-筛选无黑无白的图片

制作了教师裁剪的拼图块后，发现如果图案上有黑色，就没法看清出凹凸角，剪起来有误差所以黑色也要剔除通义万相下载的彩色蝴蝶有彩色背景的图片，放弃有白色和黑色图案的图片，保留彩色图案的蝴蝶 deepseek、阿夏 20250…...

编程日记 2025/7/22 19:18:20

容器技术 20 年：颠覆、重构与重塑软件世界的力量

目录容器技术发展史虚拟化技术向容器技术转变 Docker的横空出世容器编排技术与Kubernetes 微服务的出现与Istio 工业标准的容器运行时容器技术与 DevOps 的深度融合无服务架构推波助澜展望未来发展方向从 20 世纪硬件虚拟化的笨重，到操作系统虚拟…...

编程日记 2025/7/22 23:45:29

Docker 部署 - Crawl4AI 文档 (v0.5.x)

Docker 部署 - Crawl4AI 文档 (v0.5.x) 快速入门 🚀 拉取并运行基础版本： # 不带安全性的基本运行 docker pull unclecode/crawl4ai:basic docker run -p 11235:11235 unclecode/crawl4ai:basic# 带有 API 安全性启用的运行 docker run -p 11235:1123…...

编程日记 2025/7/21 14:00:52

在C++中，符号位是否参与位运算

在C中，符号位是否参与位运算取决于具体的运算符和数据类型。以下是详细解释： 1. 按位与（&）、按位或（|）、按位异或（^） 规则：这些运算符会处理包括符号位在内的所有二…...

编程日记 2025/7/22 20:18:53

【计算机网络】NAT技术、内网穿透与代理服务器全解析：原理、应用及实践

编程日记 2025/7/20 7:05:01

redis数据结构-08（SINTER、SUNION、SDIFF、SISMEMBER）

集合运算：SINTER、SUNION、SDIFF、SISMEMBER Redis 集合是一种功能强大的数据结构，可用于存储一组唯一元素。本课基于上一课对 Redis 集合的介绍，深入探讨了使 Redis 集合如此多功能的基本集合操作： SINTER 、 SUNION 、 SDIFF 和…...

编程日记 2025/7/20 10:56:38

大模型都有哪些超参数

大模型的超参数是影响其训练效果、性能和泛化能力的关键设置，可分为以下几大类别并结合实际应用进行详细说明：一、训练过程相关超参数学习率（Learning Rate）作用：控制参数更新的步长，直接影响收敛速度和稳定性。过高会导致震荡或过拟合，过低则收敛缓慢。调整策略：初…...

编程日记 2025/7/22 21:51:50

【更新至2023年】1999-2023年上市公司人工智能词频统计数据（年报词频统计）

【更新至2023年】1999-2023年上市公司人工智能词频统计数据（年报词频统计） 1、时间：1999-2023年 2、来源：上市公司年报 3、指标：股票代码、公司简称、年报标题、年份、行业名称、行业代码、全文-文本总长度、仅中英…...

编程日记 2025/7/23 15:59:58

通过 Azure DevOps 探索 Helm 和 Azure AKS

俗话说：“慷慨之人必昌盛；滋润他人者，必得滋润。” 如果您觉得这篇文章对您有有所帮助，请点赞，关注，转发！ 前言在不断发展的云计算世界中，应用程序的无缝部署和管理至关重要。Azu…...

编程日记 2025/7/19 14:57:19

Go语言标识符

文章目录标识符的组成规则Go语言关键字预定义标识符标识符命名惯例特殊标识符标识符访问权限控制在Go语言中，标识符(Identifier)是用来命名变量、函数、类型、常量等程序实体的名称。标识符的组成规则 1、必须以字母或下划线(_)开头： 字母包括Unico…...

编程日记 2025/7/19 20:20:45

Spring Cloud : OpenFeign(远程调用)

RestTemplate虽然比直接用HTTPClient简单的多，但是还是存在着许多的问题，比如url拼接麻烦，容易出错，并且可读性很差 public OrderDetail selectOrderById(Integer orderId){OrderDetail orderDetail orderMapper.selectOrderById…...

编程日记 2025/7/21 4:58:00

JVM内存结构有哪些？HashMap和HashTable的区别？

JVM内存结构 JVM内存主要分为以下几个区域： 程序计数器(Program Counter Register) 线程私有，记录当前线程执行的字节码行号指示器唯一一个不会出现OOM的内存区域 Java虚拟机栈(Java Virtual Machine Stacks) 线程私有，生命周期与线程相…...

编程日记 2025/7/21 1:31:06

三维空间中的组织行为映射：MATLAB 数据插值可视化技术

在组织行为学研究中，如何直观呈现多维变量之间的关系一直是个挑战。今天我们将深入解析一段 MATLAB 代码，看看如何通过数据插值和三维可视化技术，将抽象的组织行为数据转化为直观的三维曲面图，揭示组织自尊 (OBSE)、牺牲性领导 (SSL) 与责任感知 (FO) 之间的复杂关系。 �…...

编程日记 2025/7/20 23:22:19

ImportError: DLL load failed: 找不到指定的程序。

查看其他博客说是缺少libssl-1_1-x64.dll 和 libcrypto-1_1-x64.dll 然后去下载放到博客说的目录下没有用解决不了一点 OpenSSL for Windows 64位完整安装包在这里项目地址: https://gitcode.com/open-source-toolkit/eb627 注意事项此安装包仅适用于64位Windows系…...

编程日记 2025/7/22 17:36:10

计算机的三个根本性基础

1. 计算机是执行输入、运算、输出的机器从硬件上看，计算机是执行输入、运算、输出的机器，计算机的硬件由大量的IC（Integrated Circuit，集成电路）组成。 IC会在其中内部对外部输入的信息进行运算，并把运算…...

编程日记 2025/7/23 12:17:43

相关文章：