LeetCode刷题知识总结
1.判断整数大于int类型最大最小值
C++中int类型最大值和最小值的表示形式:
最大值:(1<<31)-1
,也可以是INT_MAX
最小值:(1<<31)
,还可以是INT_MIN
注意,我们使用long long和int类型最大值最小值比较时应写成如下格式
long long res=0;if(res>=(((long long)1<<31)-1)||res<=1<<31)
注意:C++不支持负数左移,可以把一个数转为无符号数(
unsigned int
)再左移
2.C++从数组下标1开始输入
char str[100];
cin>>str+1;
3.异或(^)的用法
4.数组加容器的初始化
一维数组初始化:
int arr[100];
memset(arr,0,sizeof(arr));
二维数组初始化:
int arr[10][10];
for(int i=0;i<10;i++)
memset(arr[i],0,sizeof(arr[i]));
vector的初始化:
vector<int> vec(10,0);
4.排序
4.1sort排序
sort
排序默认从小到大
当我们使用两个容器的嵌套排序(按照每个vector容器的第一个元素从小到大,如果相等,就按照第二个元素从大到小):
#include<iostream>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
bool com(vector<int> &a,vector<int> &b)
{if(a[0]>b[0])return false;else if(a[0]<b[0])return true;else{if(a[1]<b[1])return false;else return true;}
}
int main()
{vector<vector<int>> a;for(int i=0;i<4;i++){vector<int> b;int a1;int b1;cin>>a1;cin>>b1;b.push_back(a1);b.push_back(b1);a.push_back(b);}sort(a.begin(),a.end(),com);for(int i=0;i<4;i++){cout<<a[i][0]<<" "<<a[i][1]<<endl;}}
sort(intervals.begin(), intervals.end(), [](vector<int> a, vector<int> b) {return a[1] < b[1];//按照二维容器中一维容器的第二个元素从小到大排序
5.容器相关
resize(容器大小)//改变容器大小(vector)
set.insert(elem).frist//返回哈希表set的查询迭代器
set.insert(elem).second//返回插入元素是否成功
6.有关ASCII值
ASCII码表里的字符总共有128个。ASCII码的长度是一个字节,8位,理论上可以表示256个字符,但是许多时候只谈128个
7.C++把字符串表示的数字转换成整形数字
int stoi(string str)
8.容器求和
n accumulate(num.begin(), num.end(), 0); // std::accumulate 可以很方便
//地求和
9.在vector容器的插入
//vector容器的左右边界插入0flowerbed.insert(flowerbed.begin(),0);flowerbed.insert(flowerbed.end(),0);
//在vector索引为2的地方插入一个数据8flowerbed.insert(flowerbed.begin()+2,8);
LeetCode刷题知识总结相关推荐
- 【恋上数据结构】复杂度知识以及LeetCode刷题指南
基础知识 什么是算法? 如何评判一个算法的好坏? 大O表示法(Big O) 对数阶的细节 常见的复杂度 多个数据规模的情况 LeetCode刷题指南 斐波那契数列复杂度分析 斐波那契数列 - 递归 斐 ...
- 【组队学习】【31期】LeetCode 刷题
LeetCode 刷题 航路开辟者:杨世超 领航员:刘军 航海士:杨世超.李彦鹏.叶志雄.赵子一 基本信息 开源内容:https://github.com/itcharge/LeetCode-Py 开 ...
- C#LeetCode刷题,走进Google,走近人生
该文章的最新版本已迁移至个人博客[比特飞],单击链接 C#LeetCode刷题,走进Google,走近人生 | .Net中文网 访问. 概述 本系列博文将会向大家介绍本人在钻研<算法导论 第3版 ...
- Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
- LeetCode刷题实战603:连续空余座位
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题指南
CSDN话题挑战赛第1期 活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题:Leetcode刷题指南 ...
- leetcode刷题方法
leetcode刷题方法 一.范围内的200题 二.刷题步骤 三.算法思路 四.更新 1.12日留 此文章借鉴 陈同学在搬砖 微信公众号的一篇文章: https://mp.weixin.qq.com/ ...
- GitHub疯传,这个Leetcode刷题手册到底有多流弊?
写在前面 最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给 ...
- GitHub标星90K,这份持续霸榜的Leetcode刷题手册到底有多强?
写在前面 最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给 ...
最新文章
- 了解OutOfMemoryError
- java 进程通信框架,MediatR-进程内的消息通信框架
- 【深度学习】基于Pytorch进行深度神经网络计算(二)
- 卷积神经网络CNN(Convolutional Neural Networks)没有原理只有实现
- ICCV 2019 COCO Mapillary挑战赛冠军团队技术分享
- java oracle.sql.struct转字符串_把Oracle查询结果的一列转换为一字符串
- selenium+python自动化80-文件下载(不弹询问框)
- 动态字段列表实现及ListT排序
- Odoo10参考系列--QWeb报表
- 字节跳动算法工程师总结:java抽象类和接口实验报告
- day09 python之函数进阶
- python notebook 在加载ipynb文件 报错NotJSONError(‘Notebook does not appear to be JSON: \‘\\ufeff{“nbformat“
- Web基础配置篇(八): 远程操作工具、命令的介绍、安装及基本使用
- C# GridView 排序及分页
- 从电视购物到抖音,流量平台与骗子斗了20年
- 互联网大佬扎堆出书 不为赚钱只为粉丝
- 【渝粤教育】电大中专建筑施工技术作业 题库
- matlab绘制蜗牛圈圈图,Matlab实现的图像中的圆、矩形、正方形等形状识别
- 怎么把PDF分割成几个文件?分享几种分割方法
- java中构造方法(或者叫构造方法)