- 博客(5)
- 收藏
- 关注
原创 Leetcode70. 爬楼梯
题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例: 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 本题与斐波那契数列问题非常类似。 在要爬n级台阶的情况下,最后一步有且仅有这两种可能: 可能1:最后一步仅上了一级台阶。此时人是站在第n-1阶台阶上向上迈出的最后一步。 可能2:最后一步是登了两级台
2022-02-05 13:37:55
275
原创 Leetcode73. 矩阵置零
题目描述 给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。 输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]] ...
2022-02-04 01:09:22
1661
原创 Leetcode48.旋转图像
题目描述: 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]] 来源:力扣(LeetCode) 链接:https://le
2022-02-03 21:02:09
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人