模板
### xxxx 年 xx 月 xx 日
今天是否学习了算法训练营的内容:
答案:是
没有学习的话记录一下原因。
原因:无
如果学习的话记录一下学习了多少时间。
学习时长:2 个小时
学习了哪些题目:
1、xxx
2、xxx
3、xxx
遇到的问题:
1、xxxx
2、xxxxx
如果遇到了问题,记得咨询吴师兄,弄懂之后可以把思考的结果记录一下
填和吴师兄的聊天记录。
2022 年 03 月 06 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:4 个小时
学习了哪些题目:
1、链表的基础知识:单链表
2、反转链表( LeetCode 206 )
3、相交链表( LeetCode 160 )
4、合并两个有序链表 ( LeetCode 21 )✨
5、分隔链表 ( LeetCode 86 )
6、环形链表 II ( LeetCode 142 )✨
遇到的问题:
1、反转链表,递归法,不写 head.next = None 为什么会变成无限循环
- 反转后,原最初的节点仍然指向第二个节点 first.next = second,因此最初的两个节点之间无限循环
- 示例
# 不写 head.next = None
原始:1 -> 2 -> 3 -> 4 -> 5
反转:5 -> 4 -> 3 -> 2 <-> 1
2、环形链表 II,为什么 x = z
# 慢走1步
# 快走2步
# 2 * 慢步 = 快步
2(x + y) = x + y + n(z + y)
x = n(z + y) - y
# 绕n圈与绕1圈位置没变,所以设n = 1
x = z
2022 年 03 月 07 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:1 个小时
学习了哪些题目:
7、反转链表 II ( LeetCode 92 )✨
遇到的问题:
?:pre
?:cur
? ? ? ? ?
? = ?.next
?.next = ?(?.next)
?.next = ?(?.next)
?.next = ?
? ? ? ? ?
? = ?.next
?.next = ?(?.next)
?.next = ?(?.next)
?.next = ?
? ? ? ? ?
? = ?.next
?.next = None(?.next)
?.next = ?(?.next)
?.next = ?
? ? ? ? ?
tmp = cur.next
cur.next = tmp.next
tmp.next = pre.next
pre.next = tmp
2022 年 03 月 08 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:1 个小时
学习了哪些题目:
8、复制带随机指针的链表( LeetCode 138 )✨
9、栈的基础知识
12、最小栈( LeetCode 155 )✨
遇到的问题:
1、复制带随机指针的链表
2022 年 03 月 09 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:1 个小时
学习了哪些题目:
14、每日温度( LeetCode 739 )✨
遇到的问题:
- 怎么想到用栈的?
- 吴师兄解答:需要去寻找出右边第一个比当前元素更大的数,也就意味着我们需要
保留(存储)
当前元素的值,再遍历的过程中,发现了右边比它更大的值时,拿出
来比较,该情况栈最合适
2022 年 03 月 10 日
今天是否学习了算法训练营的内容:
答案:否
原因:上线
2022 年 03 月 11 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:1 个小时
学习了哪些题目:
15、接雨水( LeetCode 42 )✨
遇到的问题:
每3个之间比较会不会漏算(不会)
比如:
|
| |
| | |
| | | |
0 1 2 3
12 3 比较没有问题
01 3 比较时不会漏算?(不会,123计算后可以理解成2的位置被填坑了)
|
| |
| | | |
| | | |
0 1 2 3
2022 年 03 月 12 日
今天是否学习了算法训练营的内容:
答案:是
学习时长:2 个小时
学习了哪些题目:
18、滑动窗口最大值( LeetCode 239 )✨
遇到的问题: