LeetCodeHot 100 第一天

哈希组

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

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

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

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

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

相关推荐
wuyk55512 小时前
3.链表:用指针串联的动态数据结构
c语言·开发语言·数据结构·链表
郝学胜-神的一滴12 小时前
干货版《算法导论》17:二叉树核心原理、遍历逻辑与高阶实操全解
数据结构·c++·python·算法·计算机·编程
疯狂打码的少年13 小时前
【数据结构】二叉树的性质(五大性质+计算)
数据结构·笔记·算法
wabs66613 小时前
关于图论【A*算法 | 卡码网127.骑士的攻击的思考】
数据结构·算法·图论·卡码网·广搜的改进版
凉茶钱13 小时前
【数据结构】堆的应用
c语言·数据结构
间歇性努力持续性发呆的野生快乐选手15 小时前
栈的性质(进栈,出栈,访问)
数据结构·c++
m0_5474866615 小时前
《数据结构与算法》全套PPT课件2026(中国海洋大学)
数据结构·算法
旖旎夜光15 小时前
LeetCode 904:水果成篮(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
我变成萤火虫17 小时前
河南萌新联赛2026第(三)场:郑州轻工业大学
数据结构·c++·算法·贪心算法·stl·深度优先·哈希算法
白狐_79817 小时前
408数据结构第7章:B树①——基础概念与结构
数据结构·b树