草庐IT

LeetCode题2两数相加

全部标签

【数据结构与算法】6、栈(Stack)的实现、LeetCode:有效的括号

目录一、栈(Stack)二、利用ArrayList实现栈三、LeetCode:有效的括号(1)思路(2)代码①看完思路后自己实现的代码②老师的代码③利用HashMap简化代码一、栈(Stack)🌱栈是一种特殊的线性表,只能在一端进行操作🌱往栈中添加元素的操作,一般叫做push(入栈)🌱从栈中移除元素的操作,一般叫做pop,出栈(只能移除栈顶元素),也叫做:弹出栈顶元素🌱后进先出的原则,LastInFirstOut,LIFO注意:这里的栈与内存中的栈空间是两个不同的概念二、利用ArrayList实现栈🌾栈的内部实现可使用动态数组、链表等进行实现🌾jdk官方的栈是继承了Vector进行实现🌾Vec

(图论) 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.

【LeetCode】583. 两个字符串的删除操作

583.两个字符串的删除操作(中等)思路这道题的状态定义和1143.最长公共子序列相同,「定义一个dp数组,其中dp[i]表示到位置i为止的子序列性质,并不是必须以i结尾」,此时dp数组的最后一位即为题目所求,不需要对每个位置进行统计。状态定义dp[i][j]表示到字符串word1的第i个字符为止、word2的第j个字符为止,使得两个字符串相等的最小删除次数。状态转移方程对于本道题,遍历两个字符串的所有位置,当i>0且j>0时,考虑两种情况:如果遍历到的字符相同,说明这两个字符匹配,无需进行任何操作,那么此时的最小删除次数不变,即dp[i][j]=dp[i-1][j-1];如果遍历到的字符不同

【LeetCode: 167. 两数之和 II - 输入有序数组 | 双指针专题 】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡双指针🥦求解思路🥦实现代码🥦运行结果💬共勉🚩题目链接167.两数之和II-输入有序数组⛲题目描述给你一个下标从1开始的整数数组number