千尘亦萧兮-CSDN博客

原创 Day11-----LeetCode

题目：题目：给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。解题思路：先分后合 def Solution(n:int): sum = 0 pro = 1 for i in range(len(str(n))): m = int(str(n)[i]) sum += m pro *= m return pro-sum 解题总结：执行用时：40 ms, 在所有 Python3 提交中击败了5

2021-03-25 16:16:44 67 1

原创 Day10-----LeetCode

题目：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。解题思路：转int相乘再转str def Solution(num1:str,num2:str): return str(int(num1)*int(num2)) 解题总结：执行用时：40 ms, 在所有 Python3 提交中击败了90.73%的用户内存消耗：14.9 MB, 在所有 Python3 提交中击败了60.54%的用户来源：力扣（LeetC

2021-03-24 22:03:07 81

原创 LeetCode-----Day9

题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你合并数组（合并后依然正序），找出并返回这两个正序数组的中位数。解题思路： 1.合并两数组，并用冒泡排序 2.通过数组长度找出中位数 def Solution(nums1:list[int],nums2:list[int]): nums = nums1+nums2 for i in range(len(nums)): for j in range(0,len(nums)-i-1

2021-03-23 16:23:22 77

原创 LeetCode-----Day8

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。解题思路：遍历列表，加入和的字符串中把字符串加一判断字符串长度是否发生变化（若变长，则需给列表多一个字符空间） def Solution(digits:list[int]): sum = '' for digit in digits: sum += str(digit)

2021-03-22 11:41:44 72

原创 LeetCode-----Day7

题目：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数n，如果是完美数，返回 true，否则返回 false 解题思路：通过取余得出所有正因子每一次取余把正因子对加入sum 并且更新最大遍历次数减少至正因子对中较大的那个数 def Solution(num:int): sum = 0 if num > 2: for i in range(2,num): if num % i ==0 :

2021-03-21 15:41:26 92

原创 LeetCode-----Day6

题目：实现int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。解题思路：判断输入与1的关系大于一，遍历i，找到第一个平方大于x的i再减1 小于1，输出零等于1，输出1 def Solution(x:int): sqrt = 0 if x>1: for i in range(x+1): if i**2 > x: s

2021-03-20 16:02:02 65

原创 LeetCode-----Day5

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。解题思路： 1直接把字符串转十进制相加后转二进制再转字符串 2.把字符串的0b用空代替 def Solution(a:str,b:str): return str(bin(int(a,2)+int(b,2))).replace('0b','') 解题总结：执行用时：32 ms, 在所有 Python3 提交中击败了97.17%的用户内存消耗：14.9 MB, 在所有 Python3 提

2021-03-19 17:55:29 80

原创 LeetCode-----Day4

题目：给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。解题思路： 1.直接将字符串转列表 2.通过判断列表是否为空后 3.再进行计算列表最后一个元素的长度 def Solution(s:str): s_list = s.split() if len(s_list) == 0: return 0 else: retu

2021-03-17 09:31:41 205

原创 LeetCode-----Day3

题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是（负数也不是）。解题思路：首先判断整数正负，如果是正数则继续判断再把正数进行倒序，判断是否与原序相等（求反转数，具体思路在Day2中） def Solution(x:int): inverse_x = 0 if x > 0 : for i in range(30):

2021-03-17 09:31:22 334

原创 LeetCode-----Day2

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。解题思路： 1.判断整数正负，若整数为负，先取绝对值，反转后再取相反数 2.求整数位数：通过除十的幂求取 3.分离每一位数：通过除以十的幂再对十取余求取 4.将分离出来的每一位，乘以原来相反位的10的幂再相加求得反转数 5.判断反转数有没有超出整数范围，若有，置零。 def Sol

2021-03-16 16:27:18 85

原创 LeetCode-----Day1

这里写自定## 标题义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何

2021-03-16 16:26:25 66

huayiranza的博客