摘要: 用list模拟的 class Solution { public: list<int> l; int findTheWinner(int n, int k) { for(int i = 1; i <= n; i++) l.push_back(i); int cnt = 0; list<int>::i 阅读全文
posted @ 2021-10-08 22:32 WTSRUVF 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 并查集就能实现,我都忘了并查集了,唉 用map记录每个邮箱的账号,再此之前判断该邮箱是否已经在map中有value,即该邮箱是否已经标记了账户 如果有,那就将当前邮箱的所有账号,转移到标记的账户 如果当前账户下的多个邮箱在map中有不同的value,那就统一转移到第一个value即可 用set存储每 阅读全文
posted @ 2021-10-08 18:50 WTSRUVF 阅读(53) 评论(0) 推荐(0) 编辑
摘要: O(n) 注意点k可能大于 n / 2即可 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) { 阅读全文
posted @ 2021-10-08 10:05 WTSRUVF 阅读(25) 评论(0) 推荐(0) 编辑