Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
NoComments
leetcode
提交
897e00e4
L
leetcode
项目概览
NoComments
/
leetcode
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
897e00e4
编写于
1月 25, 2019
作者:
L
liu13
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
20190125
上级
e2cf2050
变更
3
隐藏空白更改
内联
并排
Showing
3 changed file
with
33 addition
and
0 deletion
+33
-0
TopInterview.md
TopInterview.md
+2
-0
code/lc73.java
code/lc73.java
+30
-0
readme.md
readme.md
+1
-0
未找到文件。
TopInterview.md
浏览文件 @
897e00e4
...
...
@@ -46,6 +46,8 @@
| 070 |
[
Climbing Stairs
](
https://leetcode.com/problems/climbing-stairs/
)
| Easy |
[
Java
](
./code/lc70.java
)
| 073 |
| 075 |
[
Sort Colors
](
https://leetcode.com/problems/sort-colors/
)
|Medium|
[
Java
](
./code/lc75.java
)
| 076 |
[
Minimum Window Substring
](
https://leetcode.com/problems/minimum-window-substring
)
| Hard|
[
Java
](
./code/lc76.java
)
| 078 |
[
Subsets
](
https://leetcode.com/problems/subsets/
)
|Medium|
[
Java
](
./code/lc78.java
)
...
...
code/lc73.java
0 → 100644
浏览文件 @
897e00e4
package
code
;
/*
* 73. Set Matrix Zeroes
* 题意:把含有0的行和列都设成0
* 难度:Medium
* 分类:Array
* 思路:用第一行和第一列作为标志位。注意赋值的时候从后往前,防止标志位被改变
* Tips:注意赋值的顺序,防止标志位被改变
* 思路是很简单,但有许多细节
*/
public
class
lc73
{
public
void
setZeroes
(
int
[][]
matrix
)
{
boolean
col0
=
false
;
//因为 matrix[0][0] 只有一个位置,所以用一个变量单独记录
for
(
int
i
=
0
;
i
<
matrix
.
length
;
i
++)
{
if
(
matrix
[
i
][
0
]==
0
)
col0
=
true
;
for
(
int
j
=
1
;
j
<
matrix
[
0
].
length
;
j
++)
{
if
(
matrix
[
i
][
j
]==
0
){
matrix
[
i
][
0
]
=
0
;
matrix
[
0
][
j
]
=
0
;
}
}
}
for
(
int
i
=
matrix
.
length
-
1
;
i
>=
0
;
i
--)
{
//从后往前,标志位那一行最后改变
for
(
int
j
=
matrix
[
0
].
length
-
1
;
j
>=
1
;
j
--)
{
// j>=1 不包含j==0
if
(
matrix
[
i
][
0
]==
0
||
matrix
[
0
][
j
]==
0
)
matrix
[
i
][
j
]
=
0
;
}
if
(
col0
==
true
)
matrix
[
i
][
0
]=
0
;
//要在for循环后,再把[i][0]改变
}
}
}
readme.md
浏览文件 @
897e00e4
...
...
@@ -61,6 +61,7 @@ Language: Java
| 069
[
Java
](
./code/lc69.java
)
| 070
[
Java
](
./code/lc70.java
)
| 072
[
Java
](
./code/lc72.java
)
| 073
[
Java
](
./code/lc73.java
)
| 075
[
Java
](
./code/lc75.java
)
| 076
[
Java
](
./code/lc76.java
)
| 078
[
Java
](
./code/lc78.java
)
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录