模板

### 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 )✨

遇到的问题: