2026华为OD面试题067:田忌赛马
题目描述给定两个只包含数字的数组 a 和 b,调整数组 a 里面数字的顺序,使得尽可能多的a[i] b[i]。数组 a 和 b 中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量。输入描述:第一行是数组 a 的数字,空格隔开,a 大小不超过 10。第二行是数组 b 的数字,空格隔开,b 大小不超过 10。输出描述:输出所有可以达到最优结果的 a 数组数量。示例 1输入:11 8 20 10 13 7输出:1说明:最优结果只有一个,a = [11, 20, 8],三场全赢,输出 1。示例 2输入:11 12 20 10 13 7输出:2说明:[12, 20, 11]和[11, 20, 12]两个排列都能取得三场全胜,输出 2。讲个故事:田忌又来赛马了田忌和齐王约好赛马,每人出 3 匹马。齐王的马出场顺序固定,田忌可以随便排自己的马。田忌的策略就是经典的:用下等马耗掉齐王的上等马,再用上等马赢齐王的中等马,中等马赢下等马,能赢几场

相关新闻

通用Agent越强,垂直Agent越应专注领域知识与工作流构建

通用Agent越强,垂直Agent越应专注领域知识与工作流构建

1. 项目概述:一个被误解的行业趋势 最近和几个做AI应用的朋友聊天,发现一个挺有意思的现象:大家一窝蜂地在卷大模型。无论是做代码生成、数据分析还是内容创作,第一反应就是“换个更强的基座模型试试”。这让我想起了一个在技术圈…

2026/10/11 10:30:07 阅读更多 →
Fastjson安全模式实战:5种方法彻底杜绝反序列化漏洞

Fastjson安全模式实战:5种方法彻底杜绝反序列化漏洞

1. 为什么Fastjson的安全模式如此重要?如果你在Java开发圈子里待过一段时间,肯定听过Fastjson的大名。它曾经是,现在也依然是国内Java生态中使用最广泛的JSON处理库之一,以其极致的序列化和反序列化速度著称。但伴随着高性能的&am…

2026/10/8 11:11:05 阅读更多 →
我实现了一个 RPC:sRPC实现与 gRPC 对照

我实现了一个 RPC:sRPC实现与 gRPC 对照

一、为什么要自研一个 RPC:动机与取舍上一篇我们学会了 gRPC——它是"标准答案"。这一篇反过来,讲我自己造的 sRPC:一个不依赖 gRPC、不依赖 HTTP/2、不依赖 protoc 的自研 RPC 框架,然后全程跟 gRPC 对照着看。你会发现…

2026/10/5 12:17:05 阅读更多 →

最新新闻

VS Code 离线安装插件报错排查:从 VSIX 到 TaoToken 的配置验证

VS Code 离线安装插件报错排查:从 VSIX 到 TaoToken 的配置验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/11 10:30:13 阅读更多 →
RS485与Modbus网关选型、接线配置及故障排查实战指南

RS485与Modbus网关选型、接线配置及故障排查实战指南

最近大半年,来问我老设备联网改造的人明显变多了。很多工厂车间里还跑着十多年前的温控表、电表、流量计,甚至一些老款PLC,它们的共同点是:都带着RS485串口,跑的是Modbus协议,但厂里现在要搞数据采集、远程…

2026/10/11 10:30:13 阅读更多 →
系统分析师考点整理:从需求到大数据的高分备考路径

系统分析师考点整理:从需求到大数据的高分备考路径

简介:这份资源面向具备一定信息技术基础、从事系统分析与设计、数据库管理、Web开发及大数据处理的研发人员与架构师,尤其适合备考系统分析师或需要系统梳理知识体系的1至3年从业者。内容围绕需求工程、系统运行维护、数据库设计、Web与架构模式、大数据…

2026/10/11 10:30:13 阅读更多 →
读懂 systemd 状态机:从 failed 到 active 的真实含义

读懂 systemd 状态机:从 failed 到 active 的真实含义

简介:本资源是一本面向Linux系统管理员与运维工程师的systemd深度实践指南,聚焦现代Linux系统服务管理、日志分析、启动优化与跨发行版标准化运维等核心痛点。全书以实战为导向,系统讲解.service与.timer单元配置、journalctl日志过滤与故障定…

2026/10/11 10:30:13 阅读更多 →
Samba多用户权限配置实战:从共享到ACL的完整指南

Samba多用户权限配置实战:从共享到ACL的完整指南

简介:这份资源聚焦 Linux 环境下 Samba 共享目录的多用户权限配置,面向需要打通 Linux 与 Windows 文件共享的运维人员、系统管理员及有一定 Linux 基础的进阶学习者。内容围绕用户与组管理、smb.conf 全局与共享段配置、目录属主与权限掩码设置、服务重…

2026/10/11 10:30:13 阅读更多 →
绿色版Directory Opus 9.5.0.0实战:配置、批量处理与避坑指南

绿色版Directory Opus 9.5.0.0实战:配置、批量处理与避坑指南

简介:Directory Opus 9.5.0.0 3568.x86 绿色特别版是一款面向 Windows 32 位系统的专业文件管理工具,适合希望替代系统自带资源管理器、追求高效文件操作与便携使用的普通及进阶用户。它支持双面板或多面板布局,集成批量重命名、目录同步、快…

2026/10/11 10:29:12 阅读更多 →

日新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/11 0:00:27 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/11 0:00:27 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/11 0:00:27 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/11 0:00:27 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/11 0:00:27 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/11 0:00:27 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/10 5:23:50 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/9 21:32:20 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/10 10:38:42 阅读更多 →