基本思想: 无,简单的排序问题,注意pair排序的另解; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu ...
分类:
其他好文 时间:
2020-02-21 18:08:21
阅读次数:
54
题目:传送门 题意: 给你 n 个不相交的圆, 问你有多少圆不被其他圆内含。 解: 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序, 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含, 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类:
其他好文 时间:
2020-02-21 14:19:14
阅读次数:
58
没按题目要求做啊 class Solution { public: int findNumberAppearingOnce(vector<int>& nums) { int n=nums.size()-1; unordered_map<int,int > hash; for(int i=0;i<=n ...
分类:
编程语言 时间:
2020-02-21 09:56:54
阅读次数:
72
40. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 class Solution { public: vector<int> res; vector<vector<int> > mp; vector<vector<bool> > vis; int m, n; vo ...
分类:
其他好文 时间:
2020-02-20 17:27:00
阅读次数:
96
#include <iostream> #include <vector> using namespace std; class reslut { public: reslut() { } int get_a() { return a; } int get_b() { return b; } voi ...
分类:
编程语言 时间:
2020-02-20 17:14:41
阅读次数:
57
Deque 简介 deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。 deque 在接口上和 vector 非常相似,在许多操作的地方可以直接替换。 deque 可以随机存取元素(支持索引值直接存取,用 ...
分类:
编程语言 时间:
2020-02-20 17:12:44
阅读次数:
79
关于序列容器就讲这么多了 slist stack queue后面就不再写 stack 和 queue 没有迭代器 底层实现也就是list slist单向list 在此,我总结了,vector,list ,deque使用区别: 1 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector ...
分类:
编程语言 时间:
2020-02-20 16:52:26
阅读次数:
73
2-1 Introduction imperative adj.紧急的 ...
分类:
Web程序 时间:
2020-02-20 13:27:00
阅读次数:
75
先左右对称反转,再沿右对角线对折,面试记住就行了 代码: 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) { 4 int len = matrix.size(); 5 //左右翻 6 for(int i= ...
分类:
其他好文 时间:
2020-02-20 10:13:45
阅读次数:
76