LeetCodeHot 100 第一天

哈希组

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

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

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

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

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

相关推荐
WL学习笔记9 分钟前
单项不带头不循环链表
数据结构·链表
小糯米60139 分钟前
JS 数组
数据结构·算法·排序算法
小欣加油1 小时前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
凌波粒1 小时前
LeetCode--90.子集II(回溯算法)
数据结构·算法·leetcode
凌波粒1 小时前
LeetCode--46.全排列(回溯算法)
数据结构·算法·leetcode
CoderYanger2 小时前
A.每日一题:2095. 删除链表的中间节点
java·数据结构·程序人生·leetcode·链表·面试·职场和发展
不知名的老吴2 小时前
面经经验分享|算法和数据结构考察
数据结构·经验分享·算法
apcipot_rain5 小时前
计科八股20260616(1)——堆存中位数、链表判环、黑白测试、敏捷开发与瀑布模型、配置管理、持续集成、池化
数据结构·算法·软件工程
JAVA面经实录91711 小时前
Java 数据结构与算法 (终极完整学习文档)
java·数据结构·算法
影视飓风TIM13 小时前
数据结构 | 链表超全笔记(单链表+双链表+高频算法题)
数据结构·笔记·链表