摘要: 假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 输入: ["Shogun", "Tap 阅读全文
posted @ 2020-07-18 19:10 iiiorz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 给定两个整型数组,编写一个函数来计算它们的交集。 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 解法1: 使用hash 时间复杂度: O(m+n),其中 n 和 m 是数组 阅读全文
posted @ 2020-07-18 17:31 iiiorz 阅读(205) 评论(0) 推荐(0) 编辑