首页 > 编程语言 >【leetcode_C++_哈希表_day5】242. 有效的字母异位词&&349. 两个数组的交集&&202.快乐数&&1. 两数之和

【leetcode_C++_哈希表_day5】242. 有效的字母异位词&&349. 两个数组的交集&&202.快乐数&&1. 两数之和

时间:2022-10-22 23:00:10浏览次数:53  
标签:map 202 && int 元素 set 哈希 集合 两数

C++知识补充:(不完全,仅针对本题用的知识点)

1.C++类 & 对象

img

关键字 public 确定了类成员的访问属性。在类对象作用域内,公共成员在类的外部是可访问的。您也可以指定类的成员为 privateprotected,这个我们稍后会进行讲解。

2.C++ STL

C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件:

组件 描述
容器(Containers) 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。
算法(Algorithms) 算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器(iterators) 迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。
#include <iostream>
#include <vector>//首先要添加头文件
using namespace std;
 
int main()
{
   // 创建一个向量存储 int
   vector<int> vec; 
   int i;
 
   // 显示 vec 的原始大小:vec.size()
   cout << "vector size = " << vec.size() << endl;
 
   // 推入 5 个值到向量中:vec.push_back(i);
   for(i = 0; i < 5; i++){
      vec.push_back(i);
   }
 
   // 显示 vec 扩展后的大小
   cout << "extended vector size = " << vec.size() << endl;
 
   // 访问向量中的 5 个值
   for(i = 0; i < 5; i++){
      cout << "value of vec [" << i << "] = " << vec[i] << endl;
   }
 
   // 使用迭代器 iterator 访问值
   vector<int>::iterator v = vec.begin();
   while( v != vec.end()) {
      cout << "value of v = " << *v << endl;
      v++;
   }
 
   return 0;
}

3.哈希表

给一个元素判断在这个集合中是否出现过,这种场景要想到哈希表

哈希法是牺牲了空间换取了时间

根据具体问题分析用:

标签:map,202,&&,int,元素,set,哈希,集合,两数
From: https://www.cnblogs.com/MLcaigou/p/16817553.html

相关文章

  • 【闲话】2022.10.22
    闲话今天到了酒店后的第一场考试完全不会,寄了而且这个VSCode比考试题还寄键盘手感还凑合着毕竟之前打了两把雀食磨合了一下打了三发搜,润了。骗分的事嘛,要分,不磕碜(((......
  • P7914 [CSP-S 2021] 括号序列
    简要题意给定\(k\),定义“超级括号序列”(简称括号序列,下同)字符串为:仅由()*三种字符组成。下面令\(S\)为不超过\(k\)个\(\ast\)字符拼接而成的字符串(\(S\)......
  • 2022/10/22 CSP赛前隔离时的模拟赛 1/3
    T1T2使用一种类似于摩尔投票法的东西(Keven_He说像,我不太觉得):将所有人分为两队,设第一队的总攻击力为\(a\),第二队的总攻击力为\(b\)。不妨设\(a\leb\),求\(\min(b-......
  • 2022-2023-1 20221322《计算机基础与程序设计》第八周学习总结
    作业信息这个作业属于哪个课程<班级的链接>(2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2022-2023-1计算机基础与程序设计第八周作业......
  • loj3885. 「eJOI2022」Bounded Spanning Tree
    草稿:非树边\(u,v,[l,r]\)把\(u,v\)路径上所有边上界与\(r-1\)取个\(\min\)。剩下的边左端点排序后贪心,每次取右端点最小的一个元素。开始只考虑树边。当前加入一......
  • 20221022学习笔记-爬虫基础
    爬虫概述爬虫的概念:网络爬虫(又称为网络蜘蛛,网络机器人)就是模拟客户端(主要指浏览器)发送网络请求,接收请求响应,一种按照一定的规则,自动抓取互联网信息的程序。原则上,客......
  • 2022.43 全真互联应用
    全真互联网可以应用于企业生产的全链条场景,包括沟通与协同、研发与生产、运营与管理、营销与服务,帮助企业实现人与人之间的随时随地“面对面”协作,人与机器之间自由顺畅的......
  • 20221403 《计算机基础与程序设计》第八周学习总结
    学期(2022-2023)学号(20221403)《计算机基础与程序设计》第八周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)这个作业......
  • 周六1900C++班级20221022-for循环
    for语法:for(initialization;test-condition;increment){statement-list;}for构造一个由4部分组成的循环:初始化,可以由0个或更多的由逗号......
  • 2022.10.22每日一题
    饿饿饭饭题目描述有\(n\)个同学正在排队打饭,第\(i\)个同学排在从前往后第\(i\)个位置。但是这天食堂内只有一个食堂阿姨,为了使同学们都能尽快的吃上饭,每一个同学......