Leetcode题解
关注
分享
扫一扫
棋子入局
这个作者很懒，什么都没留下…
展开
-
(002)两数相加
类似于一个大数加法，注意链表的边界和进位，同时还有注意存在两个链表长度不等，需要处理多出来的元素。原创 2024-08-02 16:54:28 · 223 阅读 · 0 评论 -
(070)爬楼梯
思路：一次爬一个或者一次爬两个楼梯,终止条件，即是当n=1或n=2时，完成操作，当n>2时，总方法就等于一次爬一个楼梯的方法数加上一次爬两个楼梯的方法数。解法一的不可行性主要是重复计算引起的，避免或减少重复计算实现代码。使用hashmap保存已求解的值，此时的时间复杂度为O(n)。值得一提的是，虽然它简单，但是它的时间复杂度超过。解法二：hashmap。原创 2024-08-01 16:44:33 · 273 阅读 · 0 评论