CyanChan

摘要： 解法一： 该解法思路是把两个数组合并，进行升序排序，取中间值 解法二： 该解法思路是： 用两个分割位置把两个数组各自分成两部分，两个数组即是四部分，为l1,r1,l2,r2 由于取的是中值，即是取第m+n个（这个做法是因为把数组长度都假设成了2*n + 1个来让数组为奇数个） 分割的位置先是第一个数 阅读全文

摘要： 解法一： 这种解法使用的是Brute Force算法，即是暴力搜索匹配，时间复杂度较高 解法二： 这种解法的思想是计算两个相同的字符之间的长度，好比作一个窗口在字符串上右边框向右拉伸，若右边框碰到窗口内已存在的字符，那么左边框向右拉伸到到窗口已存在字符的右边，时间复杂度较低 github地址：htt 阅读全文

摘要： 解法： 最开始有三种思路： 最后采用了最后一种思路 github地址：https://github.com/CyanChan/leetcode 阅读全文

摘要： 解法一： 使用了两层循环进行遍历，时间复杂度为O(n²) 解法二： 使用了哈希表进行查找，时间复杂度为O(n) 解法一使用的是顺序查找，时间复杂度为O(n) 解法二使用的是哈希查找，时间复杂度为O(1) 此外常用的查找：二分查找O(logn)，二叉排序查找法O(logn)，分块查找O(logn) g 阅读全文