一次C#的面试题 免费

一、源码描述

一次C#的面试题

环境：VS2022 

二、功能介绍

描述：

存在一个整数数组arr，请你将arr分割为长度最多为k的一些（连续）子数组。分割完成后，每个子数组中的所有值都会变成该子数组中的最大值。你要做的就是求出分割完毕后所能得到的最大和。本题目所用到的测试用例会确保答案是一个32位整数。

示例1：

输入：arr = [1,15,7,9,2,5,10], k = 3

输出：84

解释：数组变为 [15,15,15,9,10,10,10]

arr被分割为[1,15,7],[9],[2,5,10]三个子数组的时候，子数组中元素再变成

[15,15,15],[9],[10,10,10]，所以本例答案为84

示例2：

输入：arr = [1,4,1,5,7,3,6,1,9,9,3], k = 4

输出：83

解释：数组变为 [1,7,7,7,7,9,9,9,9,9,9]

arr被分割为[1],[4,1,5,7],[3,6,1,9],[9,3]四个子数组的时候，子数组中元素再变成

[1],[7,7,7,7],[9,9,9,9],[9,9]，所以本例答案为83

将答案写在Solution.cs的Solution_ProgrammerCode的静态函数中

 private static int Solution_ProgrammerCode(int[] arr, int k)

 {

     //此处开始编写你的解题代码

     return default(int);

 }

本题还没有写答案，我只好把这个机会留给大家enjoy吧~。

三、注意事项

ctrl+F5运行即可。