华为机考练习(golang)

输入 第一行输入一个正整数N,表示整数个数。(0<N<100000) 第二行输入N个整数,整数的取值范围为[-100,100]。 第三行输入一个正整数M,M代表窗口的大小,M<=100000,且M<=N。 输出 窗口滑动产生所有窗口和的最大值

Go 复制代码
package main

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

func sumOfIntSlice(list []int) int {
	sum := 0
	for _, i := range list {
		sum += i
	}

	return sum
}

func maxIntOfSlice(list []int) int {
	max := 0
	for _, i := range list {
		if i > max {
			max = i
		}
	}

	return max
}

func main() {
	n := 0                 //整数个数
	list := make([]int, 0) //输入的整数列表
	m := 0                 //窗口宽度

	reader := bufio.NewReader(os.Stdin)

	fmt.Println("请输入整数个数N:")
	if nStr, err := reader.ReadString('\n'); err != nil {
		fmt.Println("获取参数N有错误", err)
		return
	} else {
		if nInt, err1 := strconv.Atoi(strings.TrimSpace(nStr)); err1 != nil {
			fmt.Sprintln("输入的参数N不是整数")
			return
		} else {
			n = nInt
		}
	}

	fmt.Println("请输入N个数字,并以空格隔开")
	if listInputStr, err := reader.ReadString('\n'); err != nil {
		fmt.Println("获取输入N个数字错误", err)
		return
	} else {
		listStr := strings.Split(strings.TrimSpace(listInputStr), " ")
		if len(listStr) == 0 {
			fmt.Println("数据参数不能为空")
			return
		} else {
			for _, intStrItem := range listStr {
				if intItem, err1 := strconv.Atoi(strings.TrimSpace(intStrItem)); err1 != nil {
					fmt.Println(fmt.Sprintf("%s 输入的参数:'%s'中包含非数字内容", listInputStr, intStrItem), err1)
					return
				} else {
					list = append(list, intItem)
				}
			}
		}
	}

	fmt.Println("请输入参数M")
	if mStr, err := reader.ReadString('\n'); err != nil {
		fmt.Println("获取参数M失败", err)
		return
	} else {
		if mInt, err1 := strconv.Atoi(strings.TrimSpace(mStr)); err1 != nil {
			fmt.Sprintln("输入的M不是整数", err1)
			return
		} else {
			m = mInt
		}
	}

	//可移动的步数
	step := n - m + 1

	mSumList := make([]int, 0)
	//循环步数
	for i := 0; i < step; i++ {
		//获取窗口的slice
		mList := list[i : m+i]
		//计算总和
		mSum := sumOfIntSlice(mList)
		mSumList = append(mSumList, mSum)
		fmt.Println(fmt.Sprintf("窗口和:%d", mSum))
	}

	fmt.Println(fmt.Sprintf("最大窗口和为:%d", maxIntOfSlice(mSumList)))

}
相关推荐
电鱼智能的电小鱼1 小时前
基于电鱼 AI 工控机的智慧工地视频智能分析方案——边缘端AI检测,实现无人值守下的实时安全预警
网络·人工智能·嵌入式硬件·算法·安全·音视频
孫治AllenSun2 小时前
【算法】图相关算法和递归
windows·python·算法
QX_hao3 小时前
【Go】--反射(reflect)的使用
开发语言·后端·golang
格图素书3 小时前
数学建模算法案例精讲500篇-【数学建模】DBSCAN聚类算法
算法·数据挖掘·聚类
yuuki2332333 小时前
【数据结构】用顺序表实现通讯录
c语言·数据结构·后端
DashVector4 小时前
向量检索服务 DashVector产品计费
数据库·数据仓库·人工智能·算法·向量检索
AI纪元故事会4 小时前
【计算机视觉目标检测算法对比:R-CNN、YOLO与SSD全面解析】
人工智能·算法·目标检测·计算机视觉
夏鹏今天学习了吗4 小时前
【LeetCode热题100(59/100)】分割回文串
算法·leetcode·深度优先
卡提西亚4 小时前
C++笔记-10-循环语句
c++·笔记·算法
还是码字踏实4 小时前
基础数据结构之数组的双指针技巧之对撞指针(两端向中间):三数之和(LeetCode 15 中等题)
数据结构·算法·leetcode·双指针·对撞指针