Skip to content

Commit a2551c9

Browse files
committed
no message
1 parent 5e28daf commit a2551c9

File tree

1 file changed

+4
-6
lines changed

1 file changed

+4
-6
lines changed

problems/delete-duplicate-folders-in-system.py

Lines changed: 4 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,18 @@
1-
from sortedcontainers import SortedDict
2-
31
class Node(object):
42
def __init__(self, val):
53
self.val = val
64
self.key = None
7-
self.children = SortedDict()
8-
9-
5+
self.children = {}
6+
7+
108
class Solution(object):
119
def deleteDuplicateFolder(self, paths):
1210
def setKey(node):
1311
if not node.children:
1412
node.key = node.val
1513
else:
1614
node.key = ''
17-
for c in node.children:
15+
for c in sorted(node.children.keys()):
1816
setKey(node.children[c])
1917
node.key += node.children[c].val + '|' + node.children[c].key + '|'
2018

0 commit comments

Comments
 (0)