- 博客(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 235
原创 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 1506
原创 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 759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人