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

华为OD技术面试-最长回文串-2024手撕代码真题

news 2026/5/11 20:12:00
题目：最长回文串

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的 

回文串

 的长度。

在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:

输入:s = "a"
输出:1
解释：可以构造的最长回文串是"a"，它的长度是 1。

提示:

  • 1 <= s.length <= 2000
  • s 只由小写 和/或 大写英文字母组成

解题思路：首先 记录每个字母出现的次数 用Hashmap或者数组都行（开128是因为ASCII马映射数字就是0-128不包括128）。然后就是记录 每次出现的次数，是奇数-》剪一次再拿，是偶数直接拿，简练点的代码就是 v / 2 * 2 ，

相关文章：

华为OD技术面试-最长回文串-2024手撕代码真题

题目：最长回文串 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的 回文串 的长度。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 示例 1: 输入:s = "abccccdd" 输出:7 解释: 我们可以构造的最…...

编程日记 2024/6/9 6:39:02

Python实现连连看8

4 游戏开始 连连看游戏实际上主要完成的是对玩家鼠标点击事件的处理，也就是对鼠标点击事件的响应。 4.1 添加鼠标点击事件响应 在“1.3.4 在窗口上铺设画布”中提到的将画布pack()到窗口代码之前，写入如下代码，其功能是为鼠标点击事件添加响应。 canvas.bind(<Button…...

编程日记 2024/6/9 6:35:55

[Cloud Networking] Layer Protocol (continue)

文章目录 1. STP / RSTP / MSTP Protocol1.1 STP的作用1.2 STP 生成树算法的三个步骤1.3 STP缺点 2. ARP Protocol3. DHCP Protocol3.1 DHCP 三种分配方式3.2 DHCP 攻击 4. IPSEC / MACSEC 1. STP / RSTP / MSTP Protocol 1.1 STP的作用 消除二层环路&#xff1a;通过阻断冗余…...

编程日记 2024/6/9 6:33:53

人工智能在交通与物流领域的普及及应用

文章目录 &#x1f40b;引言 &#x1f40b;自动驾驶 &#x1f988;自动驾驶汽车 &#x1f421;应用现状 &#x1f421;技术实现 &#x1f421;实现过程及代码 &#x1f40b;智能交通管理 &#x1f988;应用现状 &#x1f988;技术实现 &#x1f988;实现过程及代码 &…...

编程日记 2024/6/9 6:31:45

JVM学习-详解类加载器(二)

双亲委派机制 双亲委派优势 避免类的重复加载&#xff0c;确保一个类的全局唯一性 Java类随着它的类加载器一起具备了一种带有优先级的层次关系&#xff0c;通过这种层次关系可以避免类的重复加载&#xff0c;当父类已经加载了该类&#xff0c;就没有必要子ClassLoader再加载…...

编程日记 2024/6/9 6:30:42

数字校园的优势有哪些

数字化时代下&#xff0c;数字校园已成为教育领域一股显著趋势。数字校园旨在借助信息技术工具对传统校园进行改造&#xff0c;提供全新的教学、管理和服务方式。那么&#xff0c;数字校园究竟具备何种优势&#xff1f;现从三个方面为您详细介绍。 首先&#xff0c;数字校园为教…...

编程日记 2024/6/9 6:28:38

DexCap——斯坦福李飞飞团队泡茶机器人：更好数据收集系统的原理解析、源码剖析

前言 2023年7月&#xff0c;我司组建大模型项目开发团队&#xff0c;从最开始的论文审稿&#xff0c;演变成目前的两大赋能方向 大模型应用方面&#xff0c;以微调和RAG为代表 除了论文审稿微调之外&#xff0c;目前我司内部正在逐一开发论文翻译、论文对话、论文idea提炼、论…...

编程日记 2024/6/9 6:27:33

【Mtk Camera开发学习】01 MTK 平台Camera BringUp

本专栏内容针对 “知识星球”成员免费&#xff0c;欢迎关注公众号&#xff1a;小驰行动派&#xff0c;加入知识星球。 #MTK Camera开发学习系列 #小驰私房菜 这篇文章主要介绍MTK 平台&#xff0c;Camera BringUp会涉及到修改的模块。 MTK不同的平台系列&#xff0c;具体修改…...

编程日记 2024/6/9 6:26:31

新能源汽车内卷真相

导语&#xff1a;2025年&#xff0c;我国新能源汽车总产能预计可达3661万辆&#xff0c;如此产能如何消化&#xff1f; 文 | 胡安 “这样卷下去不是办法&#xff0c;企业目的是什么&#xff1f;是盈利&#xff0c;为国家作贡献&#xff0c;为社会作贡献。我们应该有大格局&…...

编程日记 2024/6/9 6:24:28

C 语言实现在终端里输出二维码

Mac 环境安装二维码库 brew install qrencode安装过程报权限问题执行以下命令 sudo chown -R 用户名 /usr/local/include /usr/local/lib chmod uw /usr/local/include /usr/local/lib#include <stdio.h> #include <qrencode.h>void print_qr_code(QRcode *qrcode…...

编程日记 2024/6/9 6:23:27

nodejs---fs模块，文件读写操作详解，自定义一个文件写入方法

fs模块导入 Node.js 同时支持 CommonJS 和 ES 模块系统&#xff08;自 Node.js v12 以来&#xff09; // 两种模块导入方式 import * as fs from fs;// Es6:这种方式需要在package.json中配置"type": "module" const fs require(fs);// commonJs:如果你…...

编程日记 2024/6/9 6:22:26

Linux（Rocky）下 如何输入中文（切换中文输入法）教程

RockyLinux如何输入中文&#xff08;切换中文输入法&#xff09; 注意 在字符画界面的Linux系统中 默认不具备中文输入法的功能 需要SSH或其他远程工具来实现 问题 可能大家有的时候安装了一个虚拟机之后 想切换中文输入法 但是一直找不到方法 下面将利用Rocky9.2作为演示…...

编程日记 2024/6/9 6:21:25

Python中包(package)与模块(module)的概念 以及 import 问题

目录 Python中 包(package) 与 模块(module) 的概念一. Python中, 包 (package) 与 模块 (module) 的概念1. 一个有 __init__.py 文件 的目录, 被视为一个 Python 的 包 (package)2. 一个Python源文件 , 被视为一个模块 (module) 二. 不同包之间 以及 同一个包的不同模块之间的…...

编程日记 2024/6/9 6:18:22

Android常见内存泄漏场景总结

一、非静态内部类造成的内存泄漏 造成原因&#xff1a;非静态内部类默认会持有外部类的引用&#xff0c;如果内部类的生命周期超过了外部类就会造成内存泄漏。 场景&#xff1a;当Activity销毁后&#xff0c;由于内部类中存在异步耗时任务还在执行&#xff0c;导致Activity实…...

编程日记 2024/6/9 6:17:21

未来已来：Angular、React、Vue.js——前端框架的三大巨头

目录 前言 一、Angular框架 特点和优势 核心技术和应用场景 二、React框架 特点和优势 核心技术和应用场景 三、Vue.js框架 特点和优势 核心技术和应用场景 总结&#xff1a; 前言 在Web前端开发领域&#xff0c;随着技术的不断发展&#xff0c;出现了众多优秀的框…...

编程日记 2024/6/9 6:16:20

Mybatis06-动态SQL

动态SQL 1.什么是动态SQL 什么是动态SQL&#xff1a;动态SQL指的是根据不同的查询条件 , 生成不同的Sql语句. 类似JSTL标签 官网描述&#xff1a; MyBatis 的强大特性之一便是它的动态 SQL。如果你有使用 JDBC 或其它类似框架的经验&#xff0c;你就能体会到根据不同条件拼接…...

编程日记 2024/6/9 6:14:18

26-LINUX--I/O复用-select

一.I/O复用概述 /O复用使得多个程序能够同时监听多个文件描述符&#xff0c;对提高程序的性能有很大帮助。以下情况适用于I/O复用技术&#xff1a; ◼ TCP 服务器同时要处理监听套接字和连接套接字。 ◼ 服务器要同时处理 TCP 请求和 UDP 请求。 ◼ 程序要同时处理多个套接…...

编程日记 2024/6/9 6:13:16

spring源码解析-（2）Bean的包扫描

包扫描的过程 测试代码&#xff1a; // 扫描指定包下的所有类 BeanDefinitionRegistry registry new SimpleBeanDefinitionRegistry(); // 扫描指定包下的所有类 ClassPathBeanDefinitionScanner scanner new ClassPathBeanDefinitionScanner(registry); scanner.scan(&quo…...

编程日记 2024/6/9 6:11:13

Java 数学计算 - Random类

在Java中&#xff0c;Random类用于生成伪随机数。这个类在java.util包中&#xff0c;你可以使用它来生成整数、浮点数等不同类型的随机数。以下是关于Random类的一些学习笔记和示例。 1. 创建Random对象 首先&#xff0c;你需要创建一个Random对象。默认情况下&#xff0c;如…...

编程日记 2024/6/9 6:10:12

Ubuntu22.04之解决：无法关机和重启问题(二百四十三)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…...

编程日记 2024/6/9 6:09:10

从原理到实践：液压与气压传动核心概念与应用场景解析

1. 液压与气压传动的核心原理 液压与气压传动是现代工业中广泛应用的动力传输方式&#xff0c;它们虽然介质不同&#xff0c;但都遵循着相似的物理原理。液压系统使用不可压缩的液体&#xff08;通常是液压油&#xff09;作为工作介质&#xff0c;而气压系统则使用可压缩的空气…...

编程新知 2026/5/11 19:40:50

保姆级教程：手把手教你下载、解压与解析ILSVRC2015 VID数据集（附Python脚本）

计算机视觉实战&#xff1a;ILSVRC2015 VID数据集处理全流程指南 当你第一次打开ILSVRC2015 VID数据集时&#xff0c;可能会被它的规模吓到——超过100万张图像、数千个视频序列和复杂的XML标注结构。这份指南将带你从零开始&#xff0c;像处理日常项目一样轻松驾驭这个庞然大…...

编程新知 2026/5/11 18:42:09

BlueArchive-Cursors：当二次元美学遇见桌面交互艺术

BlueArchive-Cursors&#xff1a;当二次元美学遇见桌面交互艺术 【免费下载链接】BlueArchive-Cursors Custom mouse cursor theme based on the school RPG Blue Archive. 项目地址: https://gitcode.com/gh_mirrors/bl/BlueArchive-Cursors 想象一下&#xff0c;每天与…...

编程新知 2026/5/11 17:33:27

Efficient-KAN：突破传统神经网络瓶颈的Kolmogorov-Arnold网络实战指南

Efficient-KAN&#xff1a;突破传统神经网络瓶颈的Kolmogorov-Arnold网络实战指南 【免费下载链接】efficient-kan An efficient pure-PyTorch implementation of Kolmogorov-Arnold Network (KAN). 项目地址: https://gitcode.com/GitHub_Trending/ef/efficient-kan 深…...

编程新知 2026/5/11 16:40:33

基于SSM框架的童装购买平台微信小程序（30286）

有需要的同学&#xff0c;源代码和配套文档领取&#xff0c;加文章最下方的名片哦 一、项目演示 项目演示视频 二、资料介绍 完整源代码&#xff08;前后端源代码SQL脚本&#xff09;配套文档&#xff08;LWPPT开题报告/任务书&#xff09;远程调试控屏包运行一键启动项目&…...

编程新知 2026/5/11 15:33:19

番茄小说下载器完整教程：如何轻松保存全网小说到本地

番茄小说下载器完整教程&#xff1a;如何轻松保存全网小说到本地 【免费下载链接】fanqienovel-downloader 下载番茄小说 项目地址: https://gitcode.com/gh_mirrors/fa/fanqienovel-downloader 想要永久保存番茄小说平台上的精彩作品吗&#xff1f;这款免费开源的番茄小…...

编程新知 2026/5/11 11:42:40

AI架构绘图副驾驶：用自然语言生成专业Excalidraw架构图

1. 项目概述与核心价值 如果你和我一样&#xff0c;每天都要面对陌生的、动辄几十个微服务的复杂代码库&#xff0c;或者需要向团队解释一个新系统的设计&#xff0c;那你一定理解那种“认知过载”的痛苦。在脑海里构建整个系统的架构图&#xff0c;试图理清服务间的调用关系和…...

编程新知 2026/5/11 11:40:33

Kubernetes Service Mesh进阶：Linkerd实践与对比

Kubernetes Service Mesh进阶&#xff1a;Linkerd实践与对比 一、引言 服务网格(Service Mesh)是云原生架构中用于管理服务间通信的基础设施层。Linkerd作为第二代服务网格&#xff0c;以其轻量、高性能的特点备受关注。本文将深入探讨Linkerd的核心概念、实践部署以及与Istio的…...

编程新知 2026/5/11 9:33:23

GPU可编程性演进与自动化架构设计解析

1. GPU可编程性演进史&#xff1a;从固定管线到通用计算的蜕变之路在计算机图形学发展的早期阶段&#xff0c;GPU采用的是完全固定功能的图形管线架构。这种架构将整个渲染流程固化在硬件中&#xff0c;开发者只能通过OpenGL等图形API调用预设功能&#xff0c;无法对渲染过程进…...

编程新知 2026/5/11 8:49:02

Go语言代理池框架clawproxy：构建高可用免费代理池的实践指南

1. 项目概述&#xff1a;一个面向开发者的轻量级代理抓取与验证框架 最近在折腾一些需要处理大量公开代理IP的应用场景&#xff0c;比如数据采集、API轮询测试或者简单的负载均衡模拟&#xff0c;你是不是也经常遇到这样的问题&#xff1a;网上找的免费代理列表&#xff0c;十个…...

编程新知 2026/5/11 8:39:05