力扣刷题记录——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。


相关文章
|
1天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
6 0
|
1天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
7 0
|
2天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。 ———————————————— 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接:https://blog
15 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
2天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
22 5
|
2天前
|
存储 算法 测试技术
|
2天前
|
算法 C语言 C++
|
2天前
leetcode代码记录(删除字符串中的所有相邻重复项
leetcode代码记录(删除字符串中的所有相邻重复项
8 0
存储 算法 C语言
13 1
|
18天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
13 0

热门文章

最新文章