Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge 633aada3fe into d51971aa50

Browse Source
This commit is contained in:
Stanton
2018-07-05 22:47:00 +00:00
committed by GitHub
parent d51971aa50 633aada3fe
commit 9083d93150
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
notes/剑指 offer 题解.md
View File

@ -1532,10 +1532,10 @@ private boolean verify(int[] sequence, int first, int last)
return true;
int rootVal = sequence[last];
int cutIndex = first;
while (cutIndex < last && sequence[cutIndex] <= rootVal)
while (cutIndex < last && sequence[cutIndex] > rootVal)
cutIndex++;
for (int i = cutIndex + 1; i < last; i++)
if (sequence[i] < rootVal)
if (sequence[i] > rootVal)
return false;
return verify(sequence, first, cutIndex - 1) && verify(sequence, cutIndex, last - 1);
}