![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法编程题库
普通且自信66
这个作者很懒,什么都没留下…
展开
-
1455. 检查单词是否为句中其他单词的前缀
给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。 如果searchWord 是某一个单词的前缀,则返回句子sentence 中该单词所对应的下标(下标从 1 开始)。 如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。 如果 searchWord 不是任何单词的前缀,则返回 -1 。 字符串 S 的..原创 2020-09-10 15:51:54 · 241 阅读 · 0 评论 -
347. 前 K 个高频元素
给定一个非空的整数数组,返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 你可以假设给定的k总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。 题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。 你可以按任意顺序返回答案。 来源...转载 2020-09-07 16:30:11 · 116 阅读 · 0 评论 -
每日一练:332. 重新安排行程
给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。 说明: 如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小,排序更靠前 所有的机场都用三个大写字母表示(机场代码)。 假定所有机票至少存在一种合理的行程。 示例 1: 输入: [[转载 2020-08-27 23:59:12 · 113 阅读 · 0 评论 -
每日一练:17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/letter-combinations..原创 2020-08-26 23:21:01 · 182 阅读 · 0 评论 -
每日一练:491. 递增子序列
给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给定数组的长度不会超过15。 数组中的整数范围是[-100,100]。 给定数组中可能包含重复数字,相等的数字应该被视为递增的一种情况。 class Solution: def findSubs.原创 2020-08-25 22:52:28 · 122 阅读 · 0 评论 -
每日一练:459. 重复的子字符串
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 class Solution: def repeatedSubstringPattern(self, s: str) -> bool: if not s: return False ss = (s + s)[1:-1]原创 2020-08-24 23:16:41 · 155 阅读 · 0 评论