return___0的博客

使用二分法可将查找的时间复杂度从o(n)降低至o(logn)。使用二分法要特别注意搜索的区间是否有遗漏，大部分的出错点都在于此。二分查找常用于查找某个数或是查找某个边界题眼：有序查找某个数的框架模板：例题1：LeetCode 704.二分查找给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], targ...

相关题目：广度优先搜索算法由于其横向扫描树的叶子节点的特性，所以一旦发现解便是最优解，故适用于“最少多少次”，“最少数量”等问题，需要使用的数据结构是队列。下面以leetcode 279 完全平方数为例，介绍BFS框架：题目：给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 1...