Skip to content

Commit 7ed19f6

Browse files
committed
MySQL homework
1 parent 6136c3b commit 7ed19f6

16 files changed

Lines changed: 146 additions & 130 deletions

File tree

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
package leetcode;
2+
3+
public class ListNode {
4+
int val;
5+
ListNode next;
6+
7+
ListNode() {
8+
}
9+
10+
ListNode(int val) {
11+
this.val = val;
12+
}
13+
14+
ListNode(int val, ListNode next) {
15+
this.val = val;
16+
this.next = next;
17+
}
18+
}
Lines changed: 42 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,42 @@
1+
package leetcode;
2+
3+
public class Solution {
4+
public static void main(String[] args) {
5+
ListNode head = new ListNode(4);
6+
head.next = new ListNode(2);
7+
head.next.next = new ListNode(1);
8+
head.next.next.next = new ListNode(3);
9+
new Solution().numDecodings("12");
10+
}
11+
12+
public int numDecodings(String s) {
13+
if (s.charAt(0) == '0') return 0;
14+
15+
int[] dp = new int[s.length() + 1];
16+
dp[0] = 1;
17+
dp[1] = 1;
18+
19+
if (s.length()==1) return dp[1];
20+
21+
for (int i=2; i<s.length(); i++) {
22+
char c1 = s.charAt(i-1);
23+
char c2 = s.charAt(i-2);
24+
25+
if (c1 == '0' && c2 == '0') return 0;
26+
if (c1 == '0' && c2 > '2') return 0;
27+
28+
if (c1 == '0' || c2 == '0') {
29+
dp[i] = c1=='0'? dp[i-2] : dp[i-1];
30+
} else {
31+
if (c2 <= '2' && c1 <= '6') {
32+
dp[i] = dp[i-2] + dp[i-1];
33+
} else {
34+
dp[i] = dp[i-1];
35+
}
36+
}
37+
38+
}
39+
return dp[s.length()];
40+
}
41+
42+
}

04fx/homework1003/pom.xml

Lines changed: 0 additions & 42 deletions
This file was deleted.

04fx/homework1003/src/main/java/config/StuConfigration.java

Lines changed: 0 additions & 22 deletions
This file was deleted.

04fx/homework1003/src/main/java/pojo/Student.java

Lines changed: 0 additions & 25 deletions
This file was deleted.

04fx/homework1003/src/main/resources/META-INF/spring.factories

Lines changed: 0 additions & 1 deletion
This file was deleted.

04fx/homework1003/target/classes/META-INF/spring-configuration-metadata.json

Lines changed: 0 additions & 23 deletions
This file was deleted.

04fx/homework1003/target/classes/META-INF/spring.factories

Lines changed: 0 additions & 1 deletion
This file was deleted.

04fx/homework1003/target/maven-archiver/pom.properties

Lines changed: 0 additions & 4 deletions
This file was deleted.

04fx/homework1003/target/maven-status/maven-compiler-plugin/compile/default-compile/createdFiles.lst

Lines changed: 0 additions & 3 deletions
This file was deleted.

0 commit comments

Comments
 (0)