LeetCode
LeetCode刷题记录
day-dreamer_
人生海海
展开
-
367.有效的完全平方数
367.有效的完全平方数 [367. 有效的完全平方数](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) 难度:简单 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 示例1: 输入:num = 16 输出:true 示例2: 输入:num = 14 输出:f原创 2022-04-20 17:49:08 · 655 阅读 · 0 评论 -
3.无重复字符的最长子串
3.无重复字符的最长子串 3. 无重复字符的最长子串 难度:中等 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 提示: 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成原创 2022-04-18 15:21:47 · 199 阅读 · 0 评论 -
35.搜素插入位置
35.搜素插入位置 35. 搜索插入位置 难度:简单 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2: 输入: nums = [1,3,5,6], target = 2 输出: 1 提示: 1 <= nums.length <= 104 -104 <=原创 2022-04-15 12:43:12 · 993 阅读 · 0 评论 -
704.二分查找
704.二分查找 704. 二分查找 难度:简单 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 num原创 2022-04-14 16:35:37 · 154 阅读 · 0 评论 -
414.第三大的数
414.第三大的数 [414. 第三大的数](https://leetcode-cn.com/problems/teemo-attacking/) 难度:简单 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例1: 输入:[3, 2, 1] 输出:1 解释:第三大的数是 1 。 示例2: 输入:[1, 2] 输出:2 解释:第三大的数不存在, 所以返回最大的数 2 。 示例3: 输入:[2, 2, 3, 1] 输出:1 解释:注意,要求返回第三大的数,是原创 2022-04-01 12:05:27 · 111 阅读 · 0 评论 -
495.提莫攻击
495.提莫攻击 495. 提莫攻击 难度:简单 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结原创 2022-04-01 11:41:38 · 151 阅读 · 0 评论 -
485.最大连续1的个数
485.最大连续1的个数 485. 最大连续 1 的个数 难度:简单 给定一个二进制数组 nums , 计算其中最大连续 1 的个数。 示例: 输入:nums = [1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3. 提示: 1 <= nums.length <= 105 nums[i] 不是 0 就是 1. 思路1: 遍历计数 class Solution { public int findMaxCons原创 2022-04-01 11:05:20 · 286 阅读 · 0 评论