![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
六月香樟
晚钟送终了这一天, 牛羊咻咻然徐度原野, 农夫倦步长道回家, 仅余我与暮色平分此世界。
展开
-
剑指offer---二位数组中的查找
剑指offer—二位数组中的查找问题分析这一类题目的要求在给定的二维数组中判断给定的数是否存在,不存在就返回False。这些二维数组有一定的规律性,比如每一行和每一列都是递增的等等,所以在遇到二维数组或多维数组时,先看看数组是否具有一定的规律性。下面,介绍几种比较常用的方法。首先,最直接的方法,就是暴力求解,用这种方法最后的时间复杂度为O(MN)(M为行数,N为列数),效率是最慢的,所以这...原创 2019-02-25 20:06:03 · 242 阅读 · 0 评论 -
剑指offer---二进制中1的个数
剑指offer—二进制中1的个数问题分析本题是为了求解一个整数的二进制中1的个数。比如9(1001),它的二进制数就有两个1。这类的题目大部分都会用到位运算的知识,位运算非常抽象,而且在日常的生活中很少碰到,但是位运算的核心很简单,因为位运算的种类就那么几个(或、与、非、异或、左移和右移),所以只要将这些基本的操作熟记于心,这类的题目就好做了。回到上面这题。第一种解法就是不断的将这个数进行...原创 2019-03-05 12:41:39 · 243 阅读 · 0 评论