在一排座位（ 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 <= 20000
seats 中只含有 0 和 1，至少有乙個 0，且至少有乙個 1。
class solution
}count=0;
for (; i < seats.size(); i++) //兩邊有人坐，最大值只能是在中間
else count++;//計算中間空座位數量
if(i==seats.size()-1) dis=max(dis,count);//從最後1到結尾的距離
}return dis;
}};
lintcode 最近公共祖先
題目 給定一棵二叉樹，找到兩個節點的最近公共父節點 lca 最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。definition of treenode public class treenode 初首先看看3和5，這兩個節點分居根節點4的兩側，如果可以從子節點往父 節點遞推，那麼他們將在根節...
Lintcode 最近公共祖先
給定一棵二叉樹，找到兩個節點的最近公共父節點 lca 最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。假設給出的兩個節點都在樹中存在 yes樣例對於下面這棵二叉樹 4 3 7 5 6 definition of treenode class treenode class solution if...
LintCode 88 最近公共祖先
給定一棵二叉樹，找到兩個節點的最近公共父節點 lca 最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。假設給出的兩個節點都在樹中存在 樣例 樣例 1 輸入 1,1 輸出 1 解釋 二叉樹如下 只有乙個節點 1lca 1,1 1 樣例 2 輸入 3,5 輸出 4 解釋 二叉樹如下 4 3 7 5...