力扣刷题记录——412. Fizz Buzz、414. 第三大的数、415. 字符串相加

简介: 力扣刷题记录——412. Fizz Buzz、414. 第三大的数、415. 字符串相加

412. Fizz Buzz

题目描述

给你一个整数 n ,找出从 1 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer 下标从 1 开始)返回结果,其中:answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。answer[i] == "Fizz" 如果 i 是 3 的倍数。answer[i] == "Buzz" 如果 i 是 5 的倍数。answer[i] == i (以字符串形式)如果上述条件全不满足。 示例 1: 输入:n = 3 输出:["1","2","Fizz"] 示例 2: 输入:n = 5 输出:["1","2","Fizz","4","Buzz"] 示例 3: 输入:n = 15 输出:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

解题思路

这一题思路还是很清晰的,用一个for循环去遍历1-n之间的整数,对5和3进行取模运算,如果余数为0的话说明能够除尽,在目标列表中添加对应的元素,直到遍历完全,最后返回这个列表。

解题代码

1. def fizzBuzz(n: int):
2.     target_list = []
3. for i in range(1,n+1):
4. if i % 3 == 0 and i % 5 == 0:
5.             target_list.append("FizzBuzz")
6. elif i % 3 == 0:
7.             target_list.append("Fizz")
8. elif i % 5 == 0:
9.             target_list.append("Buzz")
10. else:
11.             target_list.append(str(i))
12. return target_list

414. 第三大的数

题目描述

给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例 1: 输入:[3, 2, 1] 输出:1 解释:第三大的数是 1 。 示例 2: 输入:[1, 2] 输出:2 解释:第三大的数不存在, 所以返回最大的数 2 。 示例 3: 输入:[2, 2, 3, 1] 输出:1 解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。

解题思路

首先通过集合转列表的方式去除列表中重复的元素,再判断一下转化之后的列表长度是不是小于3,如果是返回列表最大值,如果不是,对列表进行 降序排序,返回第三大的元素。

解题代码

1. def thirdMax(nums):
2.     nums_list = list(set(nums))
3. if len(nums_list) < 3:
4. return max(nums_list)
5. else:
6.         nums_list.sort(reverse=1)
7. return nums_list[2]

415. 字符串相加

题目描述

给定两个字符串形式的非负整数 num1 num2 ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger ), 也不能直接将输入的字符串转换为整数形式。 示例 1: 输入:num1 = "11", num2 = "123" 输出:"134" 示例 2: 输入:num1 = "456", num2 = "77" 输出:"533" 示例 3: 输入:num1 = "0", num2 = "0" 输出:"0"

解题思路

使用eval可以对字符串直接相加,不过不知道eval能不能用啊,可以先试一下,用eval相加之后转成str型,返回结果。

解题代码

1. def addStrings(num1: str, num2: str):
2.     result = eval(num1)+eval(num2)
3. return str(result)

直接转int也能通关,看来力扣的检测方法没办法检测str转int。


相关文章
|
13天前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
27 6
|
13天前
|
Python
【Leetcode刷题Python】剑指 Offer 26. 树的子结构
这篇文章提供了解决LeetCode上"剑指Offer 26. 树的子结构"问题的Python代码实现和解析,判断一棵树B是否是另一棵树A的子结构。
28 4
|
13天前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
42 2
|
4天前
|
存储 算法
LeetCode第43题字符串相乘
LeetCode第43题"字符串相乘"的解题方法,通过使用数组存储乘积并处理进位,避免了字符串转换数字的复杂性,提高了算法效率。
LeetCode第43题字符串相乘
|
4天前
|
算法 Java
LeetCode第28题找出字符串中第一个匹配项的下标
这篇文章介绍了LeetCode第28题"找出字符串中第一个匹配项的下标"的两种解法:暴力解法和KMP算法,并解释了KMP算法通过构建前缀表来提高字符串搜索的效率。
LeetCode第28题找出字符串中第一个匹配项的下标
|
4天前
|
算法
LeetCode第8题字符串转换整数 (atoi)
该文章介绍了 LeetCode 第 8 题字符串转换整数 (atoi)的解法,需要对字符串进行格式解析与校验,去除前导空格和处理正负号,通过从高位到低位的计算方式将字符串转换为整数,并处理越界情况。同时总结了这几道题都需要对数字的表示有理解。
LeetCode第8题字符串转换整数 (atoi)
|
13天前
|
索引 Python
【Leetcode刷题Python】从列表list中创建一颗二叉树
本文介绍了如何使用Python递归函数从列表中创建二叉树,其中每个节点的左右子节点索引分别是当前节点索引的2倍加1和2倍加2。
16 7
|
13天前
|
Python
【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈
本文提供了实现一个包含min函数的栈的Python代码,确保min、push和pop操作的时间复杂度为O(1)。
13 4
|
14天前
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案,使用双指针法找到并返回链表中倒数第k个节点。
32 5
|
13天前
|
算法 Python
【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
本文介绍了LeetCode 2038题的解法,题目要求在一个由'A'和'B'组成的字符串中,按照特定规则轮流删除颜色片段,判断Alice是否能够获胜,并提供了Python的实现代码。
25 3