摘要:
假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 输入:["Shogun", "Tapi
阅读全文
posted @ 2020-05-12 20:42
cocobear9
阅读(101)
推荐(0)
摘要:
如何高效判定、筛选素数 labuladong发布于 7 个月前23.4k 素数的定义很简单,如果一个数如果只能被 1 和它本身整除,那么这个数就是素数。 不要觉得素数的定义简单,恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数: // 返回区间 [2, n) 中有几个素数 int
阅读全文
posted @ 2020-05-12 16:01
cocobear9
阅读(303)
推荐(0)
摘要:
给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。
阅读全文
posted @ 2020-05-12 15:28
cocobear9
阅读(190)
推荐(0)
摘要:
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是:[3,2,2,2,3]. 链接:https://leetcode-
阅读全文
posted @ 2020-05-12 15:25
cocobear9
阅读(160)
推荐(0)
摘要:
最长和谐子序列中有用到getOrDefault()方法记录一下 default V getOrDefault(Object key, V defaultValue) { V v; return (((v = get(key)) != null) || containsKey(key)) ? v :
阅读全文
posted @ 2020-05-12 15:21
cocobear9
阅读(2738)
推荐(1)