摘要: 1.题目介绍 假设你正在爬楼梯。需要 \(n\) 阶你才能到达楼顶。 每次你可以爬 \(1\) 或 \(2\) 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入:n = 3 阅读全文
posted @ 2023-12-14 17:50 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个未排序的整数数组 \(nums\) ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 \(O(n)\) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 阅读全文
posted @ 2023-12-14 15:39 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"] 阅读全文
posted @ 2023-12-14 00:43 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个整数数组 \(nums\) ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9, 阅读全文
posted @ 2023-12-14 00:08 DawnTraveler 阅读(14) 评论(0) 推荐(0) 编辑