摘要: 二分法是算法题里面一个比较基础但是很容易错的概念,一开始练习的时候由于不熟悉二分法的套路,反复出现死循环或者目标值找错,非常影响做题心情。我总结了如下几个模板。原则上这里的模板无论你使用哪一个,都可以解决二分法类型的问题,只不过有一些题目,比如寻找一个最大值/最小值的,可能某一个模板更适合,需要判断 阅读全文
posted @ 2021-01-12 17:14 CNoodle 阅读(2301) 评论(0) 推荐(0)
摘要: Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Input: c = 5 Output: true Explanation: 阅读全文
posted @ 2021-01-12 06:57 CNoodle 阅读(129) 评论(0) 推荐(0)