摘要: 62. 不同路径 题目简述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 思路: 1. 到每个网格都有对应路径数 2. 阅读全文
posted @ 2023-04-22 19:06 blueCP1999 阅读(23) 评论(0) 推荐(0)
摘要: 509. 斐波那契数 题目简述: 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1给定n,计算F 阅读全文
posted @ 2023-04-22 15:53 blueCP1999 阅读(24) 评论(0) 推荐(0)
摘要: 738. 单调递增的数字 题目简述: 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 思路: 1. 记ns[i]表示数字n从高到低的第i位的数字,i从0开始 2. 从左到右寻 阅读全文
posted @ 2023-04-22 11:13 blueCP1999 阅读(16) 评论(0) 推荐(0)