波浪排序

ゝ一世哀愁。 2024-04-01 16:15 54阅读 0赞

任务概述

一串n个不等式符号；即：>或< n+1个不同的整数。 你的目标是将所有的n+1个整数放在由给定的n个不等式符号所产生的可用位置上，以便整个表达式为真。

为了清楚起见，如果你有n个不等式符号，那么在字符串的 "内部 "有n-1个位置，你可以放置n-1个不同的整数，然后在字符串的 "外部 "还有2个位置--一个在开头，另一个在结尾，你可以再放置2个整数。这就是为什么你总是被赋予n个不等式符号和n+1个不同的整数。

_ < _ > _ > _ < _ < _ > _ < _ > _

因此，在上面的插图中，我们有n=8个不等式符号，和n+1=9个空位，用\_表示，可以放置n+1=9个整数。

输入

ineqs = 一串没有空格的n个不等式符号，例如：'<<<<'

ints = 一个由n+1个不同的整数组成的元组/向量（取决于语言） 例如 (12, 9, 31, 47, 15, 11, 22, 8, 4)

性能要求。在随机测试中，将使用高达n=10000的值。

输出

你将返回一个由n+1个整数组成的数组，按照你想把它们插入n+1个不平等位置的顺序。

然后，测试将把你的解决方案的元素插入不等式中，并检查所产生的表达式是否被评估为真。

测试还将检查你是否已经使用了输入的所有整数。

例如，n=8个不等式和n+1=9个整数的情况下

ineqs = '<<<<<')
    
    ints = (12, 9, 31, 47, 15, 11, 22, 8, 4)

对于这些输入，你要返回的有效解决方案是--例如--数组。

[8, 31, 4, 9, 47, 12, 22, 11, 15]

因为由此产生的布尔表达式。

8 < 31 > 4 < 9 < 47 > 12 < 22 > 11 < 15 确实会评估为真。

基础知识算法

排名第一的写法令人惊讶，严格讲可以精简到一行！

def interweave(ineqs, ints):
        arr = sorted(ints)
        return  [arr.pop([-1, 0][a == '<']) for a in ineqs] + arr

思路

是遇到 < 小于，就取低到高排序的最左边的数； 遇到 > 大于，就取排序好的数列最右端的数； 这样做确实机巧，Respect

大喵很少采用`pop()`,用在此处，颇有找到用武之地的感慨！

本文由[ mdnice ][mdnice]多平台发布

[mdnice]: https://mdnice.com/?platform=4

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关波浪排序

任务概述一串n个不等式符号；即：>或< n+1个不同的整数。你的目标是将所有的n+1个整数放在由给定的n个不等式符号所产生的可用位置上，以便整个表达式为真。为了清楚起

ゝ一世哀愁。/ 2024年04月01日 16:15/ 0 赞/ 55 阅读

相关 react 矩形波浪

"矩形波浪"（Square Wave）在信号处理和波形生成中是一种特殊类型的波形，通常由两个不同的值交替组成，一个是高电平，另一个是低电平，形成类似方波的波形。在 React

柔光的暖阳◎/ 2024年03月24日 18:56/ 0 赞/ 66 阅读

相关使用Python实现波浪排序算法

使用Python实现波浪排序算法波浪排序（Wave Sort）是一种基于比较的排序算法，其思想是先将数组进行排序，然后对于相邻元素进行互换，使得相邻元素呈现出高低交错的形式

客官°小女子只卖身不卖艺/ 2024年03月17日 12:25/ 0 赞/ 28 阅读

相关 SAI绘制波浪卷发教程

厚重、量多的波浪卷发简单画法效果图请参考：[http://www.plantcode.cn/chapter/2221][http_www.plantcode.cn_chapte

水深无声/ 2022年11月25日 10:12/ 0 赞/ 164 阅读

相关 240.简单的 CSS 波浪

效果 (源码网盘地址在最后) ![b7658345800490a58de027d9adbaed15.gif][] 源码 index.html <!DOC

一时失言乱红尘/ 2022年09月12日 11:59/ 0 赞/ 161 阅读

相关 222.波浪登录表单

效果 (源码网盘地址在最后) ![bad470902b888132160591608b1e0933.gif][] 源码 index.html <!DOC

小灰灰/ 2022年09月09日 02:29/ 0 赞/ 173 阅读

相关 CocosCreator波浪Shader

waveEffect.effect： // Copyright (c) 2017-2020 Xiamen Yaji Software Co., Ltd. CC

约定不等于承诺〃/ 2022年08月28日 04:57/ 0 赞/ 232 阅读

相关 JavaScript 波浪

<html> <head> <meta charset="utf8"/> <title>波浪</titl

水深无声/ 2022年07月13日 14:41/ 0 赞/ 181 阅读

相关按钮划过波浪效果

@-webkit-keyframes circleIn{ 0%{-webkit-transform:scale(0);opacity:0.4} 100%{-webkit

深碍√TFBOYSˉ_/ 2022年06月11日 01:38/ 0 赞/ 221 阅读

相关 Unity sharedMesh 制作波浪

![这里写图片描述][20180104114751831] 通过改变网格的顶点坐标来实现波浪效果波浪图片随便网上找一张，然后丢给材质球的 Albedo 属性中。然后

待我称王封你为后i/ 2022年06月02日 04:55/ 0 赞/ 291 阅读