【文件属性】：
文件名称：leetcode数组下标大于间距-LeetCode:力扣GoLang
文件大小：120KB
文件格式：ZIP
更新时间：2021-06-30 17:06:10
系统开源
leetcode数组下标大于间距
LeetCode
Golang
算法题
每周更新LeetCode题库集Answers
文件命名规则
题目名字中文slug
如
12.
整数转罗马数字即为
integer-to-roman.go
欢迎提交
解题思路
algorithm
programming
1.E:
two-sum:两数之和
在两个数组找到和为x的两个数的下标
O(n),
range数组,
判断targetNum(sum-rangeNum)是否已经在取出的map中
2.M:
add-two-numbers:计算两个逆序链表数的和
计算两个逆序链表数的和
就是要实现一下进位,
主要是用链表实现大数相加,
最终返回的链表(head+cursor)也是逆序的,
最后要检查下有没有遗留进位.
3.M:
longest-substring-without-repeating-characters:
最长不重复子串
最长不重复子串(获取长度)
使用一个可截取的字符串,或者队列(FIFO)来遍历一遍原字符串,当有字母重复的时候,开始从头删,一直到删除重复的元素,然后继续遍历,最后O(n)得到max