![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
框架思想
文章平均质量分 89
return___0
这个作者很懒,什么都没留下…
展开
-
二分法
使用二分法可将查找的时间复杂度从o(n)降低至o(logn)。使用二分法要特别注意搜索的区间是否有遗漏,大部分的出错点都在于此。二分查找常用于查找某个数或是查找某个边界 题眼:有序 查找某个数的框架模板: 例题1:LeetCode 704.二分查找 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], targ...原创 2021-01-05 16:49:04 · 160 阅读 · 0 评论 -
【框架】广度优先搜索 BFS
相关题目: 广度优先搜索算法由于其横向扫描树的叶子节点的特性,所以一旦发现解便是最优解,故适用于“最少多少次”,“最少数量”等问题,需要使用的数据结构是队列。 下面以leetcode 279 完全平方数为例,介绍BFS框架: 题目: 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 1...原创 2021-01-11 00:56:01 · 102 阅读 · 0 评论