//乙個從左邊開始找不重合的
int left = 0;
//乙個從右邊開始找不重合的
int right = intervals.length - 1;
//左邊不重合的新增到list中
while (left < intervals.length && intervals[left][1] < newinterval[0])
//右邊不重合的新增到list中
while (right >= 0 && intervals[right][0] > newinterval[1])
//下面一大坨是合併中間重合的，注意一些邊界條件的判斷
int newarr = new int[2];
newarr[0] = left >= intervals.length ? newinterval[0] : math.min(intervals[left][0], newinterval[0]);
newarr[1] = right < 0 ? newinterval[1] : math.max(intervals[right][1], newinterval[1]);
reslist.add(left, newarr);
//這一大坨是把list轉二維陣列
int resarr = new int[reslist.size()][2];
for (int i = 0; i < reslist.size(); i++)
return resarr;
}
LeetCode104二叉樹最大深度
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....
每日leetcode 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...
Leetcode之插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...