347.前 K 个高频元素 【LetMeFly】347.前 K 个高频元素力扣题目链接:https://leetcode.cn/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2022-10-01 #题解 #中等 #数组 #排序 #LeetCode #分治 #堆(优先队列) #哈希 #哈希表 #计数 #桶排序 #快速选择
344.反转字符串 【LetMeFly】344.反转字符串力扣题目链接:https://leetcode.cn/problems/reverse-string/ 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l" 2022-10-01 #题解 #简单 #字符串 #双指针 #递归 #LeetCode
1694.重新格式化电话号码 【LetMeFly】1694.重新格式化电话号码力扣题目链接:https://leetcode.cn/problems/reformat-phone-number/ 给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。 请你按下述方式重新格式化电话号码。 首先,删除 所有的空格和破折号。 其次,将数组从左到右 每 3 个一组 分块,直 2022-10-01 #题解 #简单 #字符串 #LeetCode
342.4的幂 【LetMeFly】342.4的幂力扣题目链接:https://leetcode.cn/problems/power-of-four/ 给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1: 输入:n = 16 输出:true 示例 2: 2022-09-29 #题解 #简单 #数学 #递归 #LeetCode #位运算
面试题 01.09. 字符串轮转 【LetMeFly】面试题 01.09.字符串轮转力扣题目链接:https://leetcode.cn/problems/string-rotation-lcci/ 字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。 示例1: 输入:s1 = "waterbottle", s2 2022-09-29 #题解 #简单 #字符串 #字符串匹配 #LeetCode
码蹄集 - MT3521 - X/Y @TOC X/Y X/Y . 时间限制:1秒空间限制:128M 题目描述有一个特别大的整数$X$,保证它一定可以被$Y$整除,现在给定整数$n(n=Xmod9973)$,数据保证$gcd(Y,9973)=1$。 输入描述一行包含两个整数n,Yn,Y 数据范围其中:$0<=n<99730$,$1<=Y< 2022-09-28 #题解 #中等 #数学 #同余 #码蹄集
码蹄集 - MT3252 - 子序列问题 @TOC 子序列问题 子序列问题 . 时间限制:1秒空间限制:128M 题目描述小码哥给了你一个长度为 $n$ 的字符串 $s$,并请你帮他解决一个问题: 选择 $s$ 的两个长为 $k$ 的子序列 $A$、$B$ 满足:1.$A=B$,即对于 $i\in[1,k]$,有 $A_i=B_i$。2.令 ${a_i}$为 $A$ 的每一位在 $s$ 中的下标的集合,${b_ 2022-09-28 #题解 #简单 #子问题 #子序列 #码蹄集
码蹄集 - MT2140 - 双端队列 @TOC 双端队列 双端队列 . 时间限制:1秒空间限制:128M 题目描述小码哥想创建一个双端队列,即,两头都能进,两头都能访问,两头都能出。请你创建一个这样的双端队列并帮他实现以下三种操作: 1 x //将整数x增加到头部 2 x //将整数x增加到尾部 3 //访问头部的元素 4 //访 2022-09-28 #题解 #简单 #模拟 #队列 #双端队列 #码蹄集
码蹄集 - MT2322 - 还是跑图 @TOC 还是跑图:还是简单图问题 还是跑图 . 时间限制:1秒空间限制:128M 题目描述给出一张有向图,你需要返回 图中出边最多的节点,如果有多个出边最多的节点,输出编号最小的 输入描述第一行n,m,表示有n个节点,m条边第二行开始m行每行有三个数x y z,表示有一条从x到y的边,长度为z 数据范围1<=n<=1000,1<=m< 2022-09-28 #题解 #简单 #图 #码蹄集
码蹄集 - MT2320 - 跑图 @TOC 跑图:简单图问题 跑图 . 时间限制:1秒空间限制:128M 题目描述给出一张有向图,你需要返回图中每个节点所连接的最长的边的指向节点和长度 输入描述第一行n,m,表示有n个节点,m条边第二行开始m行每行有三个数x y z,表示有一条从x到y的边,长度为z 数据范围1<=n<=1000,1<=m<=1000001& 2022-09-28 #题解 #简单 #图 #码蹄集