上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 26 下一页
摘要: 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 深度机器学习 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路: 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串; 2. 将后缀字符串集合进行排序; 3. 比较相邻字符串的公共子串长度,找到长度最大值,保存相应字符串即为所求 空间复杂度:求长度为n的字符串的后缀,需要O(n)的空间 阅读全文
posted @ 2018-08-27 11:32 深度机器学习 阅读(3544) 评论(0) 推荐(0) 编辑
摘要: 剑指offer题目总结: https://www.cnblogs.com/dingxiaoqiang/category/1117681.html 版权归作者所有,任何形式转载请联系作者。作者:马孔多(来自豆瓣)来源:https://www.douban.com/note/332117149/ (1) 阅读全文
posted @ 2018-08-27 10:32 深度机器学习 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 1、1. 两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。数组是无序的,返回对应下标。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 这道题好就好在最低位在链表的开头,所以可以在遍历链表的同时按从低到高的顺序直接相加。while 循环的条件两个链表中只要有一个 阅读全文
posted @ 2018-08-26 21:59 深度机器学习 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 1、14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 这道题让我们求一系列字符串的共同前缀,没有什么特别的技巧,无脑查找即可,我们定义两个变量i和j,其中i是遍历搜索字符串中的字符,j是遍历字符串集中的每个字符串。 阅读全文
posted @ 2018-08-26 11:39 深度机器学习 阅读(1997) 评论(0) 推荐(0) 编辑
摘要: 1、不用加减乘除做加法 剑指offer面试题47:不用加减乘除做加法写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 2、交换两个变量 不使用新的变量,交换两个变量的值。 (1)基于加法的方法 (2)基于异或运算 阅读全文
posted @ 2018-08-24 11:01 深度机器学习 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1、动态规划求解 问题描述:(01背包问题)有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 对于这种问题,我们可以采用一个二维数组去解决:f[i][j],其中i代表加入背包的是前i件物品,j表示背包的承重,f[i][j]表示当前状态下能放进背包里 阅读全文
posted @ 2018-08-22 16:51 深度机器学习 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 1、11. 盛最多水的容器 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器 阅读全文
posted @ 2018-08-21 18:02 深度机器学习 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 1、字符串排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 (1)交换元素位置 class Solution { public: vector<string> Perm 阅读全文
posted @ 2018-08-21 11:08 深度机器学习 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 目录: 1、有序树转换二叉树 2、洗牌问题 3、矩阵秩的几何意义 1、有序树转换二叉树 如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 2、洗牌问题 简单直接的方法:对数组从头到尾扫描一遍,扫描过程中,每次都从整个数组随机选一个元素, 阅读全文
posted @ 2018-08-20 18:57 深度机器学习 阅读(332) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 26 下一页