计算机组成原理 1.5 最大游程

 

 

 如何以计算机的思维来计算最大流程？解决方法如图

状态图

解决方法②

即可理解为前后指针分别指向第一第二两个元素，若相同则序列长度+1，不相同序列长度则跳到1重新计数

 

构造位算法来进行理解