Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution:
- def mostVisitedPattern(self, username: List[str], timestamp: List[int], website: List[str]) -> List[str]:
- userlists = dict()
- for u, t, w in zip(username, timestamp, website):
- if u not in userlists:
- userlists[u] = []
- userlists[u].append((t, w))
- pattern_counts = dict()
- for u in userlists:
- patterns = list()
- vis = sorted(userlists[u], key=lambda x: x[0])
- lv = len(vis)
- for i in range(lv):
- for j in range(i + 1, lv):
- for k in range(j + 1, lv):
- patterns.append((vis[i][1], vis[j][1], vis[k][1]))
- for p in set(patterns):
- if p not in pattern_counts:
- pattern_counts[p] = 1
- else:
- pattern_counts[p] += 1
- res = None
- for p in pattern_counts:
- if (res is None
- or pattern_counts[p] > pattern_counts[res]
- or pattern_counts[p] == pattern_counts[res] and p < res):
- res = p
- return res
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement