LeetCodeHot 100 第一天

哈希组

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

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

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

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

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

相关推荐
xvhao20131 小时前
单源、多源最短路
数据结构·c++·算法·深度优先·动态规划·图论·图搜索算法
m0_629494733 小时前
LeetCode 热题 100-----17.缺失的第一个正数
数据结构·算法·leetcode
hnjzsyjyj4 小时前
洛谷 P1443:马的遍历 ← BFS
数据结构·bfs
做时间的朋友。4 小时前
精准核酸检测
java·数据结构·算法
如君愿5 小时前
考研复习 Day28 | 习题--计算机网络第四章(网络层 中)、数据结构(树与二叉树 下)
数据结构·计算机网络·考研·课后习题·记录考研
江南十四行5 小时前
排序算法进阶:直接插入排序(简单排序)与希尔排序
数据结构·算法·排序算法
洛水水5 小时前
【Redis入门】一篇详解Redis五大数据结构
数据结构·数据库·redis
CoderCodingNo5 小时前
【CSP】CSP-J 2021真题 | 插入排序 luogu-P7910 (适合GESP四-六级及以上考生练习)
数据结构·算法·排序算法
努力努力再努力wz6 小时前
【MySQL进阶系列】一文打通事务机制:从锁、Undo Log 到 MVCC 与隔离级别
c语言·数据结构·数据库·c++·mysql·算法·github
薇茗6 小时前
【初阶数据结构】 左右逢源的分支诗律 二叉树1
c语言·数据结构·算法