草庐IT

leetcode:求两数之和-easy

全部标签

【Leetcode】相同的树、对称二叉树、另一颗树的子树

目录💡相同的树题目描述思路:代码:💡对称二叉树题目描述思路:代码:💡另一棵树的子树题目描述思路:代码:💡总结 💡相同的树题目描述给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。思路:这个题目实际上可以分解为许多个相同的子问题,就是检查每一个子树是否相同,然后便可以利用递归的思想来解答。代码:boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL)returntrue;if(p==NULL&&q!=NULL)returnf

LeetCode 75| 位运算

目录338比特位计数136只出现一次的数字 1318或运算的最小翻转次数338比特位计数classSolution{public:vectorcountBits(intn){vectorres(n+1);for(inti=0;i>i)&1;returnres;}};时间复杂度O(n)空间复杂度O(n)136只出现一次的数字classSolution{public:intsingleNumber(vector&nums){intres=0;for(autonum:nums){res^=num;}returnres;}};时间复杂度O(n)空间复杂度O(1) 1318或运算的最小翻转次数class

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~👍感谢小伙伴们点赞、关注!X的平方根class Solution:    def mySqrt(self, x: int) -> int:        l, r, ans= 0, x, -1        while l r:            mid= (l+ r) // 2            if mid* mid x:                ans= mid                l= mid+ 

【leetcode100-018】【矩阵】矩阵置零

【题干】给定一个 mxn 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗?【思路】不太懂为什么这个题可以标mid,除了需要注意不能边扫描边置零导致信息丢失以外,没看出什么能踩的坑,也没看出什么时间复杂度上优化的可能性;既然要尽量压缩辅助空间,那直接一步到位,用第一行第一列做flag记录(其实哪行哪列都行,但不用第一行第一列的话会显得很抽象),由于,

算法leetcode|94. 二叉树的中序遍历(多语言实现)

文章目录94.二叉树的中序遍历:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:94.二叉树的中序遍历:给定一个二叉树的根节点root,返回它的中序遍历。样例1:输入: root=[1,null,2,3] 输出: [1,3,2]样例2:输入: root=[] 输出: []样例3:输入: root=[1] 输出: [1]提示:树中节点数目在范围[0,100]内-100分析:面对这道算法题目,二当家的再次陷入了沉思。二叉树的中序遍历和前序遍历,后续遍历是二叉树常用的遍历方式。使用递归方式比循环非递归方式更加简单,直观,易于理解。通常二叉树的中序

LeetCode 75| 数组/字符串

目录1768交替合并字符串 1431拥有最多糖果的孩子605种花问题345反转字符串中的元音字母1768交替合并字符串 classSolution{public:stringmergeAlternately(stringword1,stringword2){intn=max(word1.size(),word2.size());stringres;for(inti=0;i时间复杂度O(n+m)空间复杂度O(1)1431拥有最多糖果的孩子classSolution{public:vectorkidsWithCandies(vector&candies,intextraCandies){vecto

环形链表、环形链表 II、有效的括号​​​​​​​(leetcode)

目录一、环形链表方法(快慢指针):二、环形链表II三、有效的括号一、环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。否则,返回 false 。力扣(LeetCode)官网-全球极客挚爱的技术成长平台方法(快慢指针):我们定义两个指针,一快一慢。慢指针每次只移动一步,而快指针每次移动两步。初始时,慢

UR10e+d405相机 easy_handeye眼在手上标定过程记录

具体环境搭建可以参考我之前的这篇博客UR10e+D435+ag95夹爪gazebo仿真记录(三)D405相机在ROS1中利用官方的包是无法识别的需要修改realsense-ros->realsense2_camera->include->constants.h,第37行D405部分为,即可。constuint16_tRS405_PID=0x0B5B;//DS5U具体流程参考了这篇知乎文章,整体过程是比较顺利的,这里简单记录一下,主要说说遇到的问题RM机械臂与RealsenseD435手眼标定教程-知乎(zhihu.com)主要用的包有Universal_Robots_ROS_Driver,ea

【单调队列】LeetCode1499:满足不等式的最大值

涉及知识点单调队列题目给你一个数组points和一个整数k。数组中每个元素都表示二维平面上的点的坐标,并按照横坐标x的值从小到大排序。也就是说points[i]=[xi,yi],并且在1请你找出yi+yj+|xi-xj|的最大值,其中|xi-xj|题目测试数据保证至少存在一对能够满足|xi-xj|示例1:输入:points=[[1,3],[2,0],[5,10],[6,-10]],k=1输出:4解释:前两个点满足|xi-xj|没有其他满足条件的点,所以返回4和1中最大的那个。示例2:输入:points=[[0,0],[3,0],[9,2]],k=3输出:3解释:只有前两个点满足|xi-xj|提

LeetCode题解-双模幂运算

⭐简单说两句⭐✨正在努力的小新~💖超级爱分享,分享各种有趣干货!👩‍💻提供:模拟面试|简历诊断|独家简历模板🌈感谢关注,关注了你就是我的超级粉丝啦!🔒以下内容仅对你可见~作者:后端小知识,CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页:后端小知识🔎GZH:后端小知识🎉欢迎关注🔎点赞👍收藏⭐️留言📝亲爱的朋友们,欢迎来到今天的LeetCode题解环节!🎉前几天,我向学弟学妹们分享了一个关于快速幂的知识点。巧的是,今天在解答LeetCode题目时,我发现了一个可以用快速幂技巧来解决的问题!🔍亲爱的朋友们,让我们一起来看看这道题目吧!温馨提示为了让大家更方便地尝试和提交代码,我特意为大家