LeetCode
文章平均质量分 52
chenJP20171106
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
LeetCode-70-爬楼梯
当你多列举几个示例就会发现,结果是这样一个数列:1、2、3、5、8、13。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?因为斐波那契数列的特点就是 从第3项开始,每一项都等于前两项之和。斐波那契数列的特点就是 从第3项开始,每一项都等于前两项之和。需要 n 阶你才能到达楼顶。递归的思路很简单,但是太占内存,运行效率也低。这个数列是典型的去掉第一项的斐波那契数列,由此,我们可以使用递归的思路解决此问题。原创 2022-09-30 00:58:13 · 60 阅读 · 1 评论