每日一题

冗余连接 II ——【Leetcode每日一题】

并查集基础并查集（Union-findSets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。并查集的基本操作主要有:初始化init查询find合并unionn//1.初始化initvoidinit(intn){for(inti=1;iu这条边加入并查集voidunionn(intv
酷酷的懒虫·2023-11-12 02:02

【算法练习】leetcode每日一题/并查集 959由斜杠划分区域

959.由斜杠划分区域难度中等在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用"\\"表示。）。返回区域的数目。示例1：输入：[ "/", "/"]输出：2解释：2x2网格如下：示例2：输入：[ "/", ""]输出：1解释：2x2网格如下：示例3：输入：[ "\\/", "/\\"]输出：4解
Let it beSun·2023-11-12 02:31

【算法练习】leetcode每日一题/并查集 1579. 保证图可完全遍历

1579.保证图可完全遍历难度困难Alice和Bob共有一个无向图，其中包含n个节点和3种类型的边：类型1：只能由Alice遍历。类型2：只能由Bob遍历。类型3：Alice和Bob都可以遍历。给你一个数组edges，其中edges[i]=[typei,ui,vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被Alice和Bob完全遍历的前提下，找出可以删除的最大边数。如
Let it beSun·2023-11-12 02:31

【算法练习】leetcode每日一题/并查集/贪心 765. 情侣牵手

目录765.情侣牵手方法一并查集思路代码方法二贪心思路代码765.情侣牵手难度困难199N对情侣坐在连续排列的2N个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用0到2N-1的整数表示，情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2N-2,2N-1)。这些情侣的初始座位ro
Let it beSun·2023-11-12 02:01

leetcode每日一题 128.最长连续序列（并查集）

并查集思路并查集，遍历数组，如果该数字+1在数组中则将它们合并。代码classSolution{unordered_mapfather,cnt;intFind(intx){intr=x;while(r!=father[r]){r=father[r];}inti=x;intj;while(father[i]!=i){j=father[i];father[i]=r;i=j;}returnr;}intU
ChasingTheFreeWind·2023-11-12 02:28

LeetCode·每日一题·886.可能的二分法·并查集

题目示例思路同样我们也可以用「并查集」来进行分组判断：由于最后只有两组，所以某一个人全部不喜欢人一定会在同一个组中，我们可以用「并查集」进行连接，并判断这个人是否与他不喜欢的人相连，如果相连则表示存在冲突，否则说明此人和他不喜欢的人在当前可以进行合法分组。代码intfindFa(intx,int*fa){returnfa[x]val=a;node->next=g[b];g[b]=node;node
迅~·2023-11-12 02:58

leetcode - 每日一题并查集

给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一：“a==b”或“a!=b”。在这里，a和b是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
mark_GJ·2023-11-12 02:58

并查集/dfs解决——leetcode每日一题——1020飞地的数量

文章目录题目描述题目解析解题代码题目描述题目链接题目解析一、以边界值为对象进行搜索解决一开始很快就想到用比较暴力的直接dfs深搜，然后就超时了。注意此题由于以1是否能延申到整个边界以外来判断是否为有效的1所以我们需要取巧，应该以所有边界的1为对象先把所有能超出的1搜出来，然后剩余的1就是答案了。二、并查集合并+是否接壤边界属性更新创建一个并查集，用一维数组存下所有二维数组的元素，同时再增加一个一维
C+G·2023-11-12 02:27

动态规划基础篇（LeetCode每日一题计划）

爬楼梯求所有爬楼梯的方案方法一：f(x)=f(x-1)+f(x-2)classSolution{publicintclimbStairs(intn){intp=0,q=0,r=1;for(inti=0;i
Adellle·2023-11-12 02:27

【LeetCode每日一题】——685.冗余连接II

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目注意】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】图二【题目难度】困难三【题目编号】685.冗余连接II四【题目描述】在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入
IronmanJay·2023-11-12 02:55

Leetcode每日一题 721.账户合并 并查集，哈希表

分析具有大小的并查集的考查。第一次把账户的归属利用哈希表mp存起来。第二次使用一个集合哈希表把每一个账户的所有邮件地址存进来，用set是因为要去掉重复的邮件地址。最后把集合哈希表的元素加入到答案数组中。C++代码classSolution{public:intfind(intx){if(fa[x]!=x)returnfa[x]=find(fa[x]);returnfa[x];}voiduni(in
Jay_fearless·2023-11-12 02:55

Leetcode每日一题：1319 连通网络的操作次数 （并查集)

分析并查集问题，遍历所有边把点之间的关系关联起来，最后看一下总的连通块个数，减去1就是答案。C++代码classSolution{public:intfind(intx){if(fa[x]!=x)fa[x]=find(fa[x]);returnfa[x];}unordered_sets;vectorfa;intmakeConnected(intn,vector>&connections){intn
Jay_fearless·2023-11-12 02:55

【LeetCode每日一题:1971. 寻找图中是否存在路径~~~并查集+深度优先遍历+广度优先遍历】

题目描述有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。图中的边用一个二维整数数组edges表示，其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。请你确定是否存在从顶点source开始，到顶点destination结束的有效路径。给你数组edges和整数n、source和destinat
硕风和炜·2023-11-12 02:24

Leetcode每日一题打卡

面试题17.13.回复空格原题要找到最少的未确定的字符数，使用动态规划的方法，用数组dp[i]来确定截止位置i的未确定字符数。遍历无空格语句sentence，对于第i个位置，未确定字符数为dp[i]=dp[i-1]+1，然后再判断，是否存在j，使得区间（i,j）中的字符串存在于字符串表（即字典）中，如果存在，那么dp[i]=min(dp[i],dp[j-1])，最后返回dp[sentence.si
蛋蛋只要变强不要秃·2023-11-12 02:54

LeetCode每日一题（并查集）

情侣牵手classSolution{intp[];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}publicintminSwapsCouples(int[]row){p=newint[row.length/2];for(inti=1;i
Adellle·2023-11-12 02:22

LeetCode-765. 情侣牵手-贪心

Problem:765.情侣牵手每日一题，实习第一周结束。文章目录思路Code贪心思路如注释；思路来源：宫水三叶Code贪心这题让我想起高中数学第一题：0是不是偶数？
猫三棂·2023-11-12 00:04

每日一题 21.02.14 LeetCode 765. 情侣牵手 java题解

题目https://leetcode-cn.com/problems/couples-holding-hands/代码classSolution{int[]p=newint[70];publicvoidunion(inta,intb){p[find(a)]=p[find(b)];}publicintfind(intx){if(p[x]!=x){p[x]=find(p[x]);}returnp[x]
奔跑的废柴·2023-11-12 00:02

蓝桥杯每日一题2023.11.10

“蓝桥杯”练习系统(lanqiao.cn)题目描述题目分析对于此题：我们看到题目要求尽可能大，会联想到二分，注意切出的一定为正方形，其能切出的个数为(h[i]/x)*(w[i]/x)，将所有的个数与要求的个数进行对比，若符合条件则不断增大边长。usingnamespacestd;constintN=2e5+10;intn,k,h[N],w[N];boolcheck(intx){intpq=0;fo
Akct·2023-11-11 22:55

蓝桥杯每日一题2023.11.11

题目描述“蓝桥杯”练习系统(lanqiao.cn)题目分析对于此题首先想到的是暴力分析，使用前缀和，这样方便算出每一区间的大小，枚举长度和其实位置，循环计算出所有区间的和进行判断，输出答案。非满分暴力写法：#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;lla[N],s[N],n,k,ans;intmain(){cin>>n
Akct·2023-11-11 22:49

Leetcode每日一题：110.balanced-binary-tree(平衡二叉树)

思路：依旧是递归，这里暂时只想到了比较笨的方法，就是对从上至下对当前结点的左右孩子，遍历得出它们高度，然后做差，判断是否满足平衡二叉树的条件；想过动态规划和从下至上的思想，但技术没到位，没能实现出来，；并不是根节点满足条件就是平衡二叉树，存在这样一种情况：structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x)
CodeLuweir·2023-11-11 22:21

每日一题(LeetCode)----数组--移除元素（五）

每日一题(LeetCode)----数组–移除元素（五）1.题目（[977.有序数组的平方](https://leetcode.cn/problems/sqrtx/)）给你一个按非递减顺序排序的整数数组
程序小白的code之路（记录分享）·2023-11-11 21:33

最佳买卖股票时机含冷冻期 ——【Leetcode每日一题】

309.最佳买卖股票时机含冷冻期给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:prices=[1,2,3,0,2]输出:3解释:对应的
酷酷的懒虫·2023-11-11 21:54

LeetCode 每日一题 2023/11/6-2023/11/12

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录11/6318.最大单词长度乘积11/72586.统计范围内的元音字符串数11/82609.最长平衡子字符串11/92258.逃离火灾11/102300.咒语和药水的成功对数11/11765.情侣牵手11/1211/6318.最大单词长度乘积l记录每个单词长度s记录每个单词内所含字符如果s[i]s[j]相交为空说明单
alphaTao·2023-11-11 18:36

每日一题：Leetcode 9.回文数

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。题解题目难度：简单解题思路：本题目可以通过把输入数据转换为字符串形式解决，
在风暴的中央·2023-11-11 18:35

《算法竞赛·快冲300题》每日一题：“英文数字计数”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。用C/C++、Java、Python三种语言给出代码，以中低档题为主，适合入门、进阶。文章目录题目描述题解C++代码Java代码Python代码“英文数字计数”，链接：http://oj.ecustacm.cn/problem.php?id=1792题目描述【题目描述】数字
罗勇军·2023-11-11 16:41

《算法竞赛·快冲300题》每日一题：“立方体表面距离”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。用C/C++、Java、Python三种语言给出代码，以中低档题为主，适合入门、进阶。文章目录题目描述题解C++代码Java代码Python代码“立方体表面距离”，链接：http://oj.ecustacm.cn/problem.php?id=1139题目描述【题目描述】给
罗勇军·2023-11-11 16:41

518. 零钱兑换 II（完全背包一维二维的理解）

518.零钱兑换II2021.6.10每日一题，完全背包一维二维的理解题目描述给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
Zephyr丶J·2023-11-11 16:41

反转字符串中的单词 ——【Leetcode每日一题】

❓151.反转字符串中的单词难度：中等给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s=“theskyisblue
酷酷的懒虫·2023-11-11 15:21

每日一题 2300. 咒语和药水的成功对数（二分查找）

很简单的中等题，先排序再二分查找即可classSolution:defsuccessfulPairs(self,spells:List[int],potions:List[int],success:int)->List[int]:potions.sort()m=len(potions)ans=[]forspinspells:t=success/spans.append(m-bisect_left(
eyvr·2023-11-11 05:23

Day11【LeetCode每日一题】88. 合并两个有序数组

【LeetCode每日一题】88.合并两个有序数组今日题目88题，每日一题微信交流群可以点击右下角：合作转载->联系我，拉你入群。今日题目是归并排序模板题，也是简单题，直接套用模板刷吧。
guangcheng0312q·2023-11-10 23:56

力扣每日一题 ---- 2906. 构造乘积矩阵

这题很简单(一下就能想到是前缀和的提米)，但是在处理12345上面需要仔细一点，本来我最开始想到的时候全部累乘在除掉当前数，但是这样就没有把12345考虑进去，如果他本身是12345的话，那么除他以外的乘积并不一定是0，但是如果一边乘一边mod12345的话那么就会变成0，所以我们要想要除掉本身外，那么可以用二维前缀和，和二维后缀和，除了他本身的一维前缀和*二维后缀和=答案(就是跟一维前缀和和后缀
乖的小肥羊·2023-11-10 15:54

2023-11-08 LeetCode每日一题（最长平衡子字符串）

2023-11-08每日一题一、题目编号2609.最长平衡子字符串二、题目链接点击跳转到题目位置三、题目描述给你一个仅由0和1组成的二进制字符串s。
HEU_firejef·2023-11-10 14:29

【Leetcode】【每日一题】【中等】187. 重复的DNA序列 官方题解待更新

力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/repeated-dna-sequences/description/?envType=daily-question&envId=2023-11-05DNA序列由一系列核苷酸组成，
have_to_be·2023-11-10 14:27

【Leetcode】【每日一题】【简单】2609. 最长平衡子字符串

力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/description/?envType=daily-question
have_to_be·2023-11-10 14:23

JS每日一题： JavaScript中的数组和函数在内存分别是如何存储的？

要了解数组和函数在内存中如何存储的，首先的了解数组与函数属于什么数据类型JavaScript数据类型基本数据类型：Number、String、Boolean、Undefined、Null，引用数据类型：Object、Array、Function其次得了解数据结构数据结构名词解释：在计算机科学中，数据结构（英语：datastructure）是计算机中存储、组织数据的方式。常见的数据结构：堆栈，队列，
姜衿·2023-11-10 12:53

【每日一题】逃离火灾

文章目录Tag题目来源题目解读解题思路方法一：二分枚举空间复杂度：O(mn)O(mn)O(mn)。写在最后Tag【二分答案】【BFS】【数组】【2023-11-09】题目来源2258.逃离火灾题目解读现在有一个人在一个二维网格的左上角，坐标(0,0)处，他想安全的到达位于网格右下角(m-1,n-1)处的安全屋，其中m为网格的行数，n为网格的列数。网格的每个格子中有以下三种数值：0表示草地；1表示着
wang_nn·2023-11-10 09:51

【每日一题】咒语和药水的成功对数

文章目录Tag题目来源解题思路方法一：排序+二分写在最后Tag【排序+二分】【数组】【2023-11-10】题目来源2300.咒语和药水的成功对数解题思路方法一：排序+二分我们首先对points进行升序排序，然后枚举spells中的x，需要找到在points中大于等于⌈successx⌉\lceil{\frac{success}{x}}\rceil⌈xsuccess⌉的数量。那我们找到在point
wang_nn·2023-11-10 09:28

[每日一题]7：连续子数组的最大和（贪心、动归）

文章目录题目描述题解思路：方法一：贪心方法二：动态规划--Kadane算法O(n)题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度
AngelDg·2023-11-10 08:39

SQL 中的For Xml Path详解

今天就给大家介绍一下FORXMLPATH，它就是用来处理低版本数据库中数据合并的，是一个比较古老的功能了，新版本中也依然还能使用,对SQL中的ForXmlPath相关知识感兴趣的朋友一起看看吧最近出的每日一题里面
kingwebo'sZone·2023-11-10 07:25

C语言每日一题（27）链表中倒数第k个结点

牛客网链表中倒数第k个结点题目描述描述输入一个链表，输出该链表中倒数第k个结点。思路分析这是一道经典的快慢指针题，fast和slow最开始都指向头结点，对于输入值k，先让快指针fast先走k步，之后再让两个指针一起走，最后slow指向的就是对应的结点。我的理解就是利用slow与fast的差值形成一个区间，将这个区间进行遍历，当快指针遍历到尾时，相当于从倒数第一个开始往前找slow。完整代码stru
对编程一片赤诚的小吴·2023-11-10 07:30

CSDN每日一题学习训练——Java版（克隆图、最接近的三数之和、求公式的值）

版本说明当前版本号[20231109]。版本修改说明20231109初版目录文章目录版本说明目录克隆图题目解题思路代码思路参考代码最接近的三数之和题目解题思路代码思路参考代码求公式的值题目解题思路代码思路参考代码克隆图题目给你无向连通(https://baike.baidu.com/item/连通图/6460995?fr=aladdin)图中一个节点的引用，请你返回该图的深拷贝(https://b
放下华子我只抽RuiKe5·2023-11-10 05:30

蓝桥杯每日一题2023.11.9

包子凑数-蓝桥云课(lanqiao.cn)题目描述题目分析对于此题是一个简单DP的翻版问题，若能凑出当前的包子数，则凑出之前一定为dp[i-a[j]]，若表示出的dp[i]不是0则说明是一定存在数可以被凑出的，由题意：若凑不出的数字超过10000这个上界，我们就可以判断出有无穷个最大不能表示出来的数必定有个上界，因为两个数a,b（当gcd=1时），最大不能表示出来的数是（a-1)(b-1)-1,题
Akct·2023-11-10 05:29

【每日一题Java】输出整数的32位二进制表示

题目：输出整数的32位二进制表示方法：位运算，&、-1;i--)System.out.print((a&(1<
林月明·2023-11-10 05:30

C语言 每日一题 11.9 day15

数组元素循环右移问题一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入
L_cl·2023-11-10 04:34

C语言 每日一题 PTA 11.8 day14

1.矩阵A乘以B给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝
L_cl·2023-11-09 20:45

【动态规划】leetcode每日一题—115.不同的子序列

题目：给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。思路：动态规划解答：方法一：classSolution:defnumDistinct(self,s:str,t:str)->
柒年时光·2023-11-09 20:14

【每日一题】2586. 统计范围内的元音字符串数-2023.11.7

题目：2586.统计范围内的元音字符串数给你一个下标从0开始的字符串数组words和两个整数：left和right。如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个元音字符串，其中元音字母是'a'、'e'、'i'、'o'、'u'。返回words[i]是元音字符串的数目，其中i在闭区间[left,right]内。示例1：输入：words=["are","amy","u"],left=0
轩儿毛肚·2023-11-09 16:40

2023-11-09 LeetCode每日一题（逃离火灾）

2023-11-09每日一题一、题目编号2258.逃离火灾二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始大小为mxn的二维整数数组grid，它表示一个网格图。
HEU_firejef·2023-11-09 16:06

【LeetCode】每日一题 2023_11_9 逃离火灾（bfs 练习）

文章目录刷题前唠嗑题目：最长平衡子字符串题目描述代码与解题思路偷看大佬题解结语刷题前唠嗑LeetCode?启动！！！嗯？什么？今天是hard？陷入沉思。。。先看看题吧题目：最长平衡子字符串题目链接：2258.逃离火灾题目描述这题目可太长啦，不过题意还是挺好理解滴代码与解题思路typepairstruct{x,yint}vardir=[]pair{{-1,0},{1,0},{0,-1},{0,1}}
戊子仲秋·2023-11-09 16:57

【每日一题】2258. 逃离火灾-2023.11.9

题目：2258.逃离火灾给你一个下标从0开始大小为mxn的二维整数数组grid，它表示一个网格图。每个格子为下面3个值之一：0表示草地。1表示着火的格子。2表示一座墙，你跟火都不能通过这个格子。一开始你在最左上角的格子(0,0)，你想要到达最右下角的安全屋格子(m-1,n-1)。每一分钟，你可以移动到相邻的草地格子。每次你移动之后，着火的格子会扩散到所有不是墙的相邻格子。请你返回你在初始位置可以停
轩儿毛肚·2023-11-09 16:26
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他