首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >最长增长子串

问最长增长子串
EN

Code Golf用户
提问于 2018-10-07 14:59:35
回答 14查看 2.6K关注 0票数 13

给定一个正整数列表,编写代码,查找最长的连续子列表的长度,该子列表正在增加(不是严格的)。这是最长的子列表,因此每个元素都大于或等于最后一个元素。

例如,如果输入是:

[1,1,2,1,1,4,5,3,2,1,1]

增加时间最长的子列表将是[1,1,4,5],因此您将输出4。

您的答案将通过将其源作为字节列表,然后找到该列表中最长的增长子列表的长度来得分。一个较低的分数是目标。连接被打破,有利于程序的整体字节更少。

EN

回答 14

Code Golf用户

发布于 2018-10-07 15:42:36

马蒂尔,得分2,13字节

代码语言:javascript
复制
d0< ~Y'w)X>sQ

投入可以是:

  • 一组数字。
  • 用单引号括起来的字符串。字符串中的单引号通过复制转义。

MATL使用ASCII编码。以上代码的编码点如下

代码语言:javascript
复制
100, 48, 60, 32, 126, 89, 39, 119, 41, 88, 62, 115, 81

在网上试试!

解释

代码语言:javascript
复制
d     % Implicit input. Consecutive differences (of code points) 
0<    % Less than 0? Element-wise. Gives true or false
      % Space. This does nothing; but it breaks an increasing substring
~     % Negate
Y'    % Run-length encoding. Gives array of true/false and array of lengths
w     % Swap
)     % Index. This keeps only lenghts of runs of true values
X>    % Maximum. Gives empty array if input is empty
s     % Sum. This turns empty array into 0
Q     % Add 1. Implicit display
票数 3
EN

Code Golf用户

发布于 2018-10-07 16:33:48

日本-h,6字节,得分2

不要认为1的分数是可能的。也应该使用字符串和字符数组。

代码语言:javascript
复制
ò>¹mÊn

包含试试看的测试用例是解决方案的特征代码。

解释

代码语言:javascript
复制
ò          :Partition after each integer
 >         :  That's greater than the integer that follows it
  ¹        :End partition
   m       :Map
    Ê      :  Length
     n     :Sort
           :Implicitly output last element
票数 3
EN

Code Golf用户

发布于 2018-10-07 18:30:22

帕斯卡(FPC),得分2

111个字节

代码语言:javascript
复制
var a,b,c,t:bYte;bEgIn repeat read(a); iNc(c); if a<b then c:=1; if c>t then t:= c;b:= a;until eOf;write(t)eNd.

在网上试试!

假设输入为非空。数字从用空格分隔的标准输入中取出来。

票数 3
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/173586

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档