LeetCode笔记
yuanchuanshun
这个作者很懒,什么都没留下…
展开
-
Leetcode做题记录——多数元素
169. 多数元素难度简单1204收藏分享切换为英文接收动态反馈给定一个大小为n的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。常规解法是用HashMap来计数,时间复杂度、空间复杂度都是O(...原创 2021-11-24 16:21:21 · 201 阅读 · 0 评论 -
Leetcode做题记录——通配符匹配
44. 通配符匹配给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例2...原创 2021-05-28 14:58:31 · 225 阅读 · 0 评论 -
Leetcode做题记录——Pow(x, n)
实现pow(x,n),即计算 x 的 n 次幂函数(即,xn)。显然直接计算的话时间复杂度O(n),n很大的时候就会超时,这题一看就知道是快速幂。由于很多年没写过快速幂了大概出发点知道,琢磨很久没写出来,翻出了之前的代码,结合题解现在复习下。double answer = 1;double temp = x;while(n > 0) { if ((n & 1) > 0) { answer *= temp; } temp *= t...原创 2021-05-26 15:32:12 · 125 阅读 · 0 评论 -
Leetcode做题记录——最长连续序列
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。进阶:你可以设计并实现时间复杂度为O(n) 的解决方案吗?示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2:输入:nums = [0,3,7,2,5,8,4,6,0,1]输出:9提示:0 <= nums.length <= 104-109 <= nums[i.原创 2021-05-24 14:50:26 · 221 阅读 · 0 评论 -
Leetcode做题记录——下一个排列
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。示例 1:输入:nums = [1,2,3]输出:[1,3,2]示例 2:输入:nums = [3,2,1]输出:[1,2,3]示例 3:输入:nums = [1,1,5]输出:[1,5,1]来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2021-04-12 17:29:26 · 79 阅读 · 0 评论 -
Leetcode做题记录——每日温度(单调栈)
739. 每日温度难度中等715请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0来代替。例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示:气温列表长度的范围是[1, 30000]。每个气温的值的均为华氏度,都是在[30, 100]范围内的整数。来...原创 2021-04-11 22:32:30 · 90 阅读 · 0 评论 -
Leetcode做题记录——寻找重复数
287. 寻找重复数给定一个包含n + 1 个整数的数组nums ,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。输入:nums = [3,1,3,4,2]输出:3输入:nums = [2,2,2,2]输出:2提示:2 <= n <= 3 * 104nums.length == n + 11 <= nums[i] <= nnums 中 只有一个整数 出现...原创 2021-04-02 15:34:36 · 172 阅读 · 0 评论