牛客 算法 HJ103 Redraiment的走法 golang语言实现

题目

HJ103 Redraiment的走法

实现

go 复制代码
package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	nums := make([]int, 0)
    nums_len:=0
    dp:=make([]int, 0)
	for scanner.Scan() {
		input := scanner.Text()
		nums_str := strings.Fields(input)
		if len(nums_str) == 1 {
            nums_len,_ = strconv.Atoi(nums_str[0])
            for i:=0;i<nums_len;i++{
                 dp = append(dp, 1)  
            }
		} else {
			for _, v := range nums_str {
				v_int, _ := strconv.Atoi(v)
				nums = append(nums, v_int)
			}
		}
	}

    max_result := 1
    for i,vi:=range nums{
          for j:=0;j<=i;j++{
            if nums[j]<vi{
                dp[i] = max(dp[i], dp[j]+1)
                max_result = max(dp[i], max_result)
            }
          }  
    }
    fmt.Printf("%d", max_result)
}

func max(a,b int)int{
    if a>b {
        return a 
    }
    return b 
}

结果

相关推荐
Coding小公仔2 小时前
C++ bitset 模板类
开发语言·c++
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
小赖同学啊2 小时前
物联网数据安全区块链服务
开发语言·python·区块链
shimly1234562 小时前
bash 脚本比较 100 个程序运行时间,精确到毫秒,脚本
开发语言·chrome·bash
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
IT_10242 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle
luofeiju3 小时前
使用LU分解求解线性方程组
线性代数·算法
new_zhou3 小时前
Windows qt打包编译好的程序
开发语言·windows·qt·打包程序
ye903 小时前
银河麒麟V10服务器版 + openGuass + JDK +Tomcat
java·开发语言·tomcat