问题1:最长平台问题

本文介绍了一个简单的算法,用于从升序数组中找出最长的平台,即连续相同元素的最大序列。该算法通过一次遍历实现高效查找,并返回最长平台的长度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一个从小到大排列的数组,这个数组中的一个平台就是连续的一段值相同的元素。例如:12233345中22,333等都是平台,333为最长平台。

试编写程序,接收一个数组,把这个数组中的最长的平台找出来。 

要求:简单,效率高;
   

/// <summary>
    
/// 返回最长平台
    
/// </summary>
    
/// <param name="arrayList">字符串数组</param>
    
/// <returns>最长平台长度</returns>

    public int longestPlateau(char[] arrayList)
    
{
        
int length = 1;
        
for (int i = 1; i < arrayList.Length; i++)
        
{
            
if (arrayList[i] == arrayList[i - length]) length++;
        }

        
return length;
    }
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值