LeetCodeHot 100 第一天

哈希组

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

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

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

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

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

相关推荐
zxctsclrjjjcph4 小时前
【高并发内存池】从零到一的项目之centralcache整体结构设计及核心实现
开发语言·数据结构·c++·链表
柃歌5 小时前
【LeetCode Solutions】LeetCode 176 ~ 180 题解
数据结构·数据库·sql·算法·leetcode
轮到我狗叫了9 小时前
力扣智慧思想小题,目录力扣.跳跃游戏(思想很重要)力扣.跳跃游戏II(还是思想)力扣.分发糖果力扣151.反转字符串中的单词力扣.轮转数组
数据结构·算法·leetcode
10000hours9 小时前
【SGL】Scatter-Gather List内存传输技术
linux·数据结构·网络协议·list·存储·sgl
海盐泡泡龟10 小时前
ES6新增Set、Map两种数据结构、WeakMap、WeakSet举例说明详细。(含DeepSeek讲解)
前端·数据结构·es6
少了一只鹅10 小时前
深入理解指针(3)
c语言·数据结构·算法
似水এ᭄往昔11 小时前
【数据结构】——双向链表
c语言·数据结构·c++·链表
有一个好名字11 小时前
力扣:轮转数组
数据结构·算法·leetcode
fpcc11 小时前
跟我学C++中级篇——STL容器的查找对比
数据结构·c++
小兔子25312 小时前
嵌入式培训之C语言学习完(十七)结构体、共用体、枚举、typedef关键字与位运算
数据结构