华为OD机试三(完全二叉树部分后续遍历、猜密码、五子棋谜)

1. 完全二叉树部分后续遍历

题目表述:

在这里插入图片描述
输入: 1 2 3 4 5 6 7
输出: 2 3 1

示例代码:

# 测试数据
test_data = [1,2,3,4,5,6,7]
# 找出非叶子节点
new_list = []
for i in test_data:left = 2 * iright = left + 1if left in test_data or right in test_data:new_list.append(i)
# 遍历二叉树
# 根元素
cur_ele = 1
res = []def tree(root,ele_list):# 后续遍历: 左 -> 右 -> 根left = root * 2if left in ele_list:tree(left,ele_list)right = left + 1if right in ele_list:tree(right,ele_list)res.append(root)tree(cur_ele,new_list)
print(res)

2. 猜密码

题目描述:
小杨申请了一个保密柜,但是他忘记了密码。只记得密码都是数字,
而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最
小数字数量,帮他算下有哪些可能的组合,规则如下:
1、输出的组合都是从可选的数字范围中选取的,且不能重复;
2、输出的密码数字要按照从小到大的顺序排列,密码组合需要按照
字母顺序,从小到大的顺序排序。
3、输出的每一个组合的数字的数量要大于等于密码最小数字数量;
4、如果可能的组合为空,则返回“None”
示例:
输入:2,3,42
输出:2,32,3,42,43,4

算法参考下图:
在这里插入图片描述

示例代码:

# 测试数据
test_data = [2,3,4,5]
test_num = 2def fun(s_list,num):# 密码长度为1if num == 1:for _ in s_list:tmp = []tmp.append(_)print(tmp)# 密码长度大于2start = 0while start < len(s_list) - 1:end = start + (num - 2)while end < len(s_list) - 1:last = end + 1while last < len(s_list):tmp = s_list[start:end+1]tmp.append(s_list[last])print(tmp)last += 1end += 1start += 1
fun(test_data,test_num)

3. 五子棋谜

题目描述:
张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下
起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上
的棋子分布如下:
用数组表示: -1 0 1 1 1 0 1 0 1 -1
棋子分布说明:1. -1代表白子,0代表空位,1 代表黑子2. 数组长度L, 满足 1 < L < 40, 且L为奇数
你得帮他写一个程序,算出最有利的出子位置。 最有利定义:1. 找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大;2. 如果存在多个位置,返回最靠近中间的较小的那个坐标;3.  如果不存在可行位置,直接返回-1;4. 连续长度不能超过5个(五字棋约束);
示例:
输入:1-1 0 1 1 1 0 1 0 1 -1 1
输出:2

算法参考下图:
在这里插入图片描述

示例代码:

from math import fabsdef fun(s_list,ele):start = 0end = len(s_list) - 1pos = startpos_list = []cur_pos = -1while pos <= end:if s_list[pos] == 0:left = posright = poswhile right - left <= 4 and left >= start and right <= end:before_left = leftbefore_right = rightif left != 0 and s_list[left - 1] == ele:left -= 1if right != end and s_list[right + 1] == ele:right += 1if left == before_left and right == before_right:break;if right - left >= cur_long and right != left:cur_pos = poscur_long = right - leftpos_list.append(cur_pos)pos += 1if cur_pos == -1:return cur_poselse:middle_pos = pos_list[0]middle_length = len(s_list) / 2for pos in pos_list:if fabs(pos - middle_length) <= fabs(middle_pos - middle_length):middle_pos = posreturn middle_pos
test_data = [-1, 0, 1, 1, 1, 0, 1, 0, 1, -1, 1]
fun(test_data,1)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/217138.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

codeforces D - Trees and Segments

思路 因为涉及到 l 0 l_0 l0​ 最大连续长度和 l 1 l_1 l1​ 最大连续长度&#xff0c;考虑枚举 l 1 l_1 l1​ 的长度 d p l 0 dp\;l_0 dpl0​ 的长度。 m a x 0 p r e f [ i ] [ c n t ] max0pref[i][cnt] max0pref[i][cnt] 表示以 i − 1 i-1 i−1 结尾的 l 0 l_0 l0​…

使用 Webshell 访问 SQL Server 主机并利用 SSRS

RDS SQL Server提供Webshell功能&#xff0c;用户可以通过Web界面登录RDS SQL Server 实例的操作系统。通过Webshell&#xff0c;用户可以在RDS SQL Server实例上执行命令、上传和下载文件以及执行各种操作。Webshell 提供了一种方便高效的远程管理方法&#xff0c;尤其是在 SS…

如何使用nacos进行配置管理以及代码集成

首先需要在maven的pom文件中引入nacos-config依赖 <!--nacos配置管理依赖--><dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-nacos-config</artifactId></dependency> 在项目中添加boo…

Python 全栈体系【四阶】(四)

第四章 机器学习 一、人工智能概述 1. 什么是人工智能 人工智能&#xff08;Artificial Intelligence&#xff09;是计算机科学的一个分支学科&#xff0c;主要研究用计算机模拟人的思考方式和行为方式&#xff0c;从而在某些领域代替人进行工作。 2. 人工智能的学科体系 …

输出网络结构图,mmdetection

控制台输入&#xff1a;python tools/train.py /home/yuan3080/桌面/detection_paper_6/mmdetection-master1/mmdetection-master_yanhuo/work_dirs/lad_r50_paa_r101_fpn_coco_1x/lad_r50_a_r101_fpn_coco_1x.py 这个是输出方法里面的&#xff0c;不是原始方法。 如下所示&a…

分层自动化测试的实战思考!

自动化测试的分层模型 自动化测试的分层模型&#xff0c;我们应该已经很熟悉了&#xff0c;按照分层测试理念&#xff0c;自动化测试的投入产出应该是一个金字塔模型。越是向下&#xff0c;投入/产出比就越高&#xff0c;但开展的难易程度/成本和技术要求就越高&#xff0c;但…

附录C 流水线:基础与中级概念

1. 引言 1.1 什么是流水线&#xff1f; 流水线爱是一种将多条指令重叠执行的实现技术&#xff0c;它利用了一条指令所需的多个操作之间的并行性。&#xff08;指令操作的非原子性和指令类型的多样性&#xff09; 在计算流水线中&#xff0c;每个步骤完成指令的一部分&#x…

Leetcode143 重排链表

重排链表 题解1 线性表 给定一个单链表 L 的头节点 head &#xff0c;单链表 L 表示为&#xff1a; L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为&#xff1a; L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值&#xff0c;而是需要实际…

知识笔记(四十七)———什么是mysql

MySQL是一个开源的关系型数据库管理系统&#xff08;RDBMS&#xff09;&#xff0c;它使用SQL&#xff08;结构化查询语言&#xff09;作为操作和管理数据的语言。MySQL广泛应用于各种应用程序和网站中&#xff0c;是最受欢迎的开源数据库之一。 以下是MySQL的一些主要特点和功…

mumu模拟器,adb devices 忽然就不显示设备解决方法

依次执行以下 adb kill-server adb start-server adb devices

现代物流系统的分析与设计

目 录 引言 3一、系统分析 4 &#xff08;一&#xff09;需求分析 4 &#xff08;二&#xff09;可行性分析 4 二、 总体设计 4 &#xff08;一&#xff09;项目规划 4 &#xff08;二&#xff09;系统功能结构图 5 三、详细设计 6 &#xff08;一&#xff09;系统登录设计 6 …

【技术分享】企业网必不可少的NAT技术

NAT是一种地址转换技术&#xff0c;它可以将IP数据报文头中的IP地址转换为另一个IP地址&#xff0c;并通过转换端口号达到地址重用的目的。NAT作为一种缓解IPv4公网地址枯竭的过渡技术&#xff0c;由于实现简单&#xff0c;得到了广泛应用。 NAT解决了什么问题&#xff1f; 随…

线程按顺序循环执行

假设有3个线程,依次打印A、B、C,按顺序循环打印100次。 这个其实是线程通信,如果只是按顺序执行,用只有一个线程的线程池,依次提交线程任务就行,但是这里还不是每个线程只执行一次,需要循环重复打印。 这里有两种处理方式,一种是搞个全局int变量,对线程数取模,得到0~…

01.Git分布式版本控制工具

一、Git简介 Git是一个开源的分布式版本控制系统&#xff0c;可以有效、高速地进行从很小到非常大的项目的版本管理。 Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源码的版本控制软件。 二、版本控制器方式 1.集中式版本控制工具 版本库放在中央服务器中&…

LinuxBasicsForHackers笔记 -- 日志系统

日志文件存储有关操作系统和应用程序运行时发生的事件的信息&#xff0c;包括任何错误和安全警报。 rsyslog 日志守护进程 Linux 使用名为 syslogd 的守护进程自动记录计算机上的事件。 rsyslog 配置文件 与 Linux 中的几乎所有应用程序一样&#xff0c;rsyslog 由位于 /et…

力扣-242. 有效的字母异位词

文章目录 力扣题目代码分析 力扣题目 给定两个字符串 s 和 t &#xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。 注意&#xff1a;若 s 和 t 中每个字符出现的次数都相同&#xff0c;则称 s 和 t 互为字母异位词。 示例 1: 输入: s “anagram”, t “nagaram” …

【lesson11】表的约束(4)

文章目录 表的约束的介绍唯一键约束测试建表插入测试建表插入测试建表插入测试修改表插入测试 表的约束的介绍 真正约束字段的是数据类型&#xff0c;但是数据类型约束很单一&#xff0c;需要有一些额外的约束&#xff0c;更好的保证数据的合法性&#xff0c;从业务逻辑角度保…

docker二 redis单机安装

创建文件夹 mkdir -p /usr/local/redis/data /usr/local/redis/logs /usr/local/redis/conf chmod -R 777 /usr/local/redis/data* chmod -R 777 /usr/local/redis/logs*另一种风格 # 创建 redis 配置存放目录 mkdir -p /home/docker/redis/conf && chmod 777 /home/…

关于学习计算机的心得与体会

也是隔了一周没有发文了&#xff0c;最近一直在准备期末考试&#xff0c;后来想了很久&#xff0c;学了这么久的计算机&#xff0c;这当中有些收获和失去想和各位正在和我一样在学习计算机的路上的老铁分享一下&#xff0c;希望可以作为你们碰到困难时的良药。先叠个甲&#xf…

Appium 自动化自学篇 —— 初识Appium自动化!

Appium 简介 随着移动终端的普及&#xff0c;手机应用越来越多&#xff0c;也越来越重要。而作为测试 的我们也要与时俱进&#xff0c;努力学习手机 App 的相关测试&#xff0c;文章将介绍手机自动化测试框架 Appium 。 那究竟什么是 Appium 呢? 接下来我们一起来学习PythonS…