Bridge3的博客

Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequenc...

       对于已经排好序的数组，可以用二分法进行查找，其时间复杂度要比遍历快，O(log N)。二分查找算法主要注意边界问题，就很容易实现。其思想就是首先判断查找的数X是大于中间的数还是小于，若大于则查找右边，同时将中间下标加1作为左边界；否则查找左边，同时将中间下标减1作为右边界。依次反复查找，直到找到；左右边界相等则说明查找结束，没找到。迭代法：分析起来较复杂，但不会增加内存空间，...