随笔分类 - 二分
摘要："题目" 二分
阅读全文
摘要："题目" 现在变了，数列是拍好序的，题目要求对数效率，因为x只可能有一个那就二分咯
阅读全文
摘要："题目" 题意：计算一个完全二叉树的节点个数 题解：DFS 或者BFS都太low，我们可以用O(log(n)^2)的效率解决，n为节点个数，log(n)就是树的高度。 我们首先获得数的高度，然后，二分去寻找，最后一层的最右边的一个节点，就能计算树的节点个数了。 二分是Log(n)，DFS也是Log(
阅读全文
摘要："题目" 题意：一个数组，相邻的元素不相等，让你找出这个数组的驼峰，驼峰就是这个元素比相邻的元素都大。 题解：二分查找，如果你发现某个元素比左边相邻的元素小，那么左边一定存在驼峰，同理，右边也是。通过这个规律就可以二分了。
阅读全文
摘要："题目" 我是按照边进行二分的
阅读全文
摘要："LeetCode Contest 166" 第一次知道LeetCode 也有比赛。 很久没有打过这种线上的比赛，很激动。 直接写题解吧 "第一题" 很弱智 "第二题" 也很简单的，我先排个序。 但是在用c++的快排的时候，被坑了，我一直的习惯是写自定义比较函数，没有写运算符重载，不知道为什么一直R
阅读全文
摘要："题目" 在一个旋转数组里，进行二分。但是会有重复的元素。 二分的关键在于判断当前的中点 mid 是在数组旋转点的左边还是右边，当有重复的元素的时候，当 的时候，是判断不出来的，只能递归了，左边右边都走一下。
阅读全文
摘要："题目" 二分查找
阅读全文
摘要：最近发现了一个刷题网站：https://app.codility.com/programmers/lessons 这个网站做题目时候的界面让我惊艳到了 首先这是题目界面： 然后点击start, 出来的是这样一个界面 有计时功能，还有自己编写测试样例功能，还有很多其他功能。给人营造一种完全融入到刷题状
阅读全文
