摘要: 目录题目法一、暴力法二、动态规划 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。1. (1 阶 + 1 阶);2. (2 阶) 示例 2: 输入:n 阅读全文
posted @ 2023-11-13 20:47 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 目录题目题解 题目 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: 输入:nums = [3,0,1] 输出:2 解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没 阅读全文
posted @ 2023-11-13 16:38 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 目录题目法一:栈法二:字典 题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 阅读全文
posted @ 2023-11-13 16:13 Frommoon 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 目录题目题解 题目 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输 阅读全文
posted @ 2023-11-13 14:52 Frommoon 阅读(9) 评论(0) 推荐(0) 编辑