草庐IT

LeetCode刷题之树

全部标签

(图论) 841. 钥匙和房间 ——【Leetcode每日一题】

❓841.钥匙和房间难度:中等有n个房间,房间按从0到n-1编号。最初,除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入所有房间返回true,否则返回false。示例1:输入:rooms=[[1],[2],[3],[]]输出:true解释:我们从0号房间开始,拿到钥匙1。之后我们去1号房间,拿到钥匙2。然后我

LeetCode 189.轮转数组

文章目录💡题目分析💡解题思路🚩思路1:暴力求解---旋转k次🔔接口源码:🚩思路2:额外开数组🔔接口源码:🚩思路3:三段逆置📍算法设计🔔接口源码:题目链接👉LeetCode189.轮转数组👈💡题目分析给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。💡解题思路🚩思路1:暴力求解—旋转k次假如我们要把数组[1,2,3,4,5,6,7],向右旋转3次👇图解👇第1步:定义一个临时变量tmp,用来存放数组最后的元素7第2步:把数组前n-1个值往后挪第3步:把tmp的值放入前面空位置中去👆这样就完成了1次轮转,如果要轮转k次,就需要循环k次就完成了🔔接口源码:voidrotate(

LeetCode 189.轮转数组

文章目录💡题目分析💡解题思路🚩思路1:暴力求解---旋转k次🔔接口源码:🚩思路2:额外开数组🔔接口源码:🚩思路3:三段逆置📍算法设计🔔接口源码:题目链接👉LeetCode189.轮转数组👈💡题目分析给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。💡解题思路🚩思路1:暴力求解—旋转k次假如我们要把数组[1,2,3,4,5,6,7],向右旋转3次👇图解👇第1步:定义一个临时变量tmp,用来存放数组最后的元素7第2步:把数组前n-1个值往后挪第3步:把tmp的值放入前面空位置中去👆这样就完成了1次轮转,如果要轮转k次,就需要循环k次就完成了🔔接口源码:voidrotate(

有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来​​

LEETCODE1.两数之和题解地址https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为

Python 刷Leetcode题库,顺带学英语单词(42)

ReverseBitsReversebitsofagiven32bitsunsignedinteger.  [#190]Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010011100representstheunsignedinteger43261596,soreturn964176192whichitsbinaryrepresentationis001110

Python 刷Leetcode题库,顺带学英语单词(42)

ReverseBitsReversebitsofagiven32bitsunsignedinteger.  [#190]Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010011100representstheunsignedinteger43261596,soreturn964176192whichitsbinaryrepresentationis001110

二叉树OJ题:LeetCode--144.二叉树的前序遍历

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第144道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通 LeetCode--144.二叉树的前序遍历:https://leetcode.cn/problems/binary-tree-preorder-traversal/目录1.题目介绍2.实例演示3.解题思路#二叉树结点个数 #将二叉树结点的值保存在数组中 完整代码:1.题目介绍给你二叉树的根节点 root ,返回它节点值的 前序 遍历。2.

算法刷题|583.两个字符串的删除操作、72.编辑距离

两个字符串的删除操作题目:给定两个单词word1和word2,返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。dp[i][j]表示以i-1结尾的word1子序列和以j-1结尾word2变成相同所需要的最小的步数为dp[i][j]递推公式:分两种情况,word1.charAt(i-1)和word2.charAt(j-1)是否相等相等:dp[i][j]=dp[i-1][j-1]不用删除,就沿用之前的操作次数不相等:分为两种删除word1:dp[i-1][j]+1删除word2:dp[i][j-1]+1dp数组初始化dp[i][0]=i,word2为空字符串

每日刷题3——牛客,算术转换和二级指针,BC98 序列中删除指定数字BC107 矩阵转置BC111 小乐乐与进制转换BC90 矩阵计算BC106 上三角矩阵判定BC105 矩阵相等判

更新不易,麻烦多多点赞,欢迎你的提问,感谢你的转发,最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!!喵喵喵,你对我真的很重要。 目录BC98 序列中删除指定数字BC107 矩阵转置BC111 小乐乐与进制转换BC90 矩阵计算BC106 上三角矩阵判定BC105 矩阵相等判定BC98 序列中删除指定数字https://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b32dd7?tpId=107&&tqId=33379&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-p

每日刷题3——牛客,算术转换和二级指针,BC98 序列中删除指定数字BC107 矩阵转置BC111 小乐乐与进制转换BC90 矩阵计算BC106 上三角矩阵判定BC105 矩阵相等判

更新不易,麻烦多多点赞,欢迎你的提问,感谢你的转发,最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!!喵喵喵,你对我真的很重要。 目录BC98 序列中删除指定数字BC107 矩阵转置BC111 小乐乐与进制转换BC90 矩阵计算BC106 上三角矩阵判定BC105 矩阵相等判定BC98 序列中删除指定数字https://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b32dd7?tpId=107&&tqId=33379&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-p