有人参加Leetcode contect么每周

有人参加Leetcode contect么每周
感觉进前１００好难啊

zhengyiyu 发表于 2017-6-25 11:35
就这样还是没明白, 看了第一个人的解法也还是没太懂, 你这个思路也还没明白 :( 主要是leetcode那个几个 k ...

重新编辑了一下，不知道说的明不明白。。已经很厉害了，我还没有做过hard题目。今天题目确实难啊，第二题想了很久没做出来，第三题也没时间写了。。。

感觉来这里的都是在秀操作的

Zjy_yahoo 发表于 2017-5-27 12:54
上周那个file的没做出来

1. public class FileSystem {
   
2.     class File {
   
3.         boolean isFile = false;
   
4.         Map<String, File> children = new HashMap<>();
   
5.         String content = "";
   
6.     }
   
7.    
   
8.     File root = null;
   
9.    
   
10.     public FileSystem() {
    
11.         root = new File();
    
12.     }
    
13.    
    
14.     public List<String> ls(String path) {
    
15.         String[] dirs = path.split("/");
    
16.         File node = root;
    
17.         List<String> result = new ArrayList<>();
    
18.         String name = "";
    
19.         for (String dir : dirs) {
    
20.             if (dir.length() == 0) continue;
    
21.             if (!node.children.containsKey(dir)) {
    
22.                 return result;
    
23.             }
    
24.             node = node.children.get(dir);
    
25.             name = dir;
    
26.         }
    
27.         
    
28.         if (node.isFile) {
    
29.             result.add(name);
    
30.         }
    
31.         else {
    
32.             for (String key : node.children.keySet()) {
    
33.                 result.add(key);
    
34.             }
    
35.         }
    
36.         
    
37.         Collections.sort(result);
    
38.         
    
39.         return result;
    
40.     }
    
41.    
    
42.     public void mkdir(String path) {
    
43.         String[] dirs = path.split("/");
    
44.         File node = root;
    
45.         for (String dir : dirs) {
    
46.             if (dir.length() == 0) continue;
    
47.             if (!node.children.containsKey(dir)) {
    
48.                 File file = new File();
    
49.                 node.children.put(dir, file);
    
50.             }
    
51.             node = node.children.get(dir);
    
52.         }
    
53.     }
    
54.    
    
55.     public void addContentToFile(String filePath, String content) {
    
56.         String[] dirs = filePath.split("/");
    
57.         File node = root;
    
58.         for (String dir : dirs) {
    
59.             if (dir.length() == 0) continue;
    
60.             if (!node.children.containsKey(dir)) {
    
61.                 File file = new File();
    
62.                 node.children.put(dir, file);
    
63.             }
    
64.             node = node.children.get(dir);
    
65.         }
    
66.         node.isFile = true;
    
67.         node.content += content;
    
68.     }
    
69.    
    
70.     public String readContentFromFile(String filePath) {
    
71.         String[] dirs = filePath.split("/");
    
72.         File node = root;
    
73.         for (String dir : dirs) {
    
74.             if (dir.length() == 0) continue;
    
75.             if (!node.children.containsKey(dir)) {
    
76.                 File file = new File();
    
77.                 node.children.put(dir, file);
    
78.             }
    
79.             node = node.children.get(dir);
    
80.         }
    
81. 
    
82.         return node.content;
    
83.     }
    
84. }

复制代码

每次打酱油的路过，上周的那个最后一题Hard, 表示完全没听说过那个算法，萌逼

确实 上周那题目太难了

有...
还从没杀进过前100，最佳战绩100+...

上周那个file的没做出来

今晚参加后， 再来这儿讨论一波

徘徊在50到150的选手飘过

看到位运算就萌逼的路过， 这次又打酱油了

我这周去参加了ACM被Russian们秒了