tan_run的博客

本文记录2024年4月9日至2024年4月13日做题时遇到的几个问题（错题本）：🎬个人简介：努力学习ing。

python日常刷题记录（一）【来自牛客网的题目】

在有可能对头结点进行操作的时候，创建哨兵节点简化注意：head本身指向链表第一个元素，在代码中head未被改变，运行后，head不一定指向第一个元素而dummy是虚拟头结点，在第一次循环中dummy.next指向了第一个元素，而后续，并未改变虚拟头结点的指向，所以dummy.next始终指向的是第一个元素。

2024-09-09 Leetcode刷题

【代码】10-28LeetCode刷题（四）

来自Leetcode上的讲解：关于return L1的个人理解: 递归的核心在于,我只关注我这一层要干什么,返回什么,至于我的下一层(规模减1),我不管,我就是甩手掌柜.好,现在我要merge L1,L2.我要怎么做?显然,如果L1空或L2空,我直接返回L1或L2就行,这很好理解.如果L1第一个元素小于L2的?那我得把L1的这个元素放到最前面,至于后面的那串长啥样 ,我不管. 我只要接过下级员工干完活后给我的包裹, 然后把我干的活附上去(令L1->next = 这个包裹)就行。

基础算法：二叉树 相同 对称 平衡 右视图题目讲解(leetcode)

keynodes.sort(key=lambda x: (x.priority, x.val)) # 先按优先级，再按值：原地排序，无返回值，仅用于列表。sorted()：返回新列表，不修改原数据，支持任何可迭代对象。key参数：定义排序规则，结合lambda或自定义函数。多条件排序：用元组作为key，结合稳定排序特性。🌈我的分享也就到此结束啦🌈要是我的分享也能对你的学习起到帮助，那简直是太酷啦！若有不足，还请大家多多指正，我们一起学习交流！祝大家都能得偿所愿，天天开心！！！

📝前言说明：●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。●文章中的理解仅为个人理解。●文章中的截图来源于B站博主灵茶山，如有侵权请告知。🎬个人简介：努力学习ing🎀优快云主页。

📝前言说明：●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。●文章中的理解仅为个人理解。●文章中的截图来源于B站博主灵茶山，如有侵权请告知。🎬个人简介：努力学习ing🎀优快云主页。

📝前言说明：●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。●文章中的理解仅为个人理解。●文章中的截图来源于B站博主灵茶山，如有侵权请告知。🎬个人简介：努力学习ing🎀优快云主页。

📝前言说明：●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。●文章中的理解仅为个人理解。●文章中的截图来源于B站博主灵茶山，如有侵权请告知。🎬个人简介：努力学习ing以及🎀优快云主页。

题目：二分查找简述（闭区间情况）：循环不变量：每次迭代的前后始终为真的结论.开区间：不含端点闭区间的写法，L要更新为M+1，不能更新成M，因为M已经被访问过了。R更新成M-1左闭右开区间：初始化时R应该指向下标n，更新时，R更新成ML更新成M+1开区间L初始化成-1R初始化成n，更新时，L和R都更新成M下界-1，上界+1注意：不同写法的循环不变量不同，要自行判断上面图解示例为>=，当遇到其他不等号时可以进行转换，把其他的用>=转换解释：1，找>target的位置：找。

滑动窗口是：通过动态调整窗口的左右边界来避免重复计算，从而降低时间复杂度。其核心思想是维护一个窗口，通过移动右边界扩展窗口、移动左边界收缩窗口，找到满足条件的解。

相向双指针 盛最多水的容器 接雨水

基础算法：相向双指针，两数之和，三数之和，统计和小于目标的下标对数目，最接近的三和之数，四数之和，有效三角形的个数

【2024-10-31-2024-11-03】LeetCode刷题——python语法基础题交替合并字符串，移动零，罗马字符转整数，反转链表