刷leetcode《剑指offer》第十四题"剪绳子",以下记录解题过程 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。 请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + ...

刷leetcode《剑指offer》中第七题“重建二叉树”，以下记录一下解题思路。 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 给出以下的前序以及中序遍历结果 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解析 前序遍历的首个元素即为根节点 root 的值； 在中序遍历中搜索根节点 root 的索引 ，可将中序遍历划分为[ 左子树 | 根节点...

刷leetcode《剑指offer》中第十三题"机器人的运动范围",以下记录一下解题思路 题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。 一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ 示例 1： 输入：m = 2, n = 3, k = 1 输出：3 ...

刷leetcode《剑指offer》中第十二题“矩阵中的路径”，以下记录一下解体思路。 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [["a","b","c","e"], ["s","f","c&qu...

刷leetcode《剑指offer》中第十五题"数值的整数次方"，以下记录解题思路。 题目 实现函数double Power(double base, int exponent)，求base的exponent次方。 不得使用库函数，同时不需要考虑大数问题。 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 解析 快速幂法，利用分治法，将n次方分两部分，不断分。 利用右移，不断累乘。 注意 右移过程记得防止整数溢出。 将n划分时候，需要分为偶数奇数，还有正负数。 具体代码实现 第一种方法 clas...

刷leetcode《剑指offer》中第十一题"旋转数组的最小数字",以下记录一下解题思路 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 输入：[3,4,5,1,2] 输出：1 输入：[2,2,2,0,1] 输出：0 解析 方法一 直接将数组进行排序，输出num[0] 排序可以直接使用冒泡排序、快速排序、归并排序或者直接暴力循环破解 再直接点使用库函数，直接Arrays.sort(...

冲吧

java