qq_41320429的博客

文章目录1.两数之和（哈希表）187.重复的DNA序列(哈希表)706.设计哈希映射 1.两数之和（哈希表） 算法: 用哈希表unordered_map<int,int>存储元素下标 用指针i遍历整个nums数组,对于每个nums[i]，在哈希表中查找是否存在对应的target-nums[i],如果没有将i的下标存入哈希表 时间复杂度是O(n) class Solution...

文章目录167.两数之和II 167.两数之和II 明显的双指针 做了那么多双指针，其一般的写法都是具有一个从前向后和一个从后向前的指针 因为这样比较容易达成遍历O(n)的时间复杂度，而如果指针同时向一个方向移动 就容易造成时间复杂度为O(n^2)或者O(2n)的情况 做题思路 ：暴力算法—找单调性—优化代码 显然这题的单调性是前指针 i 每前进一步，总和就会扩大，而后指针 j应该后退或...

文章目录17.电话号码 17.电话号码 思路： 根据每个数字对应的字母列出他们所有的排列组合 最终答案vector< string > res(1,"");初始化为一个空串 ，映射表chars[8]对应字符串 遍历每一个数字，对于每个数字找到他在映射表中的所有备选字母 将所有字母添加到res所有元素后，构成一个新的verctor< string >now 将now赋值给...

文章目录38.外观数列49.字母异位词分组 ** 38.外观数列 题意很简单就是每次对上一个字符串计数 不能用递归，一开始用爆栈了 就用两层循环更新答案 class Solution { public: string countAndSay(int n) { string res="1"; //最终答案，初始化 为1 ...

文章目录98.验证二叉搜索树 98.验证二叉搜索树

文章目录69.sqrt(x) 69.sqrt(x)

文章目录19.删除链表倒数第n个节点237.删除链表中的节点83.删除排序链表中的重复元素61.旋转链表24.两两交换链表中的节点206.反转链表92.反转链表II160.相交链表 **142.环形链表II **148.排序链表** 19.删除链表倒数第n个节点 思路：因为要求只用一趟扫描，所以采用双指针算法 1.由于题目没有给定头结点，建立一个虚拟节点head避免删除头结点时的问题 2.使...