新华三算法笔试题.docxVIP

新华三算法笔试题

考试时间：______分钟总分：______分姓名：______

一、

给定一个非负整数数组`nums`，你需要在`nums`中找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

你可以假设该数组不包含负数。

二、

实现一个函数，检查一个字符串是否是有效的括号字符串。字符串只包含三种字符:(,)和*。

你可以认为*可以被视为(或者)或者一个空字符。

例如：

输入:()

输出:True

输入:(*)

输出:True

输入:((*)

输出:True

输入:((*)()

输出:True

输入:(()*)

输出:True

输入:(*()

输出:False

三、

设计一个算法，找出数组中未排序的部分。给定一个整数数组`nums`，返回一个数组`indices`，其中`indices[i]`表示`nums[i]`是从左到右第一个未排序的元素的位置。如果整个数组已经排序，则返回空数组。

未排序的元素指的是不满足`nums[i]=nums[i+1]`的元素。

例如：

输入:[1,2,3,5,4]

输出:[3]

输入:[1,2,3,4,5]

输出:[]

输入:[1,2,3,4,5,3,2,1]

输出:[5]

四、

给定一个整数数组`