Skip to content

Commit e0bee27

Browse files
committed
fd
1 parent 5b536ae commit e0bee27

6 files changed

Lines changed: 58 additions & 13 deletions

File tree

‎Hard.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
难题列表 <=70
2+
---------
3+
4+
|#|Title|Solution|Score|
5+
|---|----| ----- |----|

‎Leetcodes.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
所有题目列表(56)
2-
----------
1+
所有题目列表
2+
------
33

44
|#|Title|Solution|Score|
55
|---|----| ----- |----|

‎Medium.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
中等题列表 <= 85
2+
-----------
3+
4+
|#|Title|Solution|Score|
5+
|---|----| ----- |----|

‎app/app.iml‎

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -66,14 +66,6 @@
6666
<sourceFolder url="file://$MODULE_DIR$/src/main/jni" isTestSource="false" />
6767
<sourceFolder url="file://$MODULE_DIR$/src/main/rs" isTestSource="false" />
6868
<sourceFolder url="file://$MODULE_DIR$/src/main/shaders" isTestSource="false" />
69-
<sourceFolder url="file://$MODULE_DIR$/src/test/res" type="java-test-resource" />
70-
<sourceFolder url="file://$MODULE_DIR$/src/test/resources" type="java-test-resource" />
71-
<sourceFolder url="file://$MODULE_DIR$/src/test/assets" type="java-test-resource" />
72-
<sourceFolder url="file://$MODULE_DIR$/src/test/aidl" isTestSource="true" />
73-
<sourceFolder url="file://$MODULE_DIR$/src/test/java" isTestSource="true" />
74-
<sourceFolder url="file://$MODULE_DIR$/src/test/jni" isTestSource="true" />
75-
<sourceFolder url="file://$MODULE_DIR$/src/test/rs" isTestSource="true" />
76-
<sourceFolder url="file://$MODULE_DIR$/src/test/shaders" isTestSource="true" />
7769
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/res" type="java-test-resource" />
7870
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/resources" type="java-test-resource" />
7971
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/assets" type="java-test-resource" />
@@ -82,6 +74,14 @@
8274
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/jni" isTestSource="true" />
8375
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/rs" isTestSource="true" />
8476
<sourceFolder url="file://$MODULE_DIR$/src/androidTest/shaders" isTestSource="true" />
77+
<sourceFolder url="file://$MODULE_DIR$/src/test/res" type="java-test-resource" />
78+
<sourceFolder url="file://$MODULE_DIR$/src/test/resources" type="java-test-resource" />
79+
<sourceFolder url="file://$MODULE_DIR$/src/test/assets" type="java-test-resource" />
80+
<sourceFolder url="file://$MODULE_DIR$/src/test/aidl" isTestSource="true" />
81+
<sourceFolder url="file://$MODULE_DIR$/src/test/java" isTestSource="true" />
82+
<sourceFolder url="file://$MODULE_DIR$/src/test/jni" isTestSource="true" />
83+
<sourceFolder url="file://$MODULE_DIR$/src/test/rs" isTestSource="true" />
84+
<sourceFolder url="file://$MODULE_DIR$/src/test/shaders" isTestSource="true" />
8585
<excludeFolder url="file://$MODULE_DIR$/build/intermediates/blame" />
8686
<excludeFolder url="file://$MODULE_DIR$/build/intermediates/exploded-aar/com.android.support.test.espresso/espresso-core/2.2.2/jars" />
8787
<excludeFolder url="file://$MODULE_DIR$/build/intermediates/exploded-aar/com.android.support.test.espresso/espresso-idling-resource/2.2.2/jars" />

‎local.properties‎

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,5 @@
77
# Location of the SDK. This is only used by Gradle.
88
# For customization when using a Version Control System, please read the
99
# header note.
10-
#Sun Nov 20 10:01:03 CST 2016
11-
ndk.dir=/Users/dingjikerbo/Library/Android/sdk/ndk-bundle
12-
sdk.dir=/Users/dingjikerbo/Library/Android/sdk
10+
#Wed Nov 23 17:42:46 CST 2016
11+
sdk.dir=D\:\\android\\sdk
Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
package com.inuker.solution;
2+
3+
/**
4+
* Created by dingjikerbo on 2016/11/23.
5+
*/
6+
7+
public class MaximalSquare {
8+
9+
public int maximalSquare(char[][] matrix) {
10+
if (matrix.length == 0) {
11+
return 0;
12+
}
13+
int row = matrix.length, col = matrix[0].length, max = 0;
14+
int[][] f = new int[row][col];
15+
for (int i = 0; i < row; i++) {
16+
f[i][0] = matrix[i][0] == '0' ? 0 : 1;
17+
max = Math.max(f[i][0], max);
18+
}
19+
for (int i = 0; i < col; i++) {
20+
f[0][i] = matrix[0][i] == '0' ? 0 : 1;
21+
max = Math.max(f[0][i], max);
22+
}
23+
for (int i = 1; i < row; i++) {
24+
for (int j = 1; j < col; j++) {
25+
if (f[i][j] == '0') {
26+
f[i][j] = 0;
27+
} else {
28+
int size = Math.min(f[i - 1][j], f[i][j - 1]);
29+
f[i][j] = Math.min(f[i - 1][j - 1], size) + 1;
30+
max = Math.max(max, f[i][j]);
31+
}
32+
}
33+
}
34+
return max * max;
35+
}
36+
}

0 commit comments

Comments
 (0)