LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~ 文章目录 🚀理论基础： 二分查找： 搜索插入位置： 在排序数组中查找元素的第一个和最后一个位置： 162. 寻找峰值：

455. 分发饼干（LeetCode）

题目来源： 455. 分发饼干 - 力扣（LeetCode） 题目内容： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

贪心算法理论基础 文章链接 代码随想录 (programmercarl.com) 说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。 面试中基本不会让

代码随想录算法训练营第三十七天 | 518. 零钱兑换 II ， 377. 组合总和 Ⅳ，70. 爬楼梯 （进阶）

目录 518. 零钱兑换 II  思路 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 方法一： 动态规划 心得收获

代码随想录算法训练营第七天 | 454.四数相加II ，383. 赎金信 ，15. 三数之和，18. 四数之和

目录 454.四数相加II  思路 方法一： 哈希字典 方法二：哈希字典 方法三：使用 defaultdict 383. 赎金信 思路 方法一：使用数组 方法二：使用defaultd

代码随想录算法训练营第二十七天 | 455.分发饼干，376. 摆动序列 ，53. 最大子序和

目录 455.分发饼干 思路 注意事项 方法一： 大饼干优先 方法二：小饼干优先 方法三：栈大饼干优先 376. 摆动序列 思路 思路 1（贪心解法） 情况一：上下坡中有平坡

代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）

打卡Day62 1.Floyd 算法精讲2.A * 算法精讲 （A star算法） 1.Floyd 算法精讲 题目链接：Floyd 算法精讲 文档讲解： 代码随想录 本题是多源最短路

数据结构——排序（完）

这次，我们来讲解一下关于计数排序，和三路划分及排序的总结。 一：计数排序 原理： 以上面一个数组a为例子： 1.先记录下来每个数字出现的次数------遍历一遍数组  2.用另一个数组来

代码随想录算法训练营第六十一天 | Floy算法 A* 算法

Floyd算法精讲： 文章链接 题目链接：97.小明逛公园 思路 首先分析题目，本题给出的是一个带权无向图，而要求的是，多个，从start到end的最短路径长度，即多源最短路径。 用到Floyd

算法教程：香槟塔问题

香槟塔问题 问题描述 我们将玻璃杯堆成金字塔状，第一排有 1 个玻璃杯，第二排有 2 个玻璃杯，依此类推，直到第 100 排。每个玻璃杯装一杯香槟。 然后，将一些香槟倒入最上面的第一个玻

代码随想录算法训练营第六十二天 | Floyd 算法精讲 A * 算法精讲 （A star算法）

97. 小明逛公园 题目链接：97. 小明逛公园 #include <iostream> #include <vector> using namespace std; i

代码随想录算法训练营第六十二天 | Floyd 算法精讲

目录 Floyd 算法精讲 思路 方法一： 基于三维数组的Floyd 方法二：基于二维数组的Floyd Floyd 算法精讲 题目链接：卡码网：97. 小明逛公园 文章讲解：

自动驾驶算法/规划决策控制算法面经汇总、学习路线、面经心得

文章目录 1、秋招情况 1、基本情况 2、备战秋招 1、学习路线 1、代码能力 2、算

代码随想录算法训练营第三十四天 | LeetCode 51、37

文章目录 前言 一、51 二、37 总结 前言 LeetCode题目：LeetCode 51、37 Takeaway：回溯算法总结，以及什么是二维回溯。

代码随想录算法训练营第五十九天 | Bellman_ford 算法精讲

目录 Bellman_ford 算法精讲 思路 什么叫做松弛 模拟过程 方法一： Bellman_ford算法 Bellman_ford 算法精讲 题目链接：卡码网：9