草庐IT

$leetcode

全部标签

【链表OJ题(八)】相交链表

​​📝个人主页:@Sherry的成长之路🏠学习社区:Sherry的成长之路(个人社区)📖专栏链接:数据结构🎯长路漫漫浩浩,万事皆有期待文章目录链表OJ题(八)8.相交链表思路一直接遍历思路二7.总结:上一篇链表OJ题链接:【链表OJ题(七)】链表的回文结构链表OJ题(八)8.相交链表链接:160.相交链表描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意函数返回结果后,链表必须保持其原始结构。自定义评测:评测系统的输入如下(你设计的程序不适

Java二叉树的前中后序遍历

Java二叉树的前中后序遍历1.前序遍历1.1前序遍历概念1.2前序遍历习题2.中序遍历2.1中序遍历概念2.2中序遍历习题3.后续遍历3.1后序遍历概念3.2后序遍历习题大家好,我是晓星航。今天为大家带来的是Java二叉树的前中后序遍历的讲解!😀1.前序遍历1.1前序遍历概念[前序遍历](前序遍历_百度百科(baidu.com))(VLR),[1]是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。数学表达式形式:当对一棵数学表达式树进行中序,前序和后序遍历时,就分别得到表达式的中缀、前缀和后缀形式。在后缀(postfi

Java二叉树的前中后序遍历

Java二叉树的前中后序遍历1.前序遍历1.1前序遍历概念1.2前序遍历习题2.中序遍历2.1中序遍历概念2.2中序遍历习题3.后续遍历3.1后序遍历概念3.2后序遍历习题大家好,我是晓星航。今天为大家带来的是Java二叉树的前中后序遍历的讲解!😀1.前序遍历1.1前序遍历概念[前序遍历](前序遍历_百度百科(baidu.com))(VLR),[1]是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。数学表达式形式:当对一棵数学表达式树进行中序,前序和后序遍历时,就分别得到表达式的中缀、前缀和后缀形式。在后缀(postfi

【Leecode算法专题】“瓜皮小乔”:杨哥杨哥,双指针到底怎么用?【还是有点润~】

、“百分百无规则教学时间!🔥🔥🔥”兄弟萌晚上好!我是无规则教学创始人【东星耀杨】,感谢兄弟萌对我的不离不弃,爱你们熬爱你们!还望兄弟萌给为师一个三连支持,要不然我蒸滴会紫砂的!《哇靠我会摆头你会吗?》:arrow_right:作者简介:arrow_right:《关于小乔惦记为师身子这件事!》:arrow_right:Leecode(教学时间!):sunny:盛最多水的容器:sunny:解题方法:chicken:暴力遍历解法:hatched_chick:流程::hatched_chick:代码::chicken:双指针法:hatched_chick:流程::hatched_chick:代码段:s

【Leecode算法专题】“瓜皮小乔”:杨哥杨哥,双指针到底怎么用?【还是有点润~】

、“百分百无规则教学时间!🔥🔥🔥”兄弟萌晚上好!我是无规则教学创始人【东星耀杨】,感谢兄弟萌对我的不离不弃,爱你们熬爱你们!还望兄弟萌给为师一个三连支持,要不然我蒸滴会紫砂的!《哇靠我会摆头你会吗?》:arrow_right:作者简介:arrow_right:《关于小乔惦记为师身子这件事!》:arrow_right:Leecode(教学时间!):sunny:盛最多水的容器:sunny:解题方法:chicken:暴力遍历解法:hatched_chick:流程::hatched_chick:代码::chicken:双指针法:hatched_chick:流程::hatched_chick:代码段:s

LeetCode[547]省份数量

难度:中等题目:有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连,那么城市a与城市c间接相连。省份是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个nxn的矩阵isConnected,其中isConnected[i][j]=1表示第i个城市和第j个城市直接相连,而isConnected[i][j]=0表示二者不直接相连。返回矩阵中省份的数量。示例1:输入:isConnected=[[1,1,0],[1,1,0],[0,0,1]]输出:2示例2:输入:isConnected=[[1,0,0],[0,1,0],[0,0,1]]输出:3

LeetCode[547]省份数量

难度:中等题目:有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连,那么城市a与城市c间接相连。省份是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个nxn的矩阵isConnected,其中isConnected[i][j]=1表示第i个城市和第j个城市直接相连,而isConnected[i][j]=0表示二者不直接相连。返回矩阵中省份的数量。示例1:输入:isConnected=[[1,1,0],[1,1,0],[0,0,1]]输出:2示例2:输入:isConnected=[[1,0,0],[0,1,0],[0,0,1]]输出:3

leetcode每日一题:134. 加油站

系列:贪心算法语言:java题目来源:Leetcode134.加油站题目在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[3,4,5,1,2]输出:3解释:从3号加油站(索引为3处)出发,可获得4升汽油。此时油箱有=0+4=4升汽油开往4号加油站,此时油箱有4-

leetcode每日一题:134. 加油站

系列:贪心算法语言:java题目来源:Leetcode134.加油站题目在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[3,4,5,1,2]输出:3解释:从3号加油站(索引为3处)出发,可获得4升汽油。此时油箱有=0+4=4升汽油开往4号加油站,此时油箱有4-

代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素、总结

打卡第十三天,昨天休息,今天继续栈和队列,重新复习了单调队列,上次看ACwing的视频学了单调队列,没有完全学明白,重学之后比之前清晰多了今日任务滑动窗口最大值347.前K个高频元素总结239.滑动窗口最大值给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。我的题解classSolution{public:vectorint>maxSlidingWindow(vectorint>&nums,intk){inthh=0,tt=-1;intq[100010];vectorint