diff --git a/code/lc171.java b/code/lc171.java new file mode 100644 index 0000000000000000000000000000000000000000..4d7ca1aa6a58ec2448c4f08b78d24725c2ee00be --- /dev/null +++ b/code/lc171.java @@ -0,0 +1,19 @@ +package code; +/* + * 171. Excel Sheet Column Number + * 题意:Excel列的表示转换为数字 + * 难度:Easy + * 分类:Math + * 思路:注意AA代表的是27, 没有0的表示。26进位不是27。 + * Tips: + */ +public class lc171 { + public int titleToNumber(String s) { + char[] ch_arr = s.toCharArray(); + int res = 0; + for(int i=0; ilength的case + reverse(nums, 0, nums.length-1); + reverse(nums, 0, k-1); + reverse(nums, k, nums.length-1); + } + public void reverse(int[] nums, int begin, int end){ + while(begin qu = new ArrayDeque(); + int[] res = new int[numCourses]; + int sum = 0; + for (int i = 0; i < degrees.length ; i++) { + if(degrees[i]==0) { + qu.add(i); + res[sum] = i; + sum++; + } + } + while(!qu.isEmpty()){ + int curr_course = qu.remove(); + for (int i = 0; i < numCourses ; i++) { + if(graph[curr_course][i]==1){ + degrees[i]--; + if(degrees[i]==0){ + qu.add(i); + res[sum] = i; + sum++; + } + } + } + } + return sum==numCourses ? res : new int[0]; + } +} diff --git a/readme.md b/readme.md index f2720ea2a240c9b49e38abfe99194b0e23a09d50..46218a1760e39a1536ad84bb8ed59b6f61ae9365 100644 --- a/readme.md +++ b/readme.md @@ -106,12 +106,16 @@ Language: Java | 152 [Java](./code/lc152.java) | 155 [Java](./code/lc155.java) | 160 [Java](./code/lc160.java) +| 162 [Java](./code/lc162.java) +| 166 [Java](./code/lc166.java) | 169 [Java](./code/lc169.java) +| 179 [Java](./code/lc179.java) | 198 [Java](./code/lc198.java) | 200 [Java](./code/lc200.java) | 206 [Java](./code/lc206.java) | 207 [Java](./code/lc207.java) | 208 [Java](./code/lc208.java) +| 212 [Java](./code/lc212.java) | 215 [Java](./code/lc215.java) | 221 [Java](./code/lc221.java) | 226 [Java](./code/lc226.java)