Advertisement
Guest User

Untitled

a guest
Aug 24th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. class Solution:
  2. def mostVisitedPattern(self, username: List[str], timestamp: List[int], website: List[str]) -> List[str]:
  3. userlists = dict()
  4. for u, t, w in zip(username, timestamp, website):
  5. if u not in userlists:
  6. userlists[u] = []
  7. userlists[u].append((t, w))
  8. pattern_counts = dict()
  9. for u in userlists:
  10. patterns = list()
  11. vis = sorted(userlists[u], key=lambda x: x[0])
  12. lv = len(vis)
  13. for i in range(lv):
  14. for j in range(i + 1, lv):
  15. for k in range(j + 1, lv):
  16. patterns.append((vis[i][1], vis[j][1], vis[k][1]))
  17. for p in set(patterns):
  18. if p not in pattern_counts:
  19. pattern_counts[p] = 1
  20. else:
  21. pattern_counts[p] += 1
  22. res = None
  23. for p in pattern_counts:
  24. if (res is None
  25. or pattern_counts[p] > pattern_counts[res]
  26. or pattern_counts[p] == pattern_counts[res] and p < res):
  27. res = p
  28. return res
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement