- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣 leetcode - 3. 无重复字符的最长子串
## 用两个指针分别代表左右下标，表示当前考虑的字串；用一个dict来记录每个字符最后一次出现的下标。# 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。### 当子串中出现重复字符时，就更新left等于旧的下标+1。# 3. 无重复字符的最长子串。
2024-11-12 03:58:13
97
原创 力扣 leetcode - 2: 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。# 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。# 请你将两个数相加，并以相同形式返回一个表示和的链表。### 按序相加，额外建立一个值来记录进位即可。
2024-11-11 11:46:31
392
1
原创 力扣 leetcode - 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。### 新建dict，遍历数组，将和与每个元素n的差值作为key，n的下标i作为value，存到dict里。遍历中发现dict的某个键不为空，即解决。# 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。# 你可以按任意顺序返回答案。### 时间复杂度 O（n）
2024-11-11 11:44:38
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人