![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
li扣扣223
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 16. 数值的整数次方 Python 解题思路
数值的整数次方题目题目分析解题思路代码题目实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25来源:力扣(LeetCode)链接:https://l原创 2021-04-16 20:49:45 · 164 阅读 · 0 评论 -
剑指 Offer 13. 机器人的运动范围 Python 24 ms 12.9MB
机器人的运动范围 Python题目题目分析思路代码题目地上有一个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原创 2021-04-16 14:02:34 · 61 阅读 · 0 评论 -
剑指 Offer 14- I. 剪绳子 python 8ms 12.9mb
剪绳子 python题目解题思路题目分析思路代码题目给你一根长度为 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解释: 1原创 2021-04-16 13:34:40 · 68 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树 python
题目输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ 9 20/ 15 7限制:0 <= 节点个数 <= 5000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-s原创 2021-04-14 21:06:30 · 87 阅读 · 0 评论 -
1049. 最后一块石头的重量 II Python 位运算 16 ms , 13 MB
最后一块石头的重量题目解题思路题目分析解题思路代码执行用时:16 ms, 在所有 Python 提交中击败了100.00%的用户内存消耗:13 MB, 在所有 Python 提交中击败了74.16%的用户题目有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y原创 2021-04-09 13:37:53 · 182 阅读 · 0 评论 -
力扣 1234. 替换子串得到平衡字符串 Python
力扣 1234. 替换子串得到平衡字符串 Python题目[^1]解题思路题目解读题目分析题目难点关键是如何搜索代码题目1有一个只含有 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符,且长度为 n 的字符串。假如在该字符串中,这四个字符都恰好出现 n/4 次,那么它就是一个「平衡字符串」。给你一个这样的字符串 s,请通过「替换一个子串」的方式,使原字符串 s 变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的 任何 其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身原创 2021-04-05 15:36:40 · 445 阅读 · 0 评论 -
LCP 20. 快速公交 Python
LCP 20. 快速公交 Python@TOCLCP 20. 快速公交 PythonLCP 20. 快速公交 PythonLCP 20. 快速公交 Python题目内容解题思路代码题目内容解题思路代码题目内容解题思路代码题目内容小扣打算去秋日市集,由于游客较多,小扣的移动速度受到了人流影响:小扣从 x 号站点移动至 x + 1 号站点需要花费的时间为 inc;小扣从 x 号站点移动至 x - 1 号站点需要花费的时间为 dec。现有 m 辆公交车,编号为 0 到 m-1。小扣也可以通过搭原创 2021-04-03 20:39:56 · 130 阅读 · 0 评论