[Lc]面试题04二维数组中的查找 2020-05-09 剑指offer 题目 240题 题解 可以一行一行的二分查找,但是比较慢,也没有利用这道题矩阵的性质 确定起点很重要,由于这道题矩阵的特殊形式,我们可以将起点定在右 Read more...
[Lc]面试题03数组中重复的数字 2020-05-09 剑指offer 题目 题解 1. 排序法(改变输入数组) 数组排序后找重复项 时间复杂度$O(nlog{n})$,主要是排序花费的 空间复杂度$O(1)$ class Solution {//三种方 Read more...
[Lc]70爬楼梯 2020-05-09 leetcode 题目 题解 1. 动态规划(斐波那契数列递推公式) 其实就是斐波那契数列,可以用递推公式和通项公式求解 递推相当于动态规划,但是只和前两个数有关,所以不 Read more...
[Lc]204计数质数 2020-05-09 leetcode 题目 题解 1. 暴力法 直接用暴力法会超时,时间复杂度$O(n^{2})$,因此使用暴力法要进行优化,即isPrime()函数只用遍历到sqrt(N Read more...
[Lc]141环形链表 2020-05-08 leetcode 题目 链表定义: //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) Read more...
[Lc]202快乐数 2020-05-08 leetcode 题目 题解 这题相当于142题的一个变形,相当于链表找环,但是不用找到起始点,判断是环就可以(这么说应该是141题) 1. set存值法 时间复杂度$O Read more...
[Lc]142环形链表II 2020-05-08 leetcode 题目 链表定义: //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 题解 141的进阶 1. 快慢指针法 设环长度为c,环前端长度为a,相遇点到环前端长度为y 快指针在一 Read more...
[Lc]172阶乘后的零 2020-05-08 leetcode 题目 题解 这道题代码不难,关键是数学归纳。 如果把阶乘算出来再求0一定会超时,时间复杂度$O(n)$,pass。 这道题的关键是找2和5的个数,只 Read more...
[Lc]171Excel表列序号 2020-05-08 leetcode 题目 题解 和168正好相反嘛 这题就简单多了,挨个取字母变成数字就可以了,注意有: 每次是乘26 每次要+1,和168的原因一样,这个是伪26进制, Read more...
[Lc]168Excel表列名称 2020-05-08 leetcode 题目 题解 和171相反的一个题嘛,这个稍微难一点。 这道题就是十进制转26进制,但是有一些需要注意的问题 首先不能从前往后插入数字,即先放最大位, Read more...