力扣练题之最简单的力扣题412题

题目描述:

给你一个整数 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 (以字符串形式)如果上述条件全不满足。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fizz-buzz
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我自己看了这个题之后的第一个想法就是暴力解题。

class solution:
    def fizzBuzz(self, n: int):
        fizz = "Fizz"
        buzz = "Buzz"
        fizzbuzz = "FizzBuzz"
        list_0 = []
        for i in range(1,n+1):
            if i % 3 == 0 and i % 5 != 0:
                list_0.append(fizz)
            elif i % 3 != 0 and i % 5 == 0:
                list_0.append(buzz)
            elif i % 3 == 0 and i % 5 == 0:
                list_0.append(fizzbuzz)
            else:
                list_0.append(str(i))
        return list_0

遍历n,检查i,第一个条件:能被3整除,不能被5整除;
第二个条件:能被5整除,不能被3整除;
第三个条件:既能被3整除,又能被5整除;
除此之外就是添加数字i的字符串形式。

官方解法:

class solution:
    def fizzBuzz_1(self, n: int):
        ans = []
        for i in range(1,n+1):
            s = ""
            if i % 3 == 0:
                s += "Fizz"
            if i % 5 == 0:
                s += "Buzz"
            if s == "":
                s = str(i)
            ans.append(s)
        return ans

这样看起来逻辑就简单了,遍历数字,检查是否能被3整除,如果可以字符串就添加"Fizz",如果数字能被5整除,那就添加"Buzz",同理,既能被3整除又能被5整除就添加了"Fizz"和"Buzz",如果以上条件都不满足的话,那么s字符串仍是空字符串,那么就添加str(i).

### LeetCode 算法解概述 LeetCode 是程序员提升算法能力和准备技术面试的重要平台之一。以下是几个经典的 LeetCode 目及其解决方案。 --- #### **两数之和** 此问是 LeetCode 上的经典入门级目,目标是从给定数组中找到两个相加等于指定目标值的索引位置[^2]。 ```java class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { res[0] = i; res[1] = j; break; } } } return res; } } ``` 上述代码通过双重循环遍历数组中的每一对元素来查找符合条件的结果。时间复杂度为 O(n²),适合初学者理解基本逻辑。 --- #### **单个数字** 该问的目标是在一个数组中找出只出现一次的数字,其余数字均出现了两次[^3]。 ```go package main import ( "fmt" ) func main() { nums := []int{1, 2, 2, 3, 1, 4, 4, 5, 5} soloNumber(nums) } func soloNumber(nums []int) (solo int) { for _, elem := range nums { solo = solo ^ elem } fmt.Println("solo", solo) return solo } ``` 利用异或运算特性 `a XOR a = 0` 和 `a XOR 0 = a`,可以高效地解决问,时间复杂度为 O(n)。 --- #### **整数反转** 这个问要求实现一个函数,能够将输入的整数按位逆序排列并返回结果。需要注意的是,如果反转后的数值超出了 32 位有符号整数范围,则应返回零[^4]。 ```java class Solution { public int reverse(int x) { long n = 0; while (x != 0) { n = n * 10 + x % 10; x = x / 10; } return (int)n == n ? (int)n : 0; } } ``` 这段代码采用逐步取余的方式构建新的反向整数,并在每次迭代后检查是否溢出。 --- #### **螺旋矩阵** 对于二维数组的操作,螺旋顺序打印是一个常见的考察点。下面展示了一个简单的 Python 实现方案[^5]: ```python def spiralOrder(matrix): result = [] while matrix: # 添加顶部行 result += matrix.pop(0) # 右侧列转置成新顶行继续处理 if matrix and matrix[0]: for row in matrix: result.append(row.pop()) # 底部行翻转加入结果集 if matrix: result += matrix.pop()[::-1] # 左边剩余列倒叙插入到最前头再做一轮相同操作直到耗尽全部元素为止。 if matrix and matrix[0]: for row in matrix[::-1]: result.append(row.pop(0)) return result ``` 以上方法通过对原矩阵不断裁剪边界完成整个过程,最终得到期望输出序列。 --- ### 总结 这些经典习覆盖了从基础到高级的不同层次知识点,非常适合用来锻炼个人编码技巧以及深入学习计算机科学核心概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

老师好,我是刘同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值