LeetCode
文章平均质量分 60
LeetCode!
Pisces_DYL
这个作者很懒,什么都没留下…
展开
-
Leetcode 849. 小便池择位算法——到最近的人的最大距离
小便池择位算法原创 2023-08-22 17:46:38 · 160 阅读 · 0 评论 -
LeetCode 1289. 下降路径最小和 II
难度:困难。原创 2023-08-11 17:29:31 · 126 阅读 · 0 评论 -
Leetcode 2177. 找到和为给定整数的三个连续整数
难度:中等(这也算?原创 2023-08-11 16:30:51 · 158 阅读 · 0 评论 -
14. LeetCode 697. 数组的度
LeetCode 697. 数组的度天津科技大学第六届科技文化节算法设计大赛第13题难度:中等题目:给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2,原创 2021-11-02 21:56:50 · 72 阅读 · 0 评论 -
4.LeetCode 766. 托普利茨矩阵
LeetCode 28. 实现 strStr()天津科技大学第六届科技文化节算法设计大赛第1题难度:简单题目:实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 st原创 2021-11-01 20:19:32 · 57 阅读 · 0 评论 -
13. LeetCode 240. 搜索二维矩阵 II
LeetCode 240. 搜索二维矩阵 II天津科技大学第六届科技文化节算法设计大赛第13题难度:中等题目:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1:输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出原创 2021-11-02 21:37:06 · 75 阅读 · 0 评论 -
9. LeetCode 392. 判断子序列
LeetCode 392. 判断子序列天津科技大学第六届科技文化节算法设计大赛第10题难度:简单题目:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的 S,称作 S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?示例原创 2021-11-02 21:14:46 · 72 阅读 · 0 评论 -
1. LeetCode 28. 实现 strStr()
LeetCode 28. 实现 strStr()天津科技大学第六届科技文化节算法设计大赛第1题难度:简单题目:实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 st原创 2021-11-01 21:34:15 · 84 阅读 · 0 评论 -
7. LeetCode 242. 有效的字母异位词
LeetCode 242. 有效的字母异位词天津科技大学第六届科技文化节算法设计大赛第7题难度:简单题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false提示:1 <= s.length, t.le原创 2021-11-02 20:46:53 · 63 阅读 · 0 评论 -
12. LeetCode 300. 最长递增子序列
LeetCode 300. 最长递增子序列天津科技大学第六届科技文化节算法设计大赛第12题难度:中等题目:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:原创 2021-11-02 21:31:51 · 74 阅读 · 0 评论 -
3. LeetCode 125. 验证回文串
LeetCode 125. 验证回文串天津科技大学第六届科技文化节算法设计大赛第3题难度:简单题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串示例 2:输入: “race a car”输出: false解释:“raceacar” 不是回文串原创 2021-11-01 21:23:18 · 2909 阅读 · 0 评论 -
6. LeetCode 190. 颠倒二进制位
LeetCode 190. 颠倒二进制位天津科技大学第六届科技文化节算法设计大赛第6题难度:简单题目:颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741原创 2021-11-01 21:50:25 · 63 阅读 · 0 评论 -
11. LeetCode 375. 猜数字大小 II
LeetCode 375. 猜数字大小 II天津科技大学第六届科技文化节算法设计大赛第11题难度:中等题目:我们正在玩一个猜数游戏,游戏规则如下:我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。直到你猜到我选的数字,你才算赢得了这个游戏。示例:n = 10, 我选择了8.第一轮: 你猜我选择的数字是5,我会告诉你,我的数字更大一些,然后你需要支付5块原创 2021-11-02 21:23:07 · 117 阅读 · 0 评论 -
5. LeetCode 724. 寻找数组的中心下标
LeetCode 724. 寻找数组的中心下标天津科技大学第六届科技文化节算法设计大赛第5题难度:简单题目:给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。示例 1:输入:nums =原创 2021-11-01 21:39:33 · 3208 阅读 · 0 评论 -
2. LeetCode 58. 最后一个单词的长度
LeetCode 58. 最后一个单词的长度天津科技大学第六届科技文化节算法设计大赛第2题难度:简单题目:给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World” 输出:5示例 2:输入:s = " fly me to the moon " 输出:4示例 3:输入:s = “luffy is still joyboy原创 2021-11-01 21:07:59 · 2613 阅读 · 0 评论 -
17. LeetCode 239. 滑动窗口最大值
LeetCode 239. 滑动窗口最大值天津科技大学第六届科技文化节算法设计大赛第17题难度:困难题目:给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1:输入:nums = [1,3,-1,-3,5,3,6,7], k = 3输出:[3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3原创 2021-11-02 22:11:12 · 4593 阅读 · 0 评论 -
10. LeetCode 374. 猜数字大小
LeetCode 374. 猜数字大小天津科技大学第六届科技文化节算法设计大赛第10题难度:简单题目:猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的原创 2021-11-02 21:19:40 · 75 阅读 · 0 评论 -
8. LeetCode 232. 用栈实现队列
LeetCode 232. 用栈实现队列天津科技大学第六届科技文化节算法设计大赛第8题难度:简单题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标原创 2021-11-02 21:02:44 · 93 阅读 · 0 评论