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

华为OD机试 - 最长的完全交替连续方波信号（Java 2023 B卷 200分）

article 2026/3/7 21:32:03

题目描述

给定一串方波信号，要求找出其中最长的完全连续交替方波信号并输出。如果有多个相同长度的交替方波信号，输出任意一个即可。方波信号的高位用1标识，低位用0标识。

说明：

  1. 一个完整的信号一定以0开始并以0结尾，即010是一个完整的信号，但101,1010,0101不是。
  2. 输入的一串方波信号是由一个或多个完整信号组成。
  3. 两个相邻信号之间可能有0个或多个低位，如0110010,011000010。
  4. 同一个信号中可以有连续的高位，如011101010111100001010，前14位是一个具有连续高位的信号。
  5. 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是。

输入描述

输入信号“字符串”（长度 >= 3 且 <= 1024）：00101010101010000101000010
注：输入总是合法的，不用考虑异常情况。

输出描述

输出最长的完全连续交替方波信号串：01010
若不存在完全连续交替方波信号串，输出-1。

解题思路

相关文章：

华为OD机试 - 最长的完全交替连续方波信号（Java 2023 B卷 200分）

题目描述 给定一串方波信号，要求找出其中最长的完全连续交替方波信号并输出。如果有多个相同长度的交替方波信号，输出任意一个即可。方波信号的高位用1标识，低位用0标识。 说明： 一个完整的信号一定以0开始并以0结尾，即010是一个完整的信号，但101,1010,0101不是。输入的…...

编程日记 2026/2/25 20:02:47

✎ 一次有趣的经历

&#x1f4c6;2025年3月17日 | 周一 | ☀️晴 &#x1f4cd;今天路过学院楼7&#xff0c;见到了满园盛开的花&#x1f33a;&#xff0c;心情瞬间明朗&#xff01; &#x1f4cc;希望接下来的日子也能像这些花一样&#xff0c;充满活力&#x1f525;&#xff01; &#x1…...

编程日记 2026/3/4 8:57:46

【Spring】第二弹：通过反射机制初步理解 IoC

一、Java 反射机制 Java反射机制是在运行状态中&#xff0c;对于任意一个类&#xff0c;都能够知道这个类的所有属性和方法&#xff1b;对于任意一个对象&#xff0c;都能够调用它的任意方法和属性&#xff1b;这种动态获取信息以及动态调用对象方法的功能称为Java语言的反射机…...

编程日记 2026/2/14 15:58:38

快！快！快！NDPP时延测试数据公布！

在全方位认识NDPP第3期《NDPP在金融场景的应用》中&#xff0c;我们重点介绍了NDPP的典型应用场景行情解码硬件加速和策略计算加速&#xff0c;并帮助某百亿私募用户基于NDPP实现期货业务加速的案例。 近期&#xff0c;中科驭数凭借低时延产品荣获信创“大比武”行业融合赛道三…...

编程日记 2026/3/4 18:46:46

激光雷达“开卷”2.0，头部Tier1入局

高阶智驾的普及&#xff0c;正在催生激光雷达市场的巨大潜在增长空间。 本周&#xff0c;汽车激光雷达主力供应商之一的禾赛科技发布财报&#xff0c;去年第四季度激光雷达总交付量为222,054台&#xff0c;同比增长153.1%&#xff0c;超过2023年全年。2024全年激光雷达总交付量…...

编程日记 2026/3/3 3:44:13

STM32 - 在机器人领域，LL库相比HAL优势明显

在机器人控制器、电机控制器等领域的开发&#xff0c;需要高实时性、精细化控制或者对代码执行效率、占用空间有较高要求。所以&#xff0c;大家常用的HAL库明显不符合要求。再加上&#xff0c;我们学习一门技术&#xff0c;一定要学会掌握底层的原理。MCU开发的底层就是寄存器…...

编程日记 2026/2/15 22:07:59

力扣No.376.摆动序列

题目&#xff1a; 链接&#xff1a; https://leetcode.cn/problems/wiggle-subsequence/description/ 代码&#xff1a; class Solution {public int wiggleMaxLength(int[] nums) {int nnums.length;//状态表示:int[] fnew int[n];int[] gnew int[n];//初始化:for(int i0;i…...

编程日记 2026/3/4 13:12:14

找工作、创业的思考和出路

最近有几位朋友在找工作&#xff0c;以及探索职场出路&#xff0c;与他们聊了一些关于找工作和职业发展的话题。而这些话题对大多数职场人来说&#xff0c;都是必须考虑和面对的问题。今天就基于这两个话题展开聊聊。 首先&#xff0c;初入职场时&#xff0c;工作是相对容易找…...

编程日记 2026/2/16 23:22:50

IP关联是什么？怎么避免？

在跨境电商的道路上&#xff0c;大家好&#xff01;今天想和大家聊一聊一个非常重要的话题&#xff0c;那就是IP关联的问题。在商业活动中&#xff0c;了解如何避免IP关联对保护我们宝贵的商铺至关重要。接下来&#xff0c;我们将深入探讨IP关联的概念、影响及如何有效防止这一…...

编程日记 2026/2/14 8:57:48

C语言中qsort函数的详解，以及模拟

引言 C语言中qsort函数的详解和模拟实现qsort函数&#xff0c;这里为了使用冒泡排序来模拟qsort函数 一、详解qsort函数 在 C 语言中&#xff0c;qsort 函数是一个标准库函数&#xff0c;用于对数组进行快速排序&#xff08;Quick Sort&#xff09;。它位于 <stdlib.h>…...

编程日记 2026/3/4 12:20:51

9、讲一讲你理解的虚拟内存【中高频】

计算机早期&#xff0c;CPU 是直接操作 物理内存&#xff08;Physical Memory&#xff09;的&#xff0c;但这会导致 内存空间无法完全隔离&#xff0c;一个程序修改了另一个程序的地址空间&#xff0c;就会导致程序崩溃&#xff1b;同时物理内存大小有限&#xff0c;一旦超出这…...

编程日记 2026/3/7 17:05:14

算法刷题整理合集（四）

本篇博客旨在记录自已的算法刷题练习成长&#xff0c;里面注有详细的代码注释以及和个人的思路想法&#xff0c;希望可以给同道之人些许帮助。本人也是算法小白&#xff0c;水平有限&#xff0c;如果文章中有什么错误或遗漏之处&#xff0c;望各位可以在评论区指正出来&#xf…...

编程日记 2026/2/14 23:47:02

高数1.5 极限的运算法则

1. 预备知识 2.四则求极限法则 3.复合运算求极限法则...

编程日记 2026/2/15 13:25:10

【鸿蒙开发】Hi3861学习笔记- 定时器中断

00. 目录 文章目录 00. 目录01. 概述02. 定时器相关API2.1 hi_timer_create2.2 hi_timer_start2.3 hi_timer_stop2.4 hi_timer_delete 03. 硬件设计04. 软件设计05. 实验现象06. 附录 01. 概述 定时器&#xff0c;顾名思义就是用来计时的&#xff0c;我们常常会设定计时或闹钟…...

编程日记 2026/3/1 8:41:51

Spring Cloud Config 快速介绍与实例

Spring Cloud Config 是什么？ Spring Cloud Config 是一个用于分布式系统的配置管理工具，提供集中化的外部配置支持。它适用于微服务架构，能够将各个服务的配置集中存储在服务端（如 Git 仓库），客户端按需动态获取配置，解决了配置分散、环境切换复杂等问题。 Spring Cl…...

编程日记 2026/3/7 6:47:10

Power Apps 技术分享：画布应用使用表单控件

前言 表单控件&#xff0c;是画布应用里一个非常好用的控件&#xff0c;我们今天简单介绍下&#xff0c;如何使用这个控件。 正文 1.首先&#xff0c;我们需要有一个数据源&#xff0c;我们这里用上一篇博客新建的数据源&#xff0c;如下图&#xff1a; 2.新建一个页面&#xf…...

编程日记 2026/3/7 9:52:27

【数据库】Data Model（数据模型）数据模型分析

理解图片中的 Data Model&#xff08;数据模型&#xff09;是学习数据库设计和应用程序开发的重要一步。作为初学者&#xff0c;你可以通过比喻和简单的解释来理解这些概念以及它们之间的联系。以下是对图片中数据模型的详细分析&#xff0c;以及如何理解它们之间的关系。 1. 数…...

编程日记 2026/3/6 10:35:03

【Unity】 HTFramework框架（六十二）Agent编辑器通用智能体（AI Agent）

更新日期&#xff1a;2025年3月14日。 Github源码&#xff1a;[点我获取源码] Gitee源码&#xff1a;[点我获取源码] 索引 编辑器通用智能体AIAgent类Friday&#xff08;星期五&#xff09;启用智能体设置智能体类型开放智能体权限智能体交互资源优化批处理运行代码联网搜索休闲…...

编程日记 2026/3/7 12:59:56

Elasticsearch 滚动索引（Rollover Index）详解

文章目录 1、滚动索引的作用2、滚动索引的用法2.1 核心概念2.2 实现步骤 3、适用场景4、与其他技术的结合使用5、案例&#xff1a;日志数据的滚动索引5.1 场景描述5.2 实现步骤 6、示例&#xff1a;结合索引生命周期管理&#xff08;ILM&#xff09;6.1 场景描述6.2 实现步骤 7…...

编程日记 2026/2/14 8:54:19

学习笔记：黑马程序员JavaWeb开发教程(2025.3.17)

11.5 案例-文件上传-阿里云OSS-入门 出现报错&#xff1a;Process exited with an error: 1 (Exit value: 1)&#xff0c;点击exec那一行&#xff0c;出现错误原因&#xff1a;Command execution failed. 在CSDN上找到了解决方法&#xff1a; 之后出现新的报错&…...

编程日记 2026/2/15 18:42:36

python局部变量和全局变量

文章目录 1.局部变量和全局变量2.局部变量2.1 局部变量的作用2.2 局部变量的生命周期 3. 全局变量3.1 函数不能直接修改全局变量的引用3.2 在函数内部修改全局变量的值3.3 全局变量定义的位置3.4 全局变量命名的建议 1.局部变量和全局变量 &#xff08;1&#xff09;局部变量 …...

编程日记 2026/2/16 9:07:45

攻克 3D 模型网站建设难题，看迪威系统优势

在当今数字化时代&#xff0c;3D 模型广泛应用于建筑设计、游戏开发、工业制造、文化创意等诸多领域。拥有一个功能强大的 3D 模型网站&#xff0c;对于企业展示产品、设计师分享作品、教育机构开展教学等都具有重要意义。然而&#xff0c;构建这样一个网站却并非易事&#xff…...

编程日记 2026/2/26 9:24:06

仿最美博客POETIZE（简易版）

写在前面 本文章参考于两个开源项目分别为&#xff1a;POETIZE-最美博客&#xff0c;拾壹博客 如有侵权&#xff0c;请联系删除 正题 此页面为拾壹博客修改而成&#xff0c;采用了POETIZE的布局以及背景图片&#xff0c;技术栈:SpringbootVue&#xff0c;主要涉及页面为网站…...

编程日记 2026/3/4 21:44:03

vue/H5的日历组件可简单定制

在components创建riliZujian.vue <template><div class"max_box"><!-- 日历 文字 --><div class"month"><div click"lastMonth" class"monthText13">上月</div><div class"monthText2&q…...

编程日记 2026/2/15 10:14:00

STM32——独立看门狗（IWDG）

IWDG 简介 独立看门狗本质上是一个 定时器 &#xff0c;这个定时器有一个输出端&#xff0c;可以输出复位信号。该定时器是一个 12 位的递减计数器 &#xff0c;当计数器的值减到 0 的时候&#xff0c;就会产生一个复位信号。如果 在计 数没减到 0 之前&#xff0c;重置计…...

编程日记 2026/3/4 11:18:02

C++11智能指针简述

一、实现原理 在智能指针对象中有一个裸指针&#xff0c;此指针存储的是动态创建对象的地址&#xff0c;用于生存期控制&#xff0c;能够确保智能指针对象离开所在作用域时&#xff0c;自动正确地销毁动态创建的对象&#xff0c;防止内存泄漏。 使用裸指针存在的问题&#xff…...

编程日记 2026/2/17 20:28:58

fastpdf应用程序错误0xc0000142

原因&#xff1a;一般是部分DLL文件未能被系统注册或者丢失&#xff0c;导致动态库调用错误造成的。 解决方法&#xff1a;将DLL文件重新注册一遍。 手动复制&#xff1a;1.按下“winr”打开运行&#xff0c;在运行框中输入“cmd”&#xff0c;再点击确定&#xff1b; 2.在命…...

编程日记 2026/2/15 2:33:45

Linux操作系统实验报告单（3）文本编辑器vi/vim

一、实验目的 掌握vi/vim编辑器的进入和退出方式了解vi/vim的三种模式熟练vi/vim的操作命令 二、实验内容 1.在家目录下新建一个名为“vitest_name”&#xff08;“name”为学生姓名拼音&#xff09;的目录。 ●创建用户目录命令&#xff1a;sudo mkdir /home/vitest_lw3613 …...

编程日记 2026/3/3 4:40:07

linux（centos8）下编译ffmpeg

必要依赖 # centos8有些找不到依赖包&#xff0c;需要手动下载源码编译 sudo dnf install -y epel-release sudo dnf install -y git gcc gcc-c make nasm yasm \libtool autoconf automake cmake \bzip2 bzip2-devel zlib-devel \xz xz-devel x264-devel x265-devel \openssl…...

编程日记 2026/2/26 18:39:41

Centos固定IP配置

虚拟机安装 安装vmware 网盘链接 安装centos7.5 网盘链接 安装教程自行查找 固定IP配置 对安装好的VMware进行网络配置&#xff0c;方便虚拟机连接网络&#xff0c;本次设置建议选择NAT模式&#xff0c;需要宿主机的Windows和虚拟机的Linux能够进行网络连接&#xff0c;…...

编程日记 2026/3/4 19:39:06