Leetcode每日随机2021/4/22

最新推荐文章于 2024-11-01 15:19:21 发布

木子六日

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量131

点赞数

分类专栏：算法文章标签： leetcode leetcode160 leetcode929 相交链表独特的电子邮件地址

本文链接：https://blog.csdn.net/Paul_1i/article/details/116017575

版权

算法专栏收录该内容

169 篇文章 0 订阅

订阅专栏

本文介绍了两道LeetCode题目，一道是寻找两个链表的交点，另一道是计算唯一电子邮件地址的数量。在解决链表问题时，虽然使用了HashSet实现，但注意到了可以优化到O(1)空间复杂度的方法。对于邮件去重，通过解析并处理电子邮件地址，利用HashSet快速去重，得出唯一邮件数量。

摘要由CSDN通过智能技术生成

题

在这里插入图片描述

思

今天碰到两道简单啊
leetcode160
我并没有完全按照要求做，还是开了set。
如果空间复杂度O(1)的话这题可真不是简单题。
题解中O(1)的做法确实很秀。
leetcode929
傻逼题

代码

leetcode160

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
		Set<ListNode> listA = new HashSet<ListNode>();
		Set<ListNode> listB = new HashSet<ListNode>();
		while (headA != null || headB != null) {
			if (headA != null) {
				if (!listB.contains(headA)) {
					listA.add(headA);
					headA = headA.next;
				} else {
					return headA;
				}
			}
			if (headB != null) {
				if (!listA.contains(headB)) {
					listB.add(headB);
					headB = headB.next;
				} else {
					return headB;
				}
			}
		}
		return null;
	}
}

leetcode929

class Solution {
    public int numUniqueEmails(String[] emails) {
		Set<String> set = new HashSet<String>();
		for (String email : emails) {
			String[] arr = email.split("@");
			int idx = arr[0].indexOf('+');
			if (idx >= 0) {
				set.add(arr[0].substring(0, idx).replaceAll("\\.", "") + "@" + arr[1]);
			} else {
				set.add(arr[0].replaceAll("\\.", "") + "@" + arr[1]);
			}
		}
		return set.size();
	}
}