楼主你好,看你第一题代码,代码清晰,思路也很好理解,但是有点不解,你算的H与temp(排过序的)的连续子数组是同一集合的个数,但是这个为什么是最后的答案呢?
比如测试用例H=[2 1 4 5 3 6 8 7],temp=[1 2 3 4 5 6 7 8], 连续子数组[2 1]、[4 5 3]、[6]、[8、7]满足要求,答案是4,最后算的是最多划分的个数,连续子数组是同一集合的个数和这感觉联系不上来呀,比如我可以仅在1和4之间切一刀,我也可以在1和4之间以及3和6之间切,共切两刀,如果这样组合就有不止4中情况,求指点,感谢