摘要：无重复字符的最长字串： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 使用空间换时间：采取set集合去重； 重点在于怎么判断有无重复； 寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数 阅读全文

摘要：KMP算法：主要应用在字符串匹配的问题； 主要思想：当出现字符串不匹配时，可以根据已经匹配的文本内容，避免暴力的从投再匹配； 其中最主要的是next组数【前缀表】：记录了模式串和主串不匹配的时候，模式串应该从哪里重新开始匹配【相同字符串的传递性】； next数组里的数字表示的是什么，为什么这么表示？ 阅读全文

摘要：二分法查找算法应用的条件： 数组按照顺序排列【基础】； 数组中没有重复的元素【否则返回值元素的下标不唯一】； 二分法查找主要难点在于边界条件的确定，常见的区间的定义一般有两种：左闭右闭，即 [left, right]，或者左闭右开，即 [left, right)； 第一种：左闭右闭，即 [left, 阅读全文