leetcode
文章平均质量分 56
记录我的leetcode刷题经历以及一些思考和感悟
shadowgully
这个作者很懒,什么都没留下…
展开
-
leetcode-1764-通过连接另一个数组的子数组得到一个数组
你可以分别在 nums 中选出第 0 个子数组 [1,-1,0,1,-1,-1,3,-2,0] 和第 1 个子数组 [1,-1,0,1,-1,-1,3,-2,0]。:选择子数组 [1,2,3,4,10,-2] 和 [1,2,3,4,10,-2] 是不正确的,因为它们出现的顺序与 groups 中顺序不同。:选择子数组 [7,7,1,2,3,4,7,7] 和 [7,7,1,2,3,4,7,7] 是不正确的,因为它们不是不相交子数组。[10,-2] 必须出现在 [1,2,3,4] 之前。原创 2022-12-17 21:41:01 · 135 阅读 · 0 评论 -
leetcode-1785-构成特定和需要添加的最少元素
在nums求和的过程中,想办法让和的绝对值小于limit,我们可以通过给这个和加上或者减去limit来实现这个效果,并分别记录加上和减去的次数,这个次数在后面是可以相互抵消的。:可以将 -2 和 -3 添加到数组中,数组的元素总和变为 1 - 1 + 1 - 2 - 3 = -4。看到这道题,第一反应就是把nums中的数加起来,然后用加起来的值和goal的差值除以limit即可得到结果。原因在于后面的测试用例中nums的和非常大,超出了int所能表示的范围,因此我们还要考虑其他的方式。原创 2022-12-16 23:24:15 · 534 阅读 · 0 评论 -
leetcode-1697-检查边长度限制的路径是否存在
给你一个n个点组成的无向图边集edgeList,其中表示点ui和点vi之间有一条长度为disi的边。请注意,两个点之间可能有。给你一个查询数组queries,其中,你的任务是对于每个查询queries[j],判断是否存在从pj到qj的路径,且这条路径上的每一条边都limitj。请你返回一个answer,其中,当queries[j]的查询结果为true时,answer第j个值为true,否则为false。:上图为给定的输入数据。注意到 0 和 1 之间有两条重边,分别为 2 和 16。原创 2022-12-14 21:39:51 · 172 阅读 · 0 评论 -
leetcode-371-两整数之和
此外,本题还有一个特别好玩的解法,我们知道对数函数能够将乘除法运算变为加减法运算。同理我们也能把加减法运算用乘除法的形式来表示。本题要求不使用加减号来完成加法运算,按计算机思维来考虑的话不难想到可以通过位运算来模拟计算机的加法。本题需要用到三个位运算符。可以知道该位是否需要进位,由于进位值将加到更高位,因此需要进行左移位。由于左移位最终会变成0,这时也就能直接得出答案了。输入:a = 1, b = 2。输入:a = 2, b = 3。,计算并返回两整数之和。可实现不进位的加法运算。原创 2022-12-14 19:58:06 · 103 阅读 · 0 评论 -
leetcode-1832-判断句子是否为全字母句
本题可直接用暴力解法,由于句子中均为小写字母,可以用一个长度为26初值为0的数组,将句子从头到尾完整扫描一遍,每个字母对应位置数加1。扫描完成后再对长度26的数组扫描一遍,如果没有为0的元素,说明句子中包含了所有字母。输入:sentence = “thequickbrownfoxjumpsoverthelazydog”解释:sentence 包含英语字母表中每个字母至少一次。输入:sentence = “leetcode”指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串。原创 2022-12-14 15:42:11 · 96 阅读 · 0 评论 -
leetcode-142-环形链表 II
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置**(索引从 0 开始)**。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。142. 环形链表 II - 力扣(LeetCode) (leetcode-cn.c原创 2022-02-11 17:13:12 · 833 阅读 · 0 评论 -
leetcode-88-合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。**注意:**最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nums1 = [1,2原创 2022-02-11 15:59:32 · 78 阅读 · 0 评论 -
leetcode-167-两数之和 II
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入 只对应唯一的答案 ,而且原创 2022-02-11 15:26:58 · 6873 阅读 · 1 评论 -
leetcode-665-非递减数列
给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能原创 2022-02-10 09:52:48 · 156 阅读 · 0 评论 -
leetcode-406-根据身高重建队列
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。示例 1:输入:people = [[7,0],[4,4],[原创 2022-02-10 09:39:06 · 125 阅读 · 0 评论 -
leetcode-122-股票买卖时机
给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。返回 你能获得的 最大 利润 。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买原创 2022-02-09 15:00:21 · 72 阅读 · 0 评论 -
leetcode-763-划分字母区间
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。提示:S的长度在[1, 500]之间原创 2022-02-09 14:42:07 · 559 阅读 · 0 评论 -
leetcode-452-用最少数量的箭引爆气球
在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 x start,x end, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被引爆,所需的原创 2022-02-09 14:18:03 · 134 阅读 · 0 评论 -
leetcode-605-种花问题
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。示例 1:输入:flowerbed = [1,0,0,0,1], n = 1输出:true示例 2:输入:flowerbed = [1,0,0,0,原创 2022-02-09 13:58:24 · 6587 阅读 · 0 评论 -
leetcode-435-无重叠区间
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3:输入: [原创 2022-02-09 13:48:01 · 170 阅读 · 0 评论 -
leetcode-860-柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:[5,5,5,10,20]输出:true解释:前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。第 4原创 2020-12-10 12:23:22 · 134 阅读 · 0 评论 -
leetcode-62-不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vhMGVVKn-1607527207480)( https://assets.leetcode.com/uploads/2018/10/22/robot_maze.png)]示例 1:输入:m = 3,原创 2020-12-09 23:22:01 · 98 阅读 · 0 评论 -
leetcode-50-Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。第一印象看到这道题,我们理所当然的就想原创 2020-12-09 22:56:20 · 180 阅读 · 0 评论 -
leetcode-204-计数质数(多种方法及详细分解)
统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例 3:输入:n = 1输出:0分析:对于该题,显而易见的方式就是暴力遍历,对于小于n的每个数,来判断它是否是质数。暴力法/*执行结果:通过执行用时:772 ms, 在所有 C++ 提交中击败了5.13%的用户内存消耗:6.3 MB, 在所有 C++ 提交中击败了67.15%的用原创 2020-12-03 18:33:36 · 700 阅读 · 0 评论 -
leetcode-135-分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。第三个原创 2020-12-02 20:05:25 · 329 阅读 · 0 评论 -
leetcode-455-分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1原创 2020-12-02 18:05:49 · 389 阅读 · 0 评论 -
leetcode-34-在排序数组中查找元素的第一个和最后一个位置(四种方法)
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例2:输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]示例3:输入:nums = [原创 2020-12-01 22:55:03 · 449 阅读 · 0 评论 -
leetcode-5-最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"解法一: 暴力解法,通过双重循环,对每个子串进行判断,时间复杂度极高O(n^3)bool isPalindromic(string& s,int i,int j){//判断是否为回文 while(i<j) {原创 2020-10-04 14:42:45 · 68 阅读 · 0 评论 -
leetcode-4-寻找两个正序数组的中位数
#include<vector>#include<iostream>using namespace std;double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { bool isEven = true;//是偶数与否 double midnum = 0.0; int midindex1; int midindex2;原创 2020-09-17 17:10:57 · 61 阅读 · 0 评论 -
leetcode-164- 最大间距(快速排序+计数排序+基数排序+桶排序)
题目要求给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。说明:你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内。请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。原创 2020-09-16 20:03:50 · 151 阅读 · 0 评论 -
leetcode-226-翻转二叉树(两种方法)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:/*偷鸡流:构造一个新的树,左右节点与旧树相反 TreeNod原创 2020-09-16 13:09:05 · 99 阅读 · 0 评论 -
leetcode-3-无重复字符的最长子串(暴力解法和滑动窗口)
#include<vector>#include<set>#include<map>#include<iostream>#include<algorithm>using namespace std;/*//暴力解法,无法通过最后一个很大的测试用例int lengthOfLongestSubstring(string s) { if (s == "") return 0; vector<int原创 2020-09-16 13:08:40 · 211 阅读 · 0 评论 -
leetcode-2-两数相加(链表)
#include<vector>#include<map>#include<iostream>#include<memory>using namespace std;struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} };ListNode* addTwoNumbers(ListNode* l1, L原创 2020-09-16 13:07:19 · 80 阅读 · 0 评论 -
leetcode-1-两数之和(三种方法)
#include<vector>#include<map>#include<iostream>using namespace std;/*暴力遍历vector<int> twoSum(vector<int>& nums, int target) { vector<int> ret; if(nums.size()<2) return ret; for(int i = 0;i原创 2020-09-16 13:06:49 · 248 阅读 · 0 评论