
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 · 749 阅读 · 0 评论 -
3.无重复字符的最长子串
3.无重复字符的最长子串3. 无重复字符的最长子串难度:中等给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。提示:0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成原创 2022-04-18 15:21:47 · 308 阅读 · 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 · 1113 阅读 · 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 · 253 阅读 · 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 · 181 阅读 · 0 评论 -
495.提莫攻击
495.提莫攻击495. 提莫攻击难度:简单在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结原创 2022-04-01 11:41:38 · 260 阅读 · 0 评论 -
485.最大连续1的个数
485.最大连续1的个数485. 最大连续 1 的个数难度:简单给定一个二进制数组 nums , 计算其中最大连续 1 的个数。示例:输入:nums = [1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.提示:1 <= nums.length <= 105nums[i] 不是 0 就是 1.思路1:遍历计数class Solution { public int findMaxCons原创 2022-04-01 11:05:20 · 338 阅读 · 0 评论