[Lc]160相交链表

题目 链表定义: //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 题解 1. 双指针法交替遍历 时间复杂度$O(n)$ 空间复杂度$O(1)$ 从两个链表的表头开始遍历

[Lc]263丑数

题目 题解 除就完事了,使劲除,除到原始丑数都没法除 时间复杂度$O(n)$,不太确定 空间复杂度$O(1)$ class Solution {//一个方法。1.因式分解 public: bool isUgly(int

[Lc]264丑数II

题目 题解 两个方法 1. 动态规划 就是找到丑数的生成规律,然后递推不断地生成下一个丑数,直到生成第n个丑数,需要使用三个指针,分析见注释 时间复杂度$

[Lc]面试题49丑数

题目 题解 两个方法 1. 动态规划 就是找到丑数的生成规律,然后递推不断地生成下一个丑数,直到生成第n个丑数,需要使用三个指针,分析见注释 时间复杂度$