摘要：
描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述： 2*1的小矩形的总个数n 返回值描述： 覆盖一个2*n的大矩形 阅读全文
posted @ 2021-08-28 10:06
好的好的，
阅读(38)
评论(0)
推荐(0)
摘要：
输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 示例1 输入： "ab" 返回值： ["ab","ba"] 说明： 返回["ba","ab"]也是正确的 示例2 输入： "aab" 返回值： ["aab","aba","baa"] 示例3 输入： "abc" 返回 阅读全文
posted @ 2021-08-22 17:31
好的好的，
阅读(40)
评论(0)
推荐(0)
摘要：
描述 地上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如，当threshold为18时，机器人能够进 阅读全文
posted @ 2021-08-22 16:17
好的好的，
阅读(77)
评论(0)
推荐(0)
摘要：
描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 \begin{bmatrix} a & b & c &e 阅读全文
posted @ 2021-08-22 15:34
好的好的，
阅读(36)
评论(0)
推荐(0)
摘要：
描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 示例1 输入： 2.00000,3 返回值： 8.00000 示例2 阅读全文
posted @ 2021-08-22 14:44
好的好的，
阅读(41)
评论(0)
推荐(0)
摘要：
描述 统计一个数字在升序数组中出现的次数。 示例1 输入： [1,2,3,3,3,3,4,5],3 返回值： 4 解题思路： 我最开始的思路是找出这个数的所在位置，如果没有直接返回0，如果有，再用它现在的位置作为起始位置，进行左右循环访问，找出重复的数字个数。后来看了解析之后发现一种更简单的做法，直 阅读全文
posted @ 2021-08-22 12:14
好的好的，
阅读(34)
评论(0)
推荐(0)
摘要：
描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 示例1 输入： [3,4,5,1,2] 返回值： 1 解题思路： 这道题考察的是二分查找算法。（1）如果数 阅读全文
posted @ 2021-08-22 11:18
好的好的，
阅读(47)
评论(0)
推荐(0)
摘要：
描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描 阅读全文
posted @ 2021-08-21 18:06
好的好的，
阅读(50)
评论(0)
推荐(0)
摘要：
描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示 注意: 1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的TreeNode，有左右指针，其实可 阅读全文
posted @ 2021-08-21 16:34
好的好的，
阅读(53)
评论(0)
推荐(0)
摘要：
描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 注：我们约定空树是平 阅读全文
posted @ 2021-08-21 15:56
好的好的，
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号