AAAAAAAC的博客

二分法 题目 几个变形(力扣 34，153， 154，81) 定义 在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。 时间复杂度：O(logn) 空间复杂度：O(n)，额外空间O(1) 算法思想 利用单调有序的性质，根据中间元素判断 答案在哪边，缩小答案所在的范围，每次减少一半的区间范围 例子 例子1 找有序无重复元素数组 [1 3 7 8 9 21 54 64 69] 中是否存在元素 val ，存在返回 index，否则返回 -1。 当

二分法 定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。 时间复杂度：O (logn)） 算法比较简单，但是中间判断总是容易弄乱，+1  -1总是思虑不周，所以自己搞了一个，加一个判断，防止死循环，然后其他的直接赋值就可以，个人比较喜欢这种写法。。 mid=-1; while(1) { ...

题意： Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) t...

题意： The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the fol...