当前位置: 首页 > article >正文

LeetCodeHot 100 第一天

哈希组

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

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

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

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

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


http://www.kler.cn/a/537778.html

相关文章:

  • ASP.NET Core WebSocket、SignalR
  • 在CT107D单片机综合训练平台上,8个数码管分别单独依次显示0~9的值,然后所有数码管一起同时显示0~F的值,如此往复。
  • 33. 搜索旋转排序数组
  • 快速上手——.net封装使用DeekSeek-V3 模型
  • 【starrocks学习】之将starrocks表同步到hive
  • 蓝桥杯---力扣题库第38题目解析
  • ubuntu conda运行kivy时报“No matching FB config found”
  • java文件上传粗糙版
  • 《PYTHON语言程序设计》(2018版)1.20修改这道题,利用类的方式(二) 接近成功....(上)
  • 云原生后端|实践?
  • 安装指定版本的pnpm
  • vue知识补充
  • 多光谱技术在华为手机上的应用发展历史
  • Android 问题01_AGP_Kotlin_Compiler_Mapping
  • 地基JVM中的强引用、软引用、弱引用、虚引用的区别
  • 【高级架构师】多线程和高并发编程(一):线程的基础概念
  • Beta分布
  • 深入解析:React 事件处理的秘密与高效实践
  • STM32的HAL库开发---高级定时器
  • 【填坑】新能源汽车三电设计之常用半导体器件系统性介绍
  • 实在RPA案例|视源股份:驱动20+核心场景数字化升级,组织效能提升超80%
  • maven-依托管理
  • 使用springAI实现图片相识度搜索
  • 标准模版——添加定时器功能模块
  • F#语言的测试开发
  • 【leetcode100】岛屿的周长