时间之间
正在加载今日诗词....
09
26
算法9.打印从1到最大的n位数 算法9.打印从1到最大的n位数
题目描述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 解题思路方法:DFS
2020-09-26
26
算法8.数值的整数次方 算法8.数值的整数次方
题目描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.000
2020-09-26
26
算法7.剪绳子 算法7.剪绳子
题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是
2020-09-26
25
算法6.矩阵中的路径找寻 算法6.矩阵中的路径找寻
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×
2020-09-25
25
算法5.旋转数组的最小数字 算法5.旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例
2020-09-25
20
算法4.前序中序重建二叉树 算法4.前序中序重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: 给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,1
2020-09-20
20
算法3.链表反转 算法3.链表反转
题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 解题思路方法一:链表拼接 时间复杂度:$O(N)$ 空间复杂度:$O(1)$ 代码如下
2020-09-20
20
算法2.二维数组中的查找 算法2.二维数组中的查找
题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 1: 现有矩阵 matrix 如下: [
2020-09-20
20
算法1.数组中重复的数字 算法1.数组中重复的数字
题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0,
2020-09-20