文件名称:leetcode双人赛-algorithm-patterns:为@https://www.meetup.com/Austin-Algorith
文件大小:8.23MB
文件格式:ZIP
更新时间:2024-07-19 22:44:15
系统开源
leetcode双人赛算法模式:第 1 部分 谁讨厌leetcode? 算法模式:解决问题的方法、策略或技术。 我们习惯于寻找复杂的解决方案 图案 两个指针 滑动窗口 快慢指针 合并区间 就地链表遍历 循环排序 树宽优先搜索 树深度优先搜索 两堆 模式续 子集 动态规划 修改后的二分查找 *元素 背包 k路玛吉 拓扑排序 其他几个... 我们今天将介绍其中的一些 模式 1:两个指针 模式 1:两个指针 一个班轮 在排序数组中搜索对的有效技术。 模式 1:两个指针 大概的概念 使用两个指针,代表第一个和最后一个元素,并将这些值相加*。 如果结果与谓词匹配,那么您就完成了。 如果和太高,递减结束指针,如果和太低,增加起始指针。 (* 一些幺半群) 模式 1:两个指针 识别 排序数组 计算给定大小的东西 两个指针:问题 1 给定一个已排序的整数数组,返回总和值等于n两个索引。 input: arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] n = 7 output: [0,5] 两个指针:问题 2 给定一个已排序的整数数组,返回总和为n所有索引对。 input:
【文件预览】:
algorithm-patterns-master
----.gitignore(23B)
----two_pointers()
--------solutions.go(2KB)
--------challenges.go(2KB)
--------two_pointers_test.go(1KB)
----merge_intervals()
--------solutions.go(3KB)
--------merge_intervals_test.go(891B)
--------challenges.go(886B)
----fast_slow()
--------fast_slow_pointers_test.go(865B)
--------solutions.go(598B)
--------challenges.go(557B)
----depth_first_search()
--------solutions.go(474B)
--------depth_first_search_test.go(335B)
----presentation.key(7.13MB)
----readme.md(8KB)
----misc()
--------reservoir_sampling.go(13B)
----img()
--------sliding_window_problem_2.png(281KB)
--------merge_intervals_6.png(55KB)
--------sliding_window_problem_3.png(296KB)
--------dogs_cat.jpg(103KB)
--------merge_intervals_3.png(69KB)
--------slide_window_1.png(133KB)
--------sub_sum_brute.png(90KB)
--------merge_intervals_4.png(60KB)
--------intro-2.png(845KB)
--------merge_intervals_1.png(54KB)
--------merge_intervals_2.png(64KB)
--------linked-list-cycle.png(15KB)
--------sliding_window_2.png(132KB)
--------merge_intervals_5.png(74KB)
--------hanging_the_coding_interview.png(85KB)
----sliding_window()
--------solutions.go(1KB)
--------sliding_window_test.go(1KB)
--------challenges.go(2KB)