Leetcode专区
文章平均质量分 68
Xiao_fan98
这个作者很懒,什么都没留下…
展开
-
Leetcode(动态规划):爬楼梯
以上的思路由结果倒推,此外也可以由条件正推,较为容易理解,当爬到楼顶一共有3个台阶时,不难发现,可以由爬到1个台阶时再爬2个台阶,或者由爬到2个台阶时再爬1个台阶到达楼顶,那么爬到楼顶时的方法为爬1个台阶的方法数与爬2个台阶的方法数之和,此种方式可由滚动数组实现。若令dp[0]=1,满足dp[2]=2,则可将初始条件dp[1]=1、dp[2]=2简化为dp[0]=dp[1]=1。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?动态方程:dp[n] = dp[n-1]+dp[n-2]原创 2024-04-09 21:00:19 · 286 阅读 · 0 评论 -
Leetcode:省份数量
给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。(3)若图中还有为被访问的顶点,则从那一个顶点出发,依次从顶点未访问的邻接点出发,对图进行遍历,直到所有和顶点相通的结点都被访问到。原创 2023-03-03 21:20:36 · 91 阅读 · 1 评论 -
Leetcode:删除有序数组中的重复项
删除有序数组中的重复项原创 2022-10-09 10:23:48 · 453 阅读 · 0 评论