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 · 173 阅读 · 0 评论 -
leetcode-347-前K个高频元素
//利用优先队列（注意优先队列的写法，包括创建最小堆还是最大堆，包括写不写自己的比较函数） //pair比较时只比较第一个元素 classSolution{ public: vector<int>topKFrequent(vector<int>&nums,intk){ unordered_map<int,i...原创 2020-06-24 14:41:11 · 303 阅读 · 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 · 168 阅读 · 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 · 266 阅读 · 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 · 160 阅读 · 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 · 240 阅读 · 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 · 163 阅读 · 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 · 197 阅读 · 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 · 238 阅读 · 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 · 148 阅读 · 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 · 166 阅读 · 0 评论