LeetCode记录

LeetCode记录

645错误的集合

• 使用maps.getOrDefault(i, 0)，在map中查找是否存在key为i的value，若没有则返回默认值0

• treemap和hashmap的区别（我的理解）
  treemap是有序的，hashmap的无序的，treemap中的值是排序好的

• java中的HashMap entrySet()方法
  返回的是hashmap中的每一个映射项

• Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用

1418点菜展示表

• 没有仔细审题，了解题目需求就盲目做了

• hashmap和hashset
  hashset实现的是set接口，不能有重复值

• 我没有想到可以在hashmap中嵌hashmap derrrrrrr

3无重复字符的最长子串

• 我的答案
  
  1、 r起初是从1开始，并在循坏外将0位置的字符加到set中，但这样res就会少计算一个值
  2、 原先没有这句话，但是当字符串仅有一个字符时，循环只进行一次便退出，执行不到循环中的给res赋值的语句，添加该句后对其他没有影响的原因是res一直大于等于temp的
  3、 原先是temp=0，这样会丢失l+1到r的一段结果
• 官方题解