![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
岑**
这个作者很懒,什么都没留下…
展开
-
数值的整数次方
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。原创 2022-04-02 18:48:35 · 125 阅读 · 0 评论 -
机器人的运动范围
题目:地上有一个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。请问该机器人能够到达多少个格子?原创 2022-03-31 20:50:25 · 289 阅读 · 0 评论 -
剪绳子算法题
题目:给你一根长度为 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。原创 2022-03-31 12:42:05 · 329 阅读 · 0 评论 -
矩阵中的路径
题目:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。原创 2022-03-30 20:18:05 · 243 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 先序遍历:根节点-左子树-右子树 中序遍历:左子树-根节点-右子树 思路:以preorder = [3,9,20,15,7], inorder =[9,3,15,20,7]为例,首先可以知道的是先序遍历中第一个元素一定是根节点,然后我们在中序遍历中到这个根节点,找到这个根节点后,在中序遍历中,根节点左边的元素一定是在其左子树上,根节点右边的元素一定是在其右子树上,然后我们可以把左子树中的所有元素放在一个left_inorder数组中和原创 2022-03-28 23:15:49 · 1107 阅读 · 0 评论