leetcode
文章平均质量分 57
qq_30031221
浙江工业大学
展开
-
Leetcode 超全数据库SQL练习汇总
175.组合两个表176.第二高的薪水177.第N高的薪水178.分数排名@1 80.连续出现的数字181.超过经理收入的员工182.查找重复的电子邮箱183.从不订购的客户184.部门工资最高的员工185.部门门工资前三高的所有员工196.删除重复的电子邮箱197..上升的温度@262.行程和用户595.大的国家596.超过5名学生的课@601.体育馆的人流量620.有趣的电影626.换座位627.变更性别原创 2021-06-09 20:06:36 · 1507 阅读 · 0 评论 -
Leetcode数据库刷题 180. 连续出现的数字
Leetcode 数据库刷题题目解法题目题目链接SQL架构表:Logs+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || num | varchar |+-------------+---------+id 是这个表的主键。 编写一个 SQL 查询,查找所有至少连续出现三次的数字。返回的结果表中的数据可以按原创 2021-06-08 23:45:43 · 178 阅读 · 0 评论 -
701. 二叉搜索树中的插入操作
701. 二叉搜索树中的插入操作知识点:二叉树、递归、非递归时间:2021年6月8日题目链接:https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/题目给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。示例1原创 2021-06-08 21:51:03 · 68 阅读 · 0 评论 -
128. 最长连续序列
128. 最长连续序列知识点:哈希表题目链接题目描述给定一个未排序的整数数组 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 &l原创 2021-05-10 21:49:17 · 128 阅读 · 0 评论 -
剑指 Offer 66. 构建乘积数组
剑指 Offer 66. 构建乘积数组知识点:数组题目链接题目描述给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示:所有元素乘积之和不会溢出 32 位整数a.length <= 100000解题思路原创 2021-05-10 10:43:01 · 69 阅读 · 0 评论 -
剑指 Offer 60. n个骰子的点数
剑指 Offer 60. n个骰子的点数知识点:动态规划题目链接题目描述把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.08333,0.11原创 2021-05-09 17:39:24 · 68 阅读 · 0 评论 -
剑指 Offer 56 - II. 数组中数字出现的次数 II
剑指 Offer 56 - II. 数组中数字出现的次数 II知识点:位运算题目链接题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1 <= nums.length <= 100001 <= nums[i] < 231解题思路参考前面一题 可以用位运算解决其他原创 2021-05-08 12:24:15 · 84 阅读 · 0 评论 -
Leetcode热题 101. 对称二叉树
101. 对称二叉树知识点:二叉树题目链接题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶:你可以运用递归和迭代两种方法解决这个问题吗?代码struct TreeNode { in原创 2021-05-07 20:16:05 · 98 阅读 · 0 评论 -
Leetcode热题 114. 二叉树展开为链表
114. 二叉树展开为链表知识点:二叉树时间:2021年5月7日题目链接:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/题目给定一个二叉树,原地将它展开为一个单链表。示例1输入:例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6输出: 1 \ 2 \ 3 \ 4 \原创 2021-05-07 19:45:28 · 81 阅读 · 0 评论 -
剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串知识点:动态规划题目链接题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示:0 <= num &原创 2021-05-06 08:01:58 · 62 阅读 · 0 评论 -
JZ39 数组中出现次数超过一半的数字
JZ_39 数组中出现次数超过一半的数字知识点:哈希表、排序、摩尔投票题目链接题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000解题思路哈希表统计法: 遍历数组 nums ,用 HashMap 统计各数字的数量,即可找出 众数 。此方法时间和空间复杂度均为 O(N) 。原创 2021-04-28 13:06:48 · 93 阅读 · 0 评论 -
JZ37 序列化二叉树
剑指 Offer 37. 序列化二叉树知识点:二叉树、bfs、dfs时间:2020年4月26日题目链接题目请实现两个函数,分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列化为 “[1,2,3,null,null,4,5]”代码#include "cheader.h"struct TreeNode { int val; TreeNode *left; TreeNode原创 2021-04-26 12:17:46 · 135 阅读 · 0 评论 -
Leetcode热题 76. 最小覆盖子串
76. 最小覆盖子串知识点:滑动窗口时间:2020年4月22日题目链接题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC”输出:“BANC”示例 2:输入:s = “a”, t = “a”输出:“a”提示:1 <= s.length, t.原创 2021-04-22 11:02:07 · 82 阅读 · 0 评论 -
剑指 Offer 17. 打印从1到最大的n位数
剑指 Offer 17. 打印从1到最大的n位数知识点:大数、全排列时间:2020年4月21日题目链接题目输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印n 为正整数解法:这题不需要考虑大数的问题 可以暴力求解当考虑到大数问题时 其实就是数的全排序 这里可以用递归回溯的方法需要特判一个0原创 2021-04-21 20:07:39 · 87 阅读 · 0 评论 -
Leetcode热题 72. 编辑距离
72. 编辑距离知识点:动态规划时间:2020年4月21日题目链接题目给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose ->原创 2021-04-21 10:53:58 · 89 阅读 · 0 评论 -
Leetcode热题 53. 最大子序和
53. 最大子序和知识点:动态规划、线段树时间:2020年4月20日题目链接题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:原创 2021-04-20 11:05:19 · 209 阅读 · 0 评论 -
Leetcode热题 42. 接雨水
42. 接雨水知识点:动态规划、双指针时间:2021年4月17日题目链接题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9提示原创 2021-04-17 11:12:07 · 113 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径知识点:回溯、dfs时间:2021年4月16日题目链接题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。示例 1:输入:bo原创 2021-04-16 10:56:47 · 88 阅读 · 0 评论 -
Leetcode热题 32. 最长有效括号
32. 最长有效括号知识点:动态规划时间:2021年4月16日题目链接题目给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()”输出:2解释:最长有效括号子串是 “()”示例 2:输入:s = “)()())”输出:4解释:最长有效括号子串是 “()()”示例 3:输入:s = “”输出:0提示:0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’解题思原创 2021-04-16 09:57:22 · 154 阅读 · 0 评论 -
Leetcode热题 22. 括号生成
22. 括号生成知识点:回溯时间:2021年4月15日题目链接题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8解题思路比较简单的回溯,确定传入参数:答案数组、临时字符串、有 ( 的个数为left、有 )的个数为righ原创 2021-04-15 10:46:52 · 109 阅读 · 0 评论 -
Leetcode热题 15.三数之和
15. 三数之和知识点:双指针时间:2021年4月14日题目链接题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]提示:原创 2021-04-14 10:05:14 · 82 阅读 · 0 评论 -
Leetcode热题 10. 正则表达式匹配
10. 正则表达式匹配知识点:动态规划时间:2021年4月13日题目链接题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa” p = “a”输出:false解释:“a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa” p = “a*”输出:true解释:因为原创 2021-04-13 14:10:14 · 76 阅读 · 0 评论 -
Leetcode热题 4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数知识点:二分、归并排序时间:2021年4月13日题目链接题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位原创 2021-04-13 11:04:10 · 82 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
3. 无重复字符的最长子串知识点:滑动窗口时间:2021年4月13日题目链接题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入:s = “abcabcbb”输出:3解释:因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入:s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长原创 2021-04-13 10:00:45 · 103 阅读 · 0 评论 -
Leetcode刷题笔记 832.翻转图像
832.翻转图像知识点:数组时间:2021年2月24日题目链接题目给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],原创 2021-02-24 15:28:40 · 83 阅读 · 0 评论 -
Leetcode刷题笔记 697. 数组的度
697. 数组的度知识点:数组时间:2021年2月20日题目链接题目给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2,原创 2021-02-20 10:23:15 · 113 阅读 · 0 评论 -
Leetcode刷题笔记 888. 公平的糖果棒交换
888. 公平的糖果棒交换知识点:数组时间:2021年2月1日题目链接题目爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个答案,你可以返回其中任何一原创 2021-02-01 14:16:40 · 103 阅读 · 0 评论 -
Leetcode刷题笔记 724. 寻找数组的中心索引
724. 寻找数组的中心索引知识点:数组时间:2021年1月28日题目链接题目给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:索引 3 (nums[3] = 6) 的左侧数原创 2021-01-28 19:15:24 · 73 阅读 · 0 评论 -
Leetcode刷题笔记 1128. 等价多米诺骨牌对的数量
1128. 等价多米诺骨牌对的数量知识点:哈希表 数组时间:2021年1月26日题目链接题目给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d,或是 a == d 且 b == c。在 0 <= i < j < domino原创 2021-01-26 12:08:52 · 106 阅读 · 0 评论 -
Leetcode刷题笔记 959. 由斜杠划分区域
959. 由斜杠划分区域知识点:并查集时间:2021年1月25日题目链接题目在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。请注意,反斜杠字符是转义的,因此 \ 用 “\” 表示。)。返回区域的数目。示例 1:输入:[ " /", "/ "]输出:2解释:2x2 网格如下:示例 2:输入:[ " /", " "]输出:1解释:2x2 网格如下:示原创 2021-01-25 17:57:52 · 146 阅读 · 0 评论 -
Leetcode刷题笔记 674. 最长连续递增序列
674. 最长连续递增序列知识点:数组时间:2021年1月24日题目链接题目给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1:输入:nums = [1,3原创 2021-01-24 13:21:21 · 137 阅读 · 0 评论 -
Leetcode刷题笔记 1319. 连通网络的操作次数
1319. 连通网络的操作次数知识点:并查集时间:2021年1月23日题目链接题目用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计算机。请你计算并返回原创 2021-01-23 21:56:51 · 135 阅读 · 1 评论 -
Leetcode刷题笔记 989. 数组形式的整数加法
989. 数组形式的整数加法知识点:数组时间:2021年1月22日题目链接题目对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2,7,4], K = 181输出:[4,5,5]解原创 2021-01-23 21:33:47 · 121 阅读 · 0 评论 -
Leetcode刷题笔记 1489. 找到最小生成树里的关键边和伪关键边
1489. 找到最小生成树里的关键边和伪关键边知识点:最小生成树、并查集时间:2021年1月21日题目链接题目给你一个 n 个点的带权无向连通图,节点编号为 0 到 n-1 ,同时还有一个数组 edges ,其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集,它连接了所有节点且没有环,而且这些边的权值和最小。请你找到给定图中最小生成树的所有关键边和伪关键边。如果从图中删去原创 2021-01-21 12:25:34 · 223 阅读 · 0 评论 -
Leetcode刷题笔记 628. 三个数的最大乘积
628. 三个数的最大乘积知识点:数组、模拟时间:2021年1月20日题目链接题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路经过简单的模拟 我们可以知道 找到三个数的最大乘积 这里需要考虑到负原创 2021-01-20 13:41:04 · 130 阅读 · 0 评论 -
Leetcode刷题笔记 1584. 连接所有点的最小费用
1584. 连接所有点的最小费用知识点:最小生成树、prim、kruskal时间:2021年1月19日题目链接题目给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时,才认为所有点都已连接。示例原创 2021-01-19 12:25:35 · 220 阅读 · 0 评论 -
Leetcode刷题笔记 721. 账户合并
721. 账户合并知识点:并查集时间:2021年1月18日题目链接题目给定一个列表 accounts,每个元素 accounts[i] 是一个字符串列表,其中第一个元素 accounts[i][0] 是 名称 (name),其余元素是 emails 表示该账户的邮箱地址。现在,我们想合并这些账户。如果两个账户都有一些共同的邮箱地址,则两个账户必定属于同一个人。请注意,即使两个账户具有相同的名称,它们也可能属于不同的人,因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户,但其所有账户都具原创 2021-01-18 10:31:05 · 161 阅读 · 0 评论 -
Leetcode刷题笔记 1018. 可被 5 整除的二进制前缀
1018. 可被 5 整除的二进制前缀知识点:模拟时间:2021年1月14日题目链接题目给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。示例 1:输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, 01, 011;也就是十进原创 2021-01-14 18:25:36 · 95 阅读 · 0 评论 -
Leetcode刷题笔记 684. 冗余连接
684. 冗余连接知识点:并查集时间:2021年1月13日题目链接:https://leetcode-cn.com/problems/redundant-connection/题目在本问题中, 树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u < v,表示连接顶点原创 2021-01-13 13:14:17 · 106 阅读 · 0 评论 -
Leetcode刷题笔记 1202. 交换字符串中的元素
1202. 交换字符串中的元素时间:2021年1月11日知识点:图、并查集题目链接题目给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。示例 1:输入:s = “dcab”, pairs = [[0,3],[1,2]]输出:“bacd”解释:交换 s[0] 和原创 2021-01-11 10:35:53 · 223 阅读 · 0 评论