/blog/images/avatar.webp

Hello World

力扣684. 冗余连接

力扣684. Redundant Connection(冗余连接)

找到无向图中可删除的一条边。

示例 1:

../posts/01_学习/87_LeetCode/0684_冗余连接/img/0684-1-description.png

输入:[[1,2],[1,3],[2,3]]
输出:[2,3]

提示:

  • n == edges.length
  • 3 <= n <= 1000
  • edges[i].length == 2
  • 1 <= ai < bi <= edges.length

力扣685. 冗余连接 II

力扣685. Redundant Connection II(冗余连接 II)

找到有向树中可删除的一条边。

示例 1:

../posts/01_学习/87_LeetCode/0685_冗余连接II/img/0685-1-description.png

输入:[[1,2],[1,3],[2,3]]
输出:[2,3]

提示:

  • n == edges.length
  • 3 <= n <= 1000
  • edges[i].length == 2
  • 1 <= ai, bi <= n

力扣69. x 的平方根

力扣69. Sqrt(x)(x 的平方根)

给你一个非负整数 x,计算并返回 x算术平方根

由于返回类型是整数,结果只保留整数部分,小数部分将被舍去

注意: 不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5

力扣691. 贴纸拼词

力扣691. Stickers to Spell Word(贴纸拼词)

最少需要的贴纸数量。

示例 1:

../posts/01_学习/87_LeetCode/0691_贴纸拼词/img/0691-1-description.png

输入:stickers = ["with","example","science"], target = "thehat"
输出:3

提示:

  • n == stickers.length
  • 1 <= n <= 50
  • 1 <= stickers[i].length <= 10
  • 1 <= target.length <= 15

力扣694. 不同岛屿的数量

力扣694. Number of Distinct Islands(不同岛屿的数量)

统计不同形状的岛屿数量。会员题。

示例 1:

../posts/01_学习/87_LeetCode/0694_不同岛屿的数量/img/0694-1-description.png

输入:grid = [[1,1,0,0,0],[1,1,0,0,0],[0,0,0,1,1],[0,0,0,1,1]]
输出:1

提示:

  • 1 <= grid.length <= 50
  • 1 <= grid[0].length <= 50

力扣695. 岛屿的最大面积

力扣695. Max Area of Island(岛屿的最大面积)

计算网格中最大的岛屿面积。

示例 1:

../posts/01_学习/87_LeetCode/0695_岛屿的最大面积/img/0695-1-description.png

输入:grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]]
输出:6

提示:

  • 1 <= grid.length <= 50
  • 1 <= grid[0].length <= 50

力扣699. 掉落的方块

力扣699. Falling Squares(掉落的方块)

计算每次掉落方块后的最大高度。

示例 1:

../posts/01_学习/87_LeetCode/0699_掉落的方块/img/0699-1-description.png

输入:[[1,2],[2,3],[6,1]]
输出:[2,5,5]

提示:

  • 1 <= positions.length <= 1000
  • 1 <= lefti <= 10^8
  • 1 <= sideLengthi <= 10^6

力扣7. 整数反转

力扣7. Reverse Integer(整数反转)

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。

力扣70. 爬楼梯

力扣70. Climbing Stairs(爬楼梯)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 12 个台阶。你有多少种不同的方法可以爬到楼顶呢?

示例 1:

../posts/01_学习/87_LeetCode/0070_爬楼梯/img/0070-1-description.png