[Lc]160相交链表 2020-06-21 leetcode 题目 链表定义: //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 题解 1. 双指针法交替遍历 时间复杂度$O(n)$ 空间复杂度$O(1)$ 从两个链表的表头开始遍历 Read more...
[Lc]面试题51数组中的逆序对 2020-06-14 剑指offer 题目 题解 三个方法 1. 暴力法 必超时,挨个比较每两个数 时间复杂度$O(n^{2})$ 空间复杂度$O(1)$ 2. 归并排序法 就是用归并排序的思想,在归并 Read more...
[Lc]面试题50第一个只出现一次的字符 2020-06-12 剑指offer 题目 题解 三个方法,前两个都是基于哈希表,只是哈希表的实现方式不同;最后一个是对于数据流的处理情况,这个情况只能遍历字符串一遍,因此需要再遍历 Read more...
[Lc]263丑数 2020-06-12 leetcode 题目 题解 除就完事了,使劲除,除到原始丑数都没法除 时间复杂度$O(n)$,不太确定 空间复杂度$O(1)$ class Solution {//一个方法。1.因式分解 public: bool isUgly(int Read more...
[Lc]264丑数II 2020-06-12 leetcode 题目 题解 两个方法 1. 动态规划 就是找到丑数的生成规律,然后递推不断地生成下一个丑数,直到生成第n个丑数,需要使用三个指针,分析见注释 时间复杂度$ Read more...
[Lc]面试题49丑数 2020-06-12 剑指offer 题目 题解 两个方法 1. 动态规划 就是找到丑数的生成规律,然后递推不断地生成下一个丑数,直到生成第n个丑数,需要使用三个指针,分析见注释 时间复杂度$ Read more...
[Lc]面试题48最长不含重复字符的子字符串 2020-06-12 剑指offer 题目 题解 这道题是用滑动窗口法,用一个哈希表(或者vector或者unordered_set)存已经遍历过的字符和最近出现该字符的位置 若重复遇 Read more...
[Lc]3无重复字符的最长子串 2020-06-12 leetcode 题目 题解 这道题是用滑动窗口法,用一个哈希表(或者vector或者unordered_set)存已经遍历过的字符和最近出现该字符的位置 若重复遇 Read more...
[Lc]面试题47礼物的最大价值 2020-06-11 剑指offer 题目 题解 这道题感觉做过类似的,忘了是哪一道了,反正就是原地动态规划,原地更新数组,边界直接加上左(或上)的数,中间的加左或上中比较大的数比较 Read more...
[Lc]面试题46把数字翻译成字符串 2020-06-11 剑指offer 题目 题解 这道题和91题很像,区别在于这道题从0开始编码,就不用讨论当前数为0的情况,因此更简单,可以转化为字符串使用91题的方法进行解决,这 Read more...