摘要：
前 K 个高频元素 力扣题目链接(opens new window) 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提 阅读全文
posted @ 2023-02-17 10:49
dayceng
阅读(157)
评论(0)
推荐(0)
摘要：
滑动窗口最大值 力扣题目链接(opens new window) 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 提示： 阅读全文
posted @ 2023-02-15 19:51
dayceng
阅读(147)
评论(0)
推荐(0)
摘要：
逆波兰表达式求值 力扣题目链接(opens new window) 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值 阅读全文
posted @ 2023-02-15 15:19
dayceng
阅读(77)
评论(0)
推荐(0)
摘要：
删除字符串中所有的相邻重复项 力扣题目链接(opens new window) 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："a 阅读全文
posted @ 2023-02-15 10:40
dayceng
阅读(37)
评论(0)
推荐(0)
摘要：
有效括号 力扣题目链接(opens new window) 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: " 阅读全文
posted @ 2023-02-15 09:07
dayceng
阅读(35)
评论(0)
推荐(0)
摘要：
用栈实现队列 力扣题目链接(opens new window) 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue 阅读全文
posted @ 2023-02-14 21:05
dayceng
阅读(147)
评论(0)
推荐(0)
摘要：
重复的子字符串 力扣题目链接(opens new window) 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 阅读全文
posted @ 2023-02-13 16:09
dayceng
阅读(206)
评论(0)
推荐(0)
摘要：
KMP算法（用于实现 strStr()） strStr()函数是用来在一个字符串中搜索是否存在另一个字符串的函数，其匹配字符串方式为KMP算法 KMP算法基础理论 假设有如下两个字符串 文本串 aabaabaaf 模式串 aabaaf 我们希望在文本串中匹配出模式串 Intro 暴力法 使用两层fo 阅读全文
posted @ 2023-02-12 16:42
dayceng
阅读(249)
评论(0)
推荐(1)
摘要：
左旋转字符串 力扣题目链接(opens new window) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "a 阅读全文
posted @ 2023-02-11 15:43
dayceng
阅读(34)
评论(0)
推荐(0)
摘要：
翻转字符串中的单词 力扣题目链接(opens new window) 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输出: "world! hel 阅读全文
posted @ 2023-02-11 13:48
dayceng
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号