摘要: 1、第一类: 需查找和目标值完全相等的数 举例:704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 2、第二类: 查找第一个不小于目标值的数,可变形 阅读全文
posted @ 2018-08-27 19:51 深度机器学习 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-27 19:29 深度机器学习 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路: 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串; 2. 将后缀字符串集合进行排序; 3. 比较相邻字符串的公共子串长度,找到长度最大值,保存相应字符串即为所求 空间复杂度:求长度为n的字符串的后缀,需要O(n)的空间 阅读全文
posted @ 2018-08-27 11:32 深度机器学习 阅读(3472) 评论(0) 推荐(0) 编辑
摘要: 剑指offer题目总结: https://www.cnblogs.com/dingxiaoqiang/category/1117681.html 版权归作者所有,任何形式转载请联系作者。作者:马孔多(来自豆瓣)来源:https://www.douban.com/note/332117149/ (1) 阅读全文
posted @ 2018-08-27 10:32 深度机器学习 阅读(440) 评论(0) 推荐(0) 编辑