在一个大型牧场中，奶牛们排成一列。每头奶牛在队列中都有一个固定的编号。现在牧场主希望找出队列中最长的连续递增奶牛编号。请你设计一个 O(n) 时间复杂度的算法，找出最长的连续递增奶牛编号的长度。
区块链毕设网qklbishe.com为您提供问题的解答
在一个大型牧场中，奶牛们排成一列。每头奶牛在队列中都有一个固定的编号。现在牧场主希望找出队列中最长的连续递增奶牛编号。请你设计一个 O(n) 时间复杂度的算法，找出最长的连续递增奶牛编号的长度。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ids int整型一维数组 * @param n int整型 * @return int整型 */ public int longestConsecutive (int[] arr, int n) { // write code here int dp[]=new int[n]; dp[0]=1; for(int i=1;i<n;i++){ if(arr[i]>arr[i-1]){ dp[i]=dp[i-1]+1; }else{ dp[i]=1; } } int max=0; for(int num:dp){ if(num>max){ max=num; } } return max; } }
10:15
以上就是关于问题在一个大型牧场中，奶牛们排成一列。每头奶牛在队列中都有一个固定的编号。现在牧场主希望找出队列中最长的连续递增奶牛编号。请你设计一个 O(n) 时间复杂度的算法，找出最长的连续递增奶牛编号的长度。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}