问题描述 一个数组或者一个字符串,比如12345循环移动一位就是23451,再循环移动一位就是34512,问循环移动m位之后,数组或者字符串变成什么样 分析问题 &…
标签:O(n)时间解决的面试题
O(n)时间解决的面试题:二进制矩阵中1的个数
问题描述 给定n*n的01方阵,每一行都是降序排列,即先前的一段一定是1,到10分界处之后才是全0,求1最多的那行中1的个数 分析问题 …
O(n)时间解决的面试题:名人问题
问题描述 有n个人他们之间认识与否用邻接矩阵表示(1表示认识,0表示不认识),并A认识B并不意味着B认识A,也就意味着是个有向图 如果一个人是名人,他必须满足两个条件,一个是他不认识任何人,另…
O(n)时间解决的面试题:乘积最大子数组
leetcode 152 问题描述 给定一个数组,求最大的连续子数组乘积最大 分析问题 跟求和最大子数组类似…
O(n)时间解决的面试题:Container with most water
leetcode11 问题描述 一个数组a[i]表示数轴上i的位置有一条高度为a[i]的竖直线段,把两条线段当作一个容器左右边的高度,问,哪两条线段组成的容器容积最…