STL容器
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-23-合并K个排序链表
//优先队列/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{publi...原创 2020-06-22 20:10:11 · 142 阅读 · 0 评论 -
leetcode-347-前K个高频元素
//利用优先队列（注意优先队列的写法，包括创建最小堆还是最大堆，包括写不写自己的比较函数）//pair比较时只比较第一个元素classSolution{public:vector<int>topKFrequent(vector<int>&nums,intk){unordered_map<int,i...原创 2020-06-24 14:41:11 · 262 阅读 · 0 评论 -
leetcode-102-二叉树的层次遍历
classSolution{public:vector<vector<int>>levelOrder(TreeNode*root){vector<vector<int>>res={};TreeNode*curNode=root;queue<pair...原创 2020-06-28 09:47:40 · 138 阅读 · 0 评论 -
leetcode-220-存在重复元素III
//示例中有整形溢出的问题，代码中强制转换为long long//使用了ceil操作（在容器中为lower_bound）class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { if (nums.size(...原创 2020-06-24 14:43:55 · 227 阅读 · 0 评论 -
leetcode-219-存在重复元素II
//一开始使用的map，后来发现用set就行了class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { if (nums.size() == 0 || nums.size() == 1) return false; set&l...原创 2020-06-23 14:29:34 · 130 阅读 · 0 评论 -
leetcode-49-字母异位词分类
//思路差不多，有比较简洁的写法（第二种）class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { int N = strs.size(), index=0; vector<vector&...原创 2020-06-22 20:05:07 · 208 阅读 · 0 评论 -
leetcode-1-两数之和
bool cmp(pair<int, int> a, pair<int, int> b) { return (a.first < b.first);}class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {...原创 2020-06-24 14:42:17 · 137 阅读 · 0 评论 -
leetcode-451-根据字符出现频率排序
//有一些字符串的处理，题目大小写敏感bool cmp(pair<char, int> a, pair<char, int> b) { return (a.second > b.second);}class Solution {public: string frequencySort(string s) { int N ...原创 2020-06-28 09:46:28 · 166 阅读 · 0 评论 -
leetcode-290-单词规律
//使用map构建pattern与单词之间的关系，使用set确保关系一一对应class Solution {public: bool wordPattern(string pattern, string str) { vector<string> input; int cnt = 0; map<char, stri...原创 2020-06-24 14:43:03 · 203 阅读 · 0 评论 -
leetcode-242-有效的字母异位词
classSolution{public:boolisAnagram(strings,stringt){if(s.length()!=t.length())returnfalse;intN=s.length();map<char,int>freq_t,freq_s;...原创 2020-07-01 16:18:50 · 124 阅读 · 0 评论 -
leetcode-350-两个数组的交集II
classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){map<int,int>record;vector<int>res;...原创 2020-06-24 14:42:26 · 138 阅读 · 0 评论