Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
warm_
Fucking Algorithm
提交
0edbc96c
F
Fucking Algorithm
项目概览
warm_
/
Fucking Algorithm
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
F
Fucking Algorithm
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
0edbc96c
编写于
11月 12, 2020
作者:
H
Harrold Zhou
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
【986.区间列表的交集】【Java】
上级
372b92bf
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
25 addition
and
2 deletion
+25
-2
算法思维系列/区间交集问题.md
算法思维系列/区间交集问题.md
+25
-2
未找到文件。
算法思维系列/区间交集问题.md
浏览文件 @
0edbc96c
...
...
@@ -133,4 +133,27 @@ def intervalIntersection(A, B):
<img
src=
"../pictures/qrcode.jpg"
width=
200
>
</p>
======其他语言代码======
\ No newline at end of file
======其他语言代码======
[
KiraZh
](
https://github.com/KiraZh
)
提供第986题Java代码
```
java
class
Solution
{
public
int
[][]
intervalIntersection
(
int
[][]
A
,
int
[][]
B
)
{
List
<
int
[]>
res
=
new
ArrayList
<>();
int
a
=
0
,
b
=
0
;
while
(
a
<
A
.
length
&&
b
<
B
.
length
)
{
// 确定左边界,两个区间左边界的最大值
int
left
=
Math
.
max
(
A
[
a
][
0
],
B
[
b
][
0
]);
// 确定右边界,两个区间右边界的最小值
int
right
=
Math
.
min
(
A
[
a
][
1
],
B
[
b
][
1
]);
// 左边界小于右边界则加入结果集
if
(
left
<=
right
)
res
.
add
(
new
int
[]
{
left
,
right
});
// 右边界更大的保持不动,另一个指针移动,继续比较
if
(
A
[
a
][
1
]
<
B
[
b
][
1
])
a
++;
else
b
++;
}
// 将结果转为数组
return
res
.
toArray
(
new
int
[
0
][]);
}
}
```
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录