LeetCodeHot 100 第一天

哈希组

1、两数之和使用的是HashMap,如果数字数目比较小可以使用数组作为Hash表,HashMap使用的函数市put,get,containsKey。

2、遇到判断字母异位词首先进行排序,本质上就是找字母异位词的共同之处,也就是每种字母的个数相同,相当于属于共同的父集合,然后再以其建立列表保存在同一父集合下的不同词。

3、此处使用HashSet是因为其只有一个信息就是自己的大小,而且不需要排序,重复则算作一个,这样方便设定,但是由于无序,就需要去找一段区间起点和终点。

4、零移动就是将所有的非零移动到最左侧,将零看作空位,遇到非零就和零进行交换,使用两个指针,一个指针作为遍历的标志,另外一个始终指向最左侧的空位,遇到非零就和空位交换,直到所有空位的左移。

5、盛水最多的问题在于选中两个边上相对较短的一边移动他,因为如果移动长边,不管移动的位置是否大于原来较短的边,面积都会缩小,只有移动较小的边才有可能实现最大的面积,因此此时使用双指针分别指向左右。

相关推荐
轩源源3 分钟前
数据结构——红黑树的实现
开发语言·数据结构·c++·算法·红黑树·单旋+变色·双旋+变色
DexterYttt1 小时前
P5788 【模板】单调栈
数据结构·c++·算法·蓝桥杯
_周游2 小时前
【数据结构】_堆排序问题
数据结构·算法
艺杯羹3 小时前
二级C语言题解:迭代求根、字符串加法、字符串拆分
c语言·开发语言·数据结构·算法
tamak3 小时前
c/c++蓝桥杯经典编程题100道(19)质因数分解
c语言·数据结构·c++·算法·蓝桥杯
曙曙学编程4 小时前
进阶数据结构——链式前向星
数据结构
A Runner for leave5 小时前
新数据结构(2)选择、插入、希尔、基数排序
数据结构
Yu_Lijing5 小时前
C++模拟实现红黑树
数据结构·c++
qwq_ovo_pwp5 小时前
题解 洛谷 Luogu P1828 [USACO3.2] 香甜的黄油 Sweet Butter 最短路 堆优化Dijkstra Floyd C++
数据结构·c++·算法·图论·最短路
夏末秋也凉6 小时前
力扣-栈与队列-347 前k个高频元素
数据结构·算法·leetcode