LeetCode-数据结构基础

【LeetCode-经典面试150题-day12】

20.有效的括号题意：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。【输入样例】s="({})"【输出样例】true解题思路：经典的栈思想，用数组模拟栈，从头开始遍历字符串，遇到左括号进栈，遇到右括号弹出栈顶，并匹配，看是否能匹配上
badgirl-bb·2023-08-23 10:03

【LeetCode-困难题】42. 接雨水

题目题解一：暴力双重for循环（以行计算水量）1.先找出最高的柱子有多高（max=3）2.然后第一个for为行数（1，2，3）3.第二个for计算每一行的雨水量（关键在于去除前面的空白区域）利用标志位booleaniscup=true;//标志位，若第一次就少于本次最高水位，则直接跳过，如果是因为处在101谷底的0就得算水量4.最后将每一行计算完的雨水量sum总和//方法一：以行计算水量intsu
今天你写代码了吗？？·2023-08-23 03:17

【LeetCode-中等题】3. 无重复字符的最长子串

题目题解一：单指针，滑动窗口思路：设置一个左指针，来判断下一个元素是否在set集合中，如果不在，就加入集合，right继续++，如果在，就剔除重复的元素，计算串的长度，在执行上述操作代码：publicintlengthOfLongestSubstring(Strings){Setset=newHashSet<>();intright=-1;//左侧滑动指针，更新窗口的开始位置intmax=0;in
今天你写代码了吗？？·2023-08-23 03:14

LeetCode-面试题 08.08. 有重复字符串的排列组合

一、题目二、思路1、使用dfs的方法2、利用set去重，每次改变都是只改变不重复的3、只改变S，当到最后一个时，添加到容器三、代码classSolution{public:vectorpermutation(stringS){vectorOutPut;if(S.empty()){returnOutPut;}//传入字符串，输出数组，第几个dfs(S,OutPut,0);returnOutPut;}
weixin_45794299·2023-08-23 00:43

【LeetCode-经典面试150题-day8】

11.盛最多水的容器题意：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。【输入样例】[1,8,6,2,5,4,8,3,7]【输出样例】49解题思路：转换成求长方形的最大面积1.双指针i,j分别指向数组的头和尾，i和j之间
badgirl-bb·2023-08-22 10:56

【LeetCode-经典面试150题-day9]

目录36.有效的数独54.螺旋矩阵48.旋转图像73.矩阵置零36.有效的数独题意：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否
badgirl-bb·2023-08-22 10:56

【LeetCode-经典面试150题-day10】

目录242.有效的字母异位词49.字母异位词分组202.快乐数219.存在重复元素Ⅱ383.赎金信205.同构字符串290.单词规律242.有效的字母异位词题意：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词【输入样例】s="anagram",t="nagaram"【输出样例】true解题思路：比较简单，定义一个数
badgirl-bb·2023-08-22 10:56

【LeetCode-面试经典150题-day5】

380.O(1)时间插入、删除和获取随机元素题意：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day6】

14.最长公共前缀题意：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。【输入样例】strs=["flower","flow","flight"]【输出样例】"fl"解题思路：横向扫描，依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串后，即可得到字符数组中的最长公共前缀；classSolution{publicSt
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day7】

392.判断子序列题意：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。【输入样例】s="abc",t="ahbgdc"【输出样例】true解题思路：双指针枚举classSolution{publicbooleanisSubsequence
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day4】

274.H指数题意：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。【输入样例】citations=[3,0,6,1,5]【输出样例】3解题思路
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day2】

26.删除有序数组中的重复项题意：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day3】

189.轮转数组题意：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。【输入样例】nums=[1,2,3,4,5,6,7],k=3【输出样例】[5,6,7,1,2,3,4]解题思路1：直接暴力创建一个新的数组，通过寻找下标的转换规律将轮状后的数组存入临时数组，再将值赋给原数组，因为题目中没有要求返回值，判断的标准还是原数组的最终结果。注意：临时数组跟原数组的下标关系是nu
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day1】

88.合并两个有序数组题意：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2
badgirl-bb·2023-08-22 10:54

【LeetCode-经典面试150题-day11】

目录128.最长连续序列228.汇总区间56.合并区间57.插入区间452.用最少数量的箭引爆气球128.最长连续序列题意：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。【输入样例】nums=[100,4,200,1,3,2]【输出样例】4解释：最长数字连续序列是[1,2,3,4]解题思路：哈希表
badgirl-bb·2023-08-22 10:23

leetcode-动态规划

通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形
SunYutong_1234·2023-08-22 02:36

leetcode-动态规划-32-最长有效括号

题目描述给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=“(()”输出：2解释：最长有效括号子串是“()”示例2：输入：s=“)()())”输出：4解释：最长有效括号子串是“()()”示例3：输入：s=“”输出：0提示：0<=s.length<=3*104s[i]为‘(’或‘)’思路这个问题可以通过使用栈（Stack）来解决。栈是一种数据结构，
demo123567·2023-08-22 02:05

Leetcode-每日一题【剑指 Offer 34. 二叉树中和为某一值的路径】

题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]
jiaoer~~·2023-08-22 00:21

Leetcode-每日一题【剑指 Offer 33. 二叉搜索树的后序遍历序列】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度=j){returntrue;}introot=postorder[j];intp=i;//获
jiaoer~~·2023-08-22 00:21

leetcode-面试题 01.06. 字符串压缩

一、题目二、思路1、遍历一遍，ch表示字符，cht=1表示该字符的数量2、注意判断为空或者为1的情况3、注意添加最后一个字符到压缩字符串中三、代码classSolution{public:stringcompressString(stringS){stringstr="";intlen=S.length();if(S.empty()||len==1){returnS;}intcht=1;charc
weixin_45794299·2023-08-21 16:32

LeetCode--HOT100题（35）

LeetCode做题链接：LeetCode-合并K个升序链表示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释
爱学习的小健·2023-08-21 11:52

LeetCode--HOT100题（37）

LeetCode做题链接：LeetCode-二叉树的最大深度示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]
爱学习的小健·2023-08-21 11:51

【LeetCode-中等题】11. 盛最多水的容器

题目题解一:双指针法思路：题目中的示例为：在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为min⁡(1,7)∗8=8此时我们需要移动一个指针。移动哪一个呢？应该移动对应数字较小的那个指针（即此时的左指针）。这是因为，由于容纳的水量是由所以，我们将左指针向右移动：此时可以容纳的水量为min⁡(8,7)∗7=49。由于右指针对应的数字较小，我们移动右指针：此时可以容纳的水量为min⁡(8
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】128. 最长连续序列

题目题解一：HeshSet+枚举思路：先对数组进行set去重，核心就是，先找出临界值（假设以最小临界为例，那么这个临界值自己就是最小值，），以临界值不断做加1操作，看加一后的数是否在set集合中没，如果在，继续做加一做对比操作，更新最长连续序列长度。代码：publicintlongestConsecutive(int[]nums){//用于对数组去重Setnumset=newHashSet<>()
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】49. 字母异位词分组

题目题解一:排序+哈希表思路:由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。核心api://将字符串转换为字符数组char[]ch=str.toCharArray();//"eat"//将字符串数组排序Arrays.sort(ch);//"aet"//将排序好的字符数组转为字符串，作为map集合的ke
今天你写代码了吗？？·2023-08-20 21:06

【LeetCode-中等题】15. 三数之和

题目题解一：双指针法图解参考链接：画解算法：15.三数之和详解参考代码随想录讲的非常好梦破碎的地方！|LeetCode：15.三数之和代码：classSolution{publicList>threeSum(int[]nums){List>ans=newArrayList0)break;//因为是排序好的数组，如果当前数字大于0，则三数之和一定大于0，所以结束循环if(i>0&&nums[i]==
今天你写代码了吗？？·2023-08-20 21:36

LeetCode-相交链表

题目:链接用数组的思维来想这一道题,其实就是在寻找两个数组中第一个相同的元素,并返回这个元素.但链表不同于数组,只能参考大致思路.读题理解如下链表在相交后,在相交节点后面的元素一定是相同的当两个表长度相同时,只需分别遍历比对即可由理解2可知,算出两个链表的长度并求出差值,使较长的链表先走差值步与另一个短链表平齐只要两个节点地址不同,就继续遍历,否则返回相交节点由理解1和链表的定义(因为c1如果要找
尖兵果子·2023-08-19 05:05

leetcode-困难题-239. 滑动窗口最大值（队列的应用）

队列的操作可以参考一下篇，它在Linkedlist类里面已经有实现。https://blog.csdn.net/Fly_as_tadpole/article/details/86536539主要就是和栈的push.pop一类的方法区分开，它的入列方法是offer，出列方法是poll。题目链接这道题目的方法比较难，需要使用到一个双向队列，解决办法如下：https://leetcode-cn.com/
DC妙妙屋·2023-08-19 02:01

leetcode-中等题-51. 翻转字符串里的单词

https://leetcode-cn.com/problems/reverse-words-in-a-string/好吧今天又傻一天，可变字符串的交换给我整傻了，再没有像原来的String那么好操作了，写出了个稀巴烂的代码，回头复习一下别人的优质解法。主要研究一下StringBuilder这个类的用法，在里面怎么反转字符串我的解法：classSolution{publicStringrevers
DC妙妙屋·2023-08-19 02:31

leetcode-简单题-剑指 Offer 58 - II. 左旋转字符串

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/comments/这道题目也是简单的，直接在String上面去操作就行了，我就偷懒了。主要是学习一下优秀的解法，就是在原有的字符串上面操作，不使用额外空间的做法。我的解法：classSolution{publicStringreverseLeftWords(String
DC妙妙屋·2023-08-19 02:31

LeetCode--HOT100题（33）

LeetCode做题链接：LeetCode-排序链表示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3
爱学习的小健·2023-08-18 18:54

LeetCode--HOT100题（34）

LeetCode做题链接：LeetCode-二叉树的中序遍历示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：
爱学习的小健·2023-08-18 18:23

LeetCode-剑指 Offer 24. 反转链表(迭代方法）

剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解一（使用栈）题解二（迭代，推荐）不好理解图解https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/solution/jian-zhi-offer-2
德鲁大叔IRVING·2023-08-17 22:37

leetcode-剑指 Offer 24. 反转链表

leetcode-剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
ITAK_fans·2023-08-17 22:34

【LeetCode-简单】剑指 Offer 24. 反转链表（详解）

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。方法：迭代思路定义三个指针，一起往后走，走一步就修改mid指针的next，原本是mid的next是right，我们修改成left。初始状态：结束状态：结束了之后再执行最后的操作：mid.next=left;head=mid;代码publicListNodereverseList(ListNodehead){if(head=
丨康有为丨·2023-08-17 22:34

Leetcode-每日一题【剑指 Offer 24. 反转链表】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：02->3->4->5->NULL我们将问题拆分为head之后的元素进行反转，也就是reverseList(head.next)，这时我们只需要将2.next指向1，然后让1.next指向null，也就是head.next.
jiaoer~~·2023-08-17 22:02

Leetcode-每日一题【剑指 Offer 32 - III. 从上到下打印二叉树 III】

题目请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数>levelOrder(TreeNoderoot){if(root==null){re
jiaoer~~·2023-08-17 20:50

Leetcode-每日一题【剑指 Offer 32 - II. 从上到下打印二叉树 II】

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]提示：节点总数>res=newArrayList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayListqueu
jiaoer~~·2023-08-17 20:49

LeetCode-数组篇

二分查找和滑动窗口二分查找我觉得可以跳过这下面三个方式，直接到第二点4种问法，解决一切二分法一、寻找一个数（基本的二分搜索）二、寻找左侧边界的二分搜索三、寻找右侧边界的二分查找②.二分查找的4种问法1.左闭右闭区间2.左闭右开区间3.左开右开区间二分查找我觉得可以跳过这下面三个方式，直接到第二点4种问法，解决一切二分法  你真的懂二分查找吗？  曾经我以为我也是懂二分查找的，就是浅浅的通过几道力扣
Red-P·2023-08-17 10:48

Leetcode-每日一题【剑指 Offer 32 - I. 从上到下打印二叉树】

题目从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20,15,7]提示：节点总数queue=newLinkedListres=newArrayList<>();queue.add(root);while(!queue.isEmpty()){TreeNodecur=queue
jiaoer~~·2023-08-16 22:47

Leetcode-每日一题【剑指 Offer 31. 栈的压入、弹出序列】

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按
jiaoer~~·2023-08-16 22:16

数据结构基础

将节点构建成树数据的结构逻辑结构集合线性结构树形结构图状结构存储结构合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入数据的结构数据的
Samson Bruce·2023-08-16 20:21

LeetCode-二叉树遍历-94中序+144前序+145后序-(递归/迭代/Morris)

中序遍历：递归：classSolution{public:voidmidOrder(TreeNode*root,vector&ans){if(!root)return;midOrder(root->left,ans);ans.push_back(root->val);midOrder(root->right,ans);}vectorinorderTraversal(TreeNode*root){v
oooozoo·2023-08-16 00:43

LeetCode-七进制数、最小高度二叉搜索树

只是为了记录每天的练习（要好好加油啊呜呜呜现在的我还太拉了思路很直接啊……就是转进制+数字转字符串。classSolution{public:stringconvertToBase7(intnum){if(num==0)//特殊情况return"0";constintsystem=7;//使其普遍适用于n进制boolflag;//记录num的正负性flag=num>0?true:false;str
oooozoo·2023-08-16 00:42

leetcode-剑指 Offer 57 - II. 和为s的连续正数序列

leetcode-剑指Offer57-II.和为s的连续正数序列输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。
ITAK_fans·2023-08-15 03:41

LeetCode--HOT100题（30）

LeetCode做题链接：LeetCode-两两交换链表中的节点示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea
爱学习的小健·2023-08-14 19:53

LeetCode--HOT100题（29）

LeetCode做题链接：LeetCode-删除链表的倒数第N个结点示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：
爱学习的小健·2023-08-14 19:22

LeetCode-分发饼干

题目链接=>戳这里题目截图解析这道题是典型的贪心算法，其实就是求局部最优解，这道题的每个局部其实就是要求用最小的饼干去满足孩子的胃口。那我们可以将饼干和孩子的胃口都排下序，然后遍历孩子和饼干，每次找到的第一个满足cookie[i]>=child[j]的，就是满足条件的饼干，这时，满足的孩子数可以加1，然后遍历下一个孩子，和下一个饼干；解法classSolution{publicintfindCon
沙漠小舟·2023-08-14 17:35

Leetcode-每日一题【剑指 Offer 29. 顺时针打印矩阵】

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0=l;j--)），遍历结束后第b行的元素已经全
jiaoer~~·2023-08-14 11:31

Leetcode-每日一题【剑指 Offer 20. 表示数值的字符串】

题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至少一位数字一个点'.'，后面跟着至少一位数字整数（按顺
jiaoer~~·2023-08-13 07:20
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他