文件名称:leetcode530-SoftLeetCode:先刷点leetcode吧
文件大小:236KB
文件格式:ZIP
更新时间:2024-07-20 17:14:49
系统开源
leetcode 530 SoftLeetCode Todo 了解莫里斯遍历 了解动态规划 四数之和双指针法 LCP No.19 秋叶收藏集、分割等和子集 DP 二分查找 快慢指针 Manacher 算法 滑动窗口 排序算法 实习信息 已完成 已接触内容 数组、字符串 链表、二叉树 记录 No.141~142 检测环形链表 1、双指针检测环形链表的环时,为什么慢指针入环第一圈没走完的时候就会和快指针相遇? 设 环的长度为A,慢指针在入环的时候快指针在环中的位置B(取值范围0到A-1), 当快慢指针相遇时 [慢指针在环中走了C] ,有 C = ( B + 2C) % A,等价于 An + C = B + 2C,合并得 C = An - B 当 n=1 时 , 0 <= C < A 故 慢指针在第一圈必定能和快指针相遇 LCP No.19 秋叶收藏集 2、DP思路。 No.416. 分割等和子集 3、DP思路。 No.530. 二叉搜索树的最小绝对差 4、中序遍历后恰好从小到大排列 No.24. 两两交换链表中的节点 5、递归和迭代两种方法 No.116. 填充每个节点的下一个右侧节点指针
【文件预览】:
SoftLeetCode-master
----单调栈.png(46KB)
----src()
--------test.cpp(3KB)
--------SoftLeetCode.cpp(15KB)
--------leet_1.cpp(143KB)
--------jian_1.cpp(377B)
--------dynamic.cpp(218B)
--------jian_main.cpp(8KB)
--------leet_2.cpp(765B)
----算法与复杂度.jpg(44KB)
----进度.png(92KB)
----CMakeLists.txt(2KB)
----README.md(7KB)
----时间复杂度.png(15KB)
----.gitignore(661B)
----include()
--------jian_1.h(128B)
--------pch.h(303B)
--------dynamic.h(34B)
--------leet_1.h(13KB)
--------SoftLeetCode.h(211B)