- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode-1-两数之和
本题很简单，只要使用双重循环，就可以解决，但是双重循环执行时间长，复杂度高，不推荐。我们可以使用循环+map的方式来解决此问题假设分析：很明显在上述示例中 -3和3 这两项符合要求。有没有办法循环到3时，找到-3及其下标呢？我们把这个-3当做key，把下标当做value存到存到map中，是不是就可以了？想像一下，当循环到3时，数组下标=3，map={9=0, -3=1, 4=2}，那么我们只需判断map.containsKey(-3)是否为true就行。
2022-10-02 00:00:26
201
原创 LeetCode-70-爬楼梯
当你多列举几个示例就会发现，结果是这样一个数列：1、2、3、5、8、13。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？因为斐波那契数列的特点就是 从第3项开始，每一项都等于前两项之和。斐波那契数列的特点就是 从第3项开始，每一项都等于前两项之和。需要 n 阶你才能到达楼顶。递归的思路很简单，但是太占内存，运行效率也低。这个数列是典型的去掉第一项的斐波那契数列，由此，我们可以使用递归的思路解决此问题。
2022-09-30 00:58:13
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人