摘要：
1、第一类： 需查找和目标值完全相等的数 举例：704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 2、第二类： 查找第一个不小于目标值的数，可变形 阅读全文
摘要：
1、剪绳子 给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？ 例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18 阅读全文
摘要：
1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路： 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串； 2. 将后缀字符串集合进行排序； 3. 比较相邻字符串的公共子串长度，找到长度最大值，保存相应字符串即为所求 空间复杂度：求长度为n的字符串的后缀，需要O(n)的空间 阅读全文
摘要：
剑指offer题目总结： https://www.cnblogs.com/dingxiaoqiang/category/1117681.html 版权归作者所有，任何形式转载请联系作者。作者：马孔多（来自豆瓣）来源：https://www.douban.com/note/332117149/ （1） 阅读全文