qq_32793161的博客

本题中要想加快运行速度的最主要方法就是减少循环次数，避免两个for循环嵌套检索。

题目链接如下：350. 两个数组的交集 IIhttps://leetcode.cn/problems/intersection-of-two-arrays-ii/方法总结：（1）字典快速查询（2）sort()+双指针第一反应，统计个数用Counter()(python自带强大的collections库)最便捷的字典，不过这种方法还是慢了： 两个循环还是影响效率了，所以优化一下：【】一种更有趣的方法，排序+双指针，效率极高：...

题目链接如下： 88. 合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/读题，最简单的思路是合并数组后排序，这种方法速度和效率也比较高。参见解法1： 写了个快排，不过明显比内置sort函数慢。。空间占用大很多，可以忽略。【这里个人复习一下class类中函数相互调用的方法，一定要记得函数定义时候加上“self”，并且在相互调用的时候也使用self.defxx，否则会报错“nameXX not defined”】利用了两个数组都“分别为

原题目链接如下：1. 两数之和https://leetcode.cn/problems/two-sum/这里使用字典解法最为快速简单，但需要注意一个细节：即字典冲撞问题，当遇到相同的key值时，value值以最后的更新为准。举例说明如下：使用dict强制将元组转化为dict，如果碰到key重复问题：如果元组转为dict后key重复，则后面的key-value会覆盖前面的key-value（简单地说，python3.6后字典变为【有序】，value以最后出现的元素为准）。换到这道题目上，使用哈希表求解：

题目链接如下：53. 最大子数组和https://leetcode.cn/problems/maximum-subarray/优化后的效率非常高： 系统的多种算法求解：4种经典算法可以实现：（1）暴力循环（2）动态规划，求解第n个状态的通解状态方程dp[i]=max(dp[i-1]+nums[i],nums[i])（3）贪心算法，局部最优（4）分治...

数据结构 leetcode

题目看起来很简单，怎么做都能做出来，但重点在于【数据结构】，要学会灵活应用不同的数据类型和结构进行快速结题。这里总结几个官方的解法如下：题目如下：力扣https://leetcode-cn.com/problems/first-unique-character-in-a-string/...