[Lc]70爬楼梯

题目 题解 1. 动态规划(斐波那契数列递推公式) 其实就是斐波那契数列,可以用递推公式和通项公式求解 递推相当于动态规划,但是只和前两个数有关,所以不

[Lc]204计数质数

题目 题解 1. 暴力法 直接用暴力法会超时,时间复杂度$O(n^{2})$,因此使用暴力法要进行优化,即isPrime()函数只用遍历到sqrt(N

[Lc]141环形链表

题目 链表定义: //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 题解 142的简化版,202的方法来源 1. 快慢指针法 时间复杂度$O(n)$ 空间复杂度$O(1)

[Lc]202快乐数

题目 题解 这题相当于142题的一个变形,相当于链表找环,但是不用找到起始点,判断是环就可以(这么说应该是141题) 1. set存值法 时间复杂度$O

[Lc]142环形链表II

题目 链表定义: //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 题解 141的进阶 1. 快慢指针法 设环长度为c,环前端长度为a,相遇点到环前端长度为y 快指针在一

[Lc]172阶乘后的零

题目 题解 这道题代码不难,关键是数学归纳。 如果把阶乘算出来再求0一定会超时,时间复杂度$O(n)$,pass。 这道题的关键是找2和5的个数,只

[Lc]171Excel表列序号

题目 题解 和168正好相反嘛 这题就简单多了,挨个取字母变成数字就可以了,注意有: 每次是乘26 每次要+1,和168的原因一样,这个是伪26进制,

[Lc]168Excel表列名称

题目 题解 和171相反的一个题嘛,这个稍微难一点。 这道题就是十进制转26进制,但是有一些需要注意的问题 首先不能从前往后插入数字,即先放最大位,