![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
水水在路上
勇往直前,谦虚学习,怀着一颗奋斗的心,永不退怯
展开
-
Leetcode15 三数之和
思路 一重循环定下来一个数之后,用两个指针进行 夹击 确定是否等于-nums[i]。题目难点我认为是在于不重复。 会有重复代码 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>>...原创 2020-03-20 20:48:04 · 113 阅读 · 0 评论 -
AddressSanitizer: heap-buffer-overflow on address 0x602000000534 at pc 0x00000040699d bp 0x7ffce0afd
Leetcode产生如上错误 问题代码* class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; //特判 sort(nums.begin(),nums.e...原创 2020-03-20 20:25:32 · 5247 阅读 · 5 评论 -
Leetcode01两数之和 map插入insert,map.find判断
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素 代码 最快的 class Solution { public: vector<int> twoSum(vector<int>& nums, int t...原创 2020-03-20 10:13:43 · 107 阅读 · 0 评论 -
Leetcode242有效的字母异位词+map学习+遍历map用it
题目 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词 思考 法一:排序sort,之后比较两个排好的单词是否一致,n*logn 法二:用map,进行计数,循环字符O(n),插入是O(1),所以最后O(n) 法三:直接用数组进行计数,实际就是自己实现了一个hash表 法二代码 class Solution { public: bool isAnagram(str...原创 2020-03-19 12:18:44 · 94 阅读 · 0 评论 -
Leetcode239滑动窗口最大值 对初始数组为空的处理+deque学习
题目 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 解题思路 思考:滑动窗口,需要输出窗口中的最大值,第一反应大顶堆,每次进来一个新元素,要把之前的元素踢掉一个,需要记录元素下标。第二种方法,用队列:向右边移动的时候,进来一个新的,就把最左边的去掉(从左边出去),在...原创 2020-03-19 11:06:29 · 96 阅读 · 0 评论 -
Leetcode703数据流中的第k大元素
Leetcode703数据流中的第k大元素 思路: 把这k个元素建一个数据结构,可以方便的读出来其中最小的,所以可以用队列中的小顶堆,或者使用set排序应该也可以。以下是优先队列小顶堆写法 class KthLargest { priority_queue<int,vector<int>,greater<int>> q; int k; publi...原创 2020-03-18 11:34:23 · 117 阅读 · 0 评论