小编Ris*_*wal的帖子

查找序列的最长准常数子序列

今天早些时候我做了这个测试,我试图太聪明并撞上了路障。不幸的是,我陷入了这种思维模式并浪费了太多时间,未能通过这部分测试。后来我解决了它,但也许你们都可以帮助我摆脱最初的习惯。

问题定义:

给出了一个由 N 个整数(都是正数)组成的无序和非唯一序列 A。A 的子序列是通过从 A 中去除任何元素、部分或全部元素而获得的任何序列。序列的幅度是该序列中最大和最小元素之间的差值。假设空子序列的幅度为 0。

例如,考虑由六个元素组成的序列 A,使得:

A[0] = 1
A[1] = 7
A[2] = 6
A[3] = 2
A[4] = 6
A[5] = 4
Run Code Online (Sandbox Code Playgroud)

如果数组 A 的子序列幅度不超过 1,则称其为准常数。在上面的例子中,子序列 [1,2]、[6,6] 和 [6,6,7] 是准常数。子序列 [6, 6, 7] 是 A 的最长可能准常数子序列。

现在,找到一个解决方案,给定一个由 N 个整数组成的非空零索引数组 A,返回数组 A 的最长准常数子序列的长度。例如,给定上面列出的序列 A,函数应该返回 3 ,如解释。

现在,我在 python 3.6 中使用了没有类的基于排序的方法解决了这个问题(我的代码在下面),但我最初不想这样做,因为对大列表进行排序可能非常慢。作为广度优先的基于树的类,这似乎应该有一个相对简单的公式,但我无法正确理解。对此有何想法?

我的无类基于排序的解决方案:

def amp(sub_list):
    if len(sub_list) <2:
        return 0
    else:
        return max(sub_list) - min(sub_list)

def solution(A):
    A.sort()
    longest = 0
    idxStart = 0
    idxEnd …
Run Code Online (Sandbox Code Playgroud)

python tree subsequence

5
推荐指数
2
解决办法
1407
查看次数

无法在 golang 中使用“\n”正确拆分字符串

我试图将free命令的输出分成 3 行。free 的一般输出是

total used free shared buff/cache available Mem: 16309236 11129884 860300 534300 4319052 4306208 Swap: 20971516 234236 20737280

但是当我使用函数的strings.Split() 时,它golangSplit行为符合预期。我尝试调试它但找不到任何东西。

请帮忙。

package main

import "os/exec"
import "github.com/golang/glog"
import "fmt"
import "strings"
import "errors"

func thisWorks() {
    str_out := "hello world \n How are you \nthis is good"
    lines := strings.Split(str_out, "\n")
    fmt.Printf("lines is  \n%s\n", lines)
}

func GetFreeOutput() error {

    var errMsg string
    bytes_out, err := exec.Command("free").Output()

    // This shows that …
Run Code Online (Sandbox Code Playgroud)

string split go

-2
推荐指数
1
解决办法
983
查看次数

标签 统计

go ×1

python ×1

split ×1

string ×1

subsequence ×1

tree ×1