-
题:
解:
题解:找不重复子串的最长长度,首先对字符串每一个字符进行遍历,在遍历中计算出其每个字符对应的不重复长度,在过程中保留最大值。
- 题:
解:
题解:采用两分法,两个数组合并,m+n个长度,处于新数组的右边的第一个数可以将原来的两数组各分为两个部分,暂记右边部分第一个元素为a和b,由于是合并,indexa+indexb = c.length,而且,indexa-1对应的元素必定小于indexb对应的元素,而indexb-1对应的元素也必定小于indexa对应的元素,通过这个特性不断循环寻找两个数组各自的a和b,然后即可解出中位数,记得最后还需判断奇偶性。