qq_28466517的博客

Description:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Discuss:参考本题排名第一的...

方法#1 （围绕中心扩展） 注意到回文字符串是围绕中心对称的。当长度为奇数时时以中间字符为轴，长度为偶数时以中间缝隙为轴。 设字符串s ， j 为某字符的索引。以 s[j] 为中心向两边扩展时，如果 s[j+1]==s[j] ， j++，相当于变为长度为偶数的扩展 。 string longestPalindrome(string s){ if(s.size()<=1) return