周口网站制作公司哪家好,苏州高新区住建局官网,织梦cms一键更新网站无法使用,家具在线设计平台在一排座位#xff08; seats#xff09;中#xff0c;1 代表有人坐在座位上#xff0c;0 代表座位上是空的。 至少有一个空座位#xff0c;且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最…在一排座位 seats中1 代表有人坐在座位上0 代表座位上是空的。 至少有一个空座位且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 示例 1 输入[1,0,0,0,1,0,1]
输出2
解释
如果亚历克斯坐在第二个空位seats[2]上他到离他最近的人的距离为 2 。
如果亚历克斯坐在其它任何一个空位上他到离他最近的人的距离为 1 。
因此他到离他最近的人的最大距离是 2 。 示例 2 输入[1,0,0,0]
输出3
解释
如果亚历克斯坐在最后一个座位上他离最近的人有 3 个座位远。
这是可能的最大距离所以答案是 3 。提示 1 seats.length 20000seats 中只含有 0 和 1至少有一个 0且至少有一个 1。思路考虑特殊的比如[0,0,1,0,0,0] 只比较左右两边的0的个数 然后就是正常的[0,0,1,0,0,0,0,1,0,0,0,0] 比较左右两边和中间的连续的0的个数关系 目前beat 89% class Solution {public int maxDistToClosest(int[] seats) {int left0,med0,right0;int leftindex0,rightindexseats.length-1;for(;leftindexrightindex seats[leftindex]!1;leftindex){left;}for(;rightindexleftindex seats[rightindex]!1;--rightindex){right;}left (leftright)? left:right;if(leftindexrightindex) return left;int max0,cur0;for(int ileftindex1;irightindex;i){if(seats[i]0) cur;else {max curmax? cur : max;cur0;}}if((max1)0 max!0) --max;return ((max2)/2left) ? (max2)/2 : left; }
} 转载于:https://www.cnblogs.com/chen-jack/p/9941223.html
