图：基础遍历
摘要：
关于构建图的两种方式： 二维表 邻接表 习题练习 leetcode 200题 岛屿数量 leetcode 463题，岛屿的周长 leetcode 130题 被围绕的区域 leetcode 695题 岛屿的最大面积 阅读全文
posted @ 2022-03-10 14:56 an_heart 阅读(17) 评论(0) 推荐(0) 编辑
2022年3月10日 #
2022年1月1日 #
双指针
摘要：
三、双指针 双指针算法：指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针 ）的指针进行扫描，从而达到相应的目的。双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。 快慢指针 一快一慢，步长一大一小。例如，是否有环问题（看慢指针是否能追上快指针），单链 阅读全文
posted @ 2022-01-01 03:46 an_heart 阅读(47) 评论(0) 推荐(0) 编辑
二分查找
摘要：
二分查找：适用于有序数组的查找，从中间开始划分，对数级复杂度。要注意边界问题。 if ( left < right )时，缩减范围用left = mid + 1和right = mid if ( left ⇐ right)时，缩减范围用left = mid + 1和right = mid - 1 题 阅读全文
posted @ 2022-01-01 03:37 an_heart 阅读(15) 评论(0) 推荐(0) 编辑
模拟
摘要：
模拟简介 模拟就是用计算机来模拟题目中要求的操作。 模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。 写模拟题时，遵循以下的建议有可能会提升做题速度： 在动手写代码之前，在草纸上尽可能地写好要实现的流程。 在代码中，尽量把每个 阅读全文
posted @ 2022-01-01 03:36 an_heart 阅读(83) 评论(0) 推荐(0) 编辑
动态规划
摘要：
动态规划 动态规划简介 每一个动态规划都是从一个网格开始的。 动态规划主要解决的问题是：求最值 主要的核心思想是：穷举 动态规划特点 1.重叠子问题 2.状态转移方程 3.最优子结构 解题的思路： 明确状态 明确选择 明确dp数组/函数的定义 线性dp 杨辉三角 leetcode 118题 杨辉三角 阅读全文
posted @ 2022-01-01 03:26 an_heart 阅读(36) 评论(0) 推荐(0) 编辑
2021年12月14日 #