![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一练python
易小侠
可订制毕业设计。
免责声明:资料部分来源于合法的互联网渠道收集和整理,部分自己学习积累成果,供大家学习参考与交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方,资料版权归原作者或出版方所有,本人不对所涉及的版权问题或内容负法律责任。如有侵权,请举报或通知本人删除。
展开
-
(每日一练python)地下城游戏
地下城游戏一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为0),要么包含增加骑士健康点数的魔法球(若房间里的值为正整数,则..翻译 2022-02-25 22:41:21 · 789 阅读 · 1 评论 -
(每日一练python)整数反转
整数反转给你一个 32 位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1],就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-2^31 <= x <= ...翻译 2022-02-25 22:40:16 · 3015 阅读 · 1 评论 -
(每日一练python)循环随机取数组直到得出指定数字
循环随机取数组直到得出指定数字?举个例子: 随机数字范围:0~100 每组数字量:6(s1,s2,s3,s4,s5,s6) 第二轮开始随机数字范围:新s1和新s2取值为旧s1和s2之间,新s3和新s4取值为旧s3和s4之间,新s5和新s6取值为旧s5和s6之间。 跳出循环条件:任意数字=37 如因s1=s2!=37&&s3=s4!=37&&s5=s6!=37使数组进入无意义无限循环,则重新取0~100六个数字并开始如上述第二轮随机的随机取值。import rando翻译 2022-03-04 22:54:57 · 2371 阅读 · 0 评论 -
(每日一练python)最大子序和
最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输翻译 2022-02-24 22:56:33 · 283 阅读 · 0 评论 -
(每日一练python)python 编写函数计算圆周率
python 编写函数计算圆周率计算圆周率。存在圆心在直角坐标系原点且半径为 1 的圆及其外切正方形。为计算方便,仅考虑位于第一象限的四分之一正方形和四分之一圆。随机生成该四分之一正方形中一系列点,散布于四分之一圆内比例即为圆周率四分之一。散步点越多,结果越精确,耗时也越长。以下程序实现了这一功能:from random import randomfrom math import sqrtN=eval(input("请输入次数:"))K=0 for i in range(1,N+1):翻译 2022-03-02 23:48:23 · 3024 阅读 · 0 评论 -
(每日一练python)要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和
要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和。 从控制台输入正整数a和n的值(两个值都不超过9),并输出fn(a,n)的结果值。def fun(a,n): s = 1 sum = 1 for i in range(1,n): s = 1 + s*10 sum+=s y = a *s翻译 2022-02-23 18:33:29 · 1849 阅读 · 0 评论 -
(每日一练python)颠倒二进制位
颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码(https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此,在示例 2中,输入表示有符号整数-3,输出表示有符号整数-1073741...翻译 2022-02-23 18:32:23 · 720 阅读 · 0 评论 -
(每日一练python)只出现一次的数字 II
只出现一次的数字 II给你一个整数数组nums,除某个元素仅出现一次外,其余每个元素都恰出现三次 。请你找出并返回那个只出现了一次的元素。示例 1:输入:nums = [2,2,3,2]输出:3示例 2:输入:nums = [0,1,0,1,0,1,99]输出:99提示:1 <= nums.length <= 3 * 104 -231 <= nums[i] <= 231 - 1 nums中,除某个元素仅出现一次外,其...翻译 2022-02-27 13:20:54 · 1895 阅读 · 2 评论 -
(每日一练python)删除无效的括号
删除无效的括号给你一个由若干括号和字母组成的字符串s,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。示例 1:输入:s = "()())()"输出:["(())()","()()()"]示例 2:输入:s = "(a)())()"输出:["(a())()","(a)()()"]示例 3:输入:s = ")("输出:[""]提示:1 <= s.length <= 25 s由小写...翻译 2022-03-01 21:39:55 · 1855 阅读 · 0 评论 -
(每日一练python)任意多行字符串拆分数值求和
任意多行字符串拆分数值求和贡献者:oHongSePuGongYing1编写程序,统计每行字符串中若干整数的和。每行字符串中整数间的分隔符可能有逗号“,”、分号“ ;”和空格,有多少行就求多少行。 输入格式: 任意输入若干行由整数构成的字符串(回车换行),整数间以逗号或空格或分号分隔。测试数确保至少有一行数据,字符串中的整数数据均合法有效。最后以一个回车结束输入。 输出格式: 对应输出原输入串(一行中的字符序列),冒号后输出各个整数之和。输入样例:1; 2 ,32 3; 41翻译 2022-03-01 21:39:22 · 2572 阅读 · 0 评论 -
(每日一练python)无重复字符的最长子串
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须...翻译 2022-02-28 21:30:00 · 664 阅读 · 1 评论 -
(每日一练python)罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V...翻译 2022-02-26 20:32:32 · 407 阅读 · 0 评论 -
(每日一练python)组合总和
组合总和给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。 解集不能包含重复的组合。示例1:输入:candidates = [2,3,6,7], target = 7,输出:[[7],[2,2,3]]示例2:输入:candidates = [2,3,5], targe...翻译 2022-03-02 23:48:05 · 4740 阅读 · 1 评论 -
(每日一练)扰乱字符串
扰乱字符串使用下面描述的算法可以扰乱字符串s得到字符串t:如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串s,则可以将其分成两个子字符串x和y,且满足s = x + y。 随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即,在执行这一步骤之后,s可能是s = x + y或者s = y + x。 在x和y这两个子字符串...翻译 2022-02-26 20:29:35 · 417 阅读 · 1 评论 -
(每日一练python)矩阵置零
矩阵置零给定一个m x n的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地(http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95)算法。进阶:一个直观的解决方案是使用 O(mn)的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用O(m+n)的额外空间,但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗?示例 1:输入...翻译 2022-02-22 21:24:28 · 439 阅读 · 0 评论 -
(每日一练python)岛屿数量
岛屿数量给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]输出:1示例 2:输入:grid = ..翻译 2022-02-18 08:15:00 · 507 阅读 · 0 评论 -
(每日一练python)组合
组合给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]class Solution(object): def combine(self, n, k): res = [] self.get_combine(res, [], n, k, 1) return res def get_...翻译 2022-02-18 09:00:00 · 618 阅读 · 0 评论 -
(每日一练python)分数到小数
分数到小数给定两个整数,分别表示分数的分子numerator和分母denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返回任意一个。对于所有给定的输入,保证答案字符串的长度小于104。示例 1:输入:numerator = 1, denominator = 2输出:"0.5"示例 2:输入:numerator = 2, denominator = 1输出:"2"示例 3:...翻译 2022-02-16 08:50:50 · 1241 阅读 · 0 评论 -
(每日一练python)二叉树展开为链表
二叉树展开为链表给你二叉树的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。 展开后的单链表应该与二叉树先序遍历(https://baike.baidu.com/item/%E5%85%88%E5%BA%8F%E9%81%8D%E5%8E%86/6442839?fr=aladdin)顺序相同。示例 1:输入:root = [1,2,5,3,4,null,6]...翻译 2022-02-22 21:24:11 · 268 阅读 · 0 评论 -
(每日一练python)将数据流变为多个不相交区间
将数据流变为多个不相交区间给你一个由非负整数a1, a2, ..., an组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。实现SummaryRanges类:SummaryRanges()使用一个空数据流初始化对象。 void addNum(int val)向数据流中加入整数val。 int[][] getIntervals()以不相交区间[starti, endi]的列表形式返回对数据流中整数的总结。示例:输入:["SummaryRa...翻译 2022-02-21 22:43:41 · 279 阅读 · 0 评论 -
(每日一练python)四数之和
四数之和给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例 1:输入:nums = [1,0,-1,0,-2,2], target = 0输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2:输入:nums = [], target...翻译 2022-02-28 21:25:47 · 871 阅读 · 0 评论 -
(每日一练python)克隆图
克隆图正在上传…重新上传取消每日一练社区2022-01-20 17:16:11给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆)。图中的每个节点都包含它的值val(int) 和其邻居的列表(list[Node])。class Node {public int val;public List<Node> neighbors;}测试用例格式:简单起见,每个节点的值都和它的索引相同。例如,第一个节点值为 1(val = 1),第二个节点值为 2(v...翻译 2022-02-21 22:43:11 · 317 阅读 · 0 评论 -
(每日一练python)串联所有单词的子串
串联所有单词的子串给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序。示例 1:输入: s = "barfoothefoobarman", words = ["foo","bar"]输出:[0,9]解释:从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序不重要...翻译 2022-02-15 08:57:28 · 274 阅读 · 0 评论 -
(每日一练python)简化路径
简化路径给你一个字符串path,表示指向某一文件或目录的Unix 风格绝对路径(以'/'开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠'/'。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。请注意,返回的规范路径必须遵循下述格式:始终以斜杠...翻译 2022-02-15 08:35:43 · 235 阅读 · 0 评论 -
(每日一练python)正则表达式匹配
正则表达式匹配给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符 '*'匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例 1:输入:s = "aa" p = "a"输出:false解释:"a" 无法匹配 "aa" 整个字符串。示例 2:输入:s = "aa" p = "a*"输出:true解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在...翻译 2022-02-20 15:29:44 · 541 阅读 · 0 评论 -
(每日一练python)区间和的个数
区间和的个数给你一个整数数组nums以及两个整数lower和upper。求数组中,值位于范围[lower, upper](包含lower和upper)之内的区间和的个数。区间和S(i, j)表示在nums中,位置从i到j的元素之和,包含i和j(i≤j)。示例 1:输入:nums = [-2,5,-1], lower = -2, upper = 2输出:3解释:存在三个区间:[0,0]、[2,2] 和 [0,2] ,对应的区间和分...翻译 2022-02-20 15:29:07 · 743 阅读 · 0 评论 -
(每日一练python)复原 IP 地址
复原 IP 地址给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从s获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导0),整数之间用'.'分隔。例如:"0.1.2.201" 和 "192.168.1.1" 是有效IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是无效IP 地址。示例 1:输...翻译 2022-02-19 08:44:21 · 716 阅读 · 0 评论 -
(每日一练python)最小栈
最小栈设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。push(x)—— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin()—— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出: [null,nul...翻译 2022-02-14 08:49:31 · 614 阅读 · 0 评论 -
(每日一练python)路径交叉
路径交叉给你一个整数数组distance。从X-Y平面上的点(0,0)开始,先向北移动distance[0]米,然后向西移动distance[1]米,向南移动distance[2]米,向东移动distance[3]米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交,返回true;否则,返回false。示例 1:输入:distance = [2,1,1,2]输出:true示例 2:...翻译 2022-02-19 08:42:59 · 388 阅读 · 0 评论 -
(每日一练python)同构字符串
同构字符串给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。示例 1:输入:s = "egg", t = "add"输出:true示例 2:输入:s = "foo", t = "bar"输出:false示例 3:输入:s = "pap...翻译 2022-02-17 08:42:18 · 685 阅读 · 1 评论 -
(每日一练python)搜索旋转排序数组 II
搜索旋转排序数组 II已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0 <= k < nums.length)上进行了旋转,使数组变为[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标从 0 开始计数)。例如,[0,1,2,4,4,4,5,6,6,7]在下标5处经旋转后可能变为[4,5,6,6,...翻译 2022-02-17 08:43:05 · 464 阅读 · 1 评论 -
(每日一练python)翻转二叉树
翻转二叉树翻转一棵二叉树。示例:输入: 4/ \2 7/ \ / \1 3 6 9输出: 4/ \7 2/ \ / \9 6 3 1备注:这个问题是受到Max Howell (https://twitter.com/mxcl)的原问题(https://twitter.com/mxcl/status/608682016205344768)启发的 :谷歌:我们90%的工程师使用您编写的软件...翻译 2022-02-13 09:43:30 · 247 阅读 · 0 评论 -
(每日一练python)求两个给定正整数的最大公约数和最小公倍数
求两个给定正整数的最大公约数和最小公倍数贡献者:Rae。�本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式:输入在两行中分别输入正整数x和y。输出格式:在一行中输出最大公约数和最小公倍数的值。输入样例1:在这里给出一组输入。例如:1001520输出样例1:在这里给出相应的输出。例如:20 7600以下程序实现了这一功能,请你填补空白处内容:def hcf(x, y): if x > y: smaller =翻译 2022-02-16 08:51:35 · 6152 阅读 · 0 评论 -
(每日一练python)子集 II
子集 II给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。示例 1:输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2:输入:nums = [0]输出:[[],[0]]提示:1 <= nums.length <= 10 -10 <= nums[i] <= 10cl...翻译 2022-02-12 09:32:02 · 219 阅读 · 0 评论 -
(每日一练python)求列表(整数列表)的平衡点
求列表(整数列表)的平衡点对于一个整数列表,如果有一个切分位置使其前面的元素之和等于后面的元素之和,就称该位置是平衡点 请编写程序求列表(整数列表)的平衡点,不存在时给出提示。 思路: 1.确定一个位置 2.求在这个位置前面的元素之和,与在这个位置后面的元素之和,做比较,判断是否相等 2.1 怎么求前面元素之和: 假设这个位置是[i],那么前面元素就是[0]~[i-1], 后面元素为[i+1]~[len(list)-1] 进行求和:累加求和 2.2判断是否相等:相等,给出这个平衡位置;不相等,输出“该列翻译 2022-02-08 09:09:49 · 702 阅读 · 0 评论 -
(每日一练python)二叉树的序列化与反序列化
二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅LeetCode 序列化二叉树的格式(/faq/#..翻译 2022-02-08 09:08:45 · 246 阅读 · 0 评论 -
(每日一练python)单词接龙
单词接龙字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列:序列中第一个单词是beginWord。 序列中最后一个单词是endWord。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典wordList中的单词。给你两个单词beginWord和endWord和一个字典wordList,找到从beginWord到endWord的最短转换序列中的单词数目。如果不存在这样的转换序列,返...翻译 2022-02-14 08:48:36 · 555 阅读 · 0 评论 -
(每日一练python)基本计算器
基本计算器给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。示例 1:输入:s = "1 + 1"输出:2示例 2:输入:s = " 2-1 + 2 "输出:3示例 3:输入:s = "(1+(4+5+2)-3)+(6+8)"输出:23提示:1 <= s.length <= 3* 10^5 s由数字、'+'、'-'、'('、')'、和' '组成 s表示一个有效的表达式class Solution: ...翻译 2022-02-12 09:31:06 · 669 阅读 · 0 评论 -
(每日一练python)电话号码的字母组合
电话号码的字母组合给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2:输入:digits = ""输出:[]示例 3:输入:digits = "2"输出:["a","b","c"]提示:...翻译 2022-02-07 11:11:59 · 483 阅读 · 0 评论 -
(每日一练python)买卖股票的时机 IV
买卖股票的最佳时机 IV给定一个整数数组prices,它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入:k = 2, prices = [2,4,1]输出:2解释:在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获得利润 = 4-2 = 2...翻译 2022-02-12 09:29:48 · 280 阅读 · 0 评论