【Java】String类OJ题
字符串的第一个唯一字符题目描述:给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1示例 1:输入: s = “leetcode”输出: 0示例 2:输入: s = “loveleetcode”输出: 2示例 3:输入: s = “...
【Java 数据结构】栈与OJ题
1、什么是栈?栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 详细介绍请查看博主C语言实现数据结构专栏!压栈:栈的插入操作叫做进栈/...
【Java 数据结构】单链表与OJ题(下)
3、单链表OJ题深度解剖这个才是今天的重头戏,不是篮球哥不画图,是因为前面的图太简单了,小伙伴们结合着代码也能自己画出来,但是,对于OJ题,大家伙下去还是得画图的,相信看完这几道题,你会爱上数据结构的。3.1 移除链表元素(来源:LeetCode 难度:简单)题目:给你一...
【Java 数据结构】单链表与OJ题(上)
1、什么是链表?链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。通俗点,就是每个元素是一个节点,然后用一个指针域给后面的节点连起来,第一个节点没有前驱,最后一个节点没有后继。实际中要实现的链表的结构非常多样,以下情况组合起来就有8种链表结构ÿ...
链表OJ题---Java实现
LeetCode 203 移除链表元素题目链接:移除链表元素题目:给一个链表和一个整数,删除链表中所有值为该整数的节点,并将删除后的链表返回。示例:题目解析:删除链表中所有节点元素等于一个整数的节点,返回删除后的链表的头节点。🤔思路:遍历链表与给定值比较,...
(Java)链表OJ题---LeetCode 138 复制带随机指针的链表
一. 题目描述 题目链接:复制带随机指针的链表题目:给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 nex...
(Java)链表OJ题(环形链表,判断链表是否带环,求入环的第一个节点)
1.判断链表是否带环环形链表题目:给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1&...
(Java)构造二叉树OJ题(LeetCode105 根据前序与中序构造二叉树,LeetCode106 根据后序与中序构造二叉树)
1. 根据前序与中序构造二叉树根据前序与中序遍历构造二叉树题目:给定一棵树的前序遍历 preorder 与中序遍历 inorder,请构造二叉树并返回其根节点 。例如:可以点开上述链接查看题目,具体做法如下:分析:从前序遍历可以得到根结点,从中序中可以得到跟结点的左右子树部分,我们在构...
(Java)二叉树的相关OJ题(相同的树,另一颗树的子树,对称二叉树或镜像二叉树,根据二叉树创建字符串)(内附OJ链接)
1. 相同的树(LeetCode100)相同的树题目:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。例:可以点开上述链接查看题目,具体做法如下:1. 判空,当两个树...
(Java)数据结构之队列(Queue),含有三个OJ题(用队列实现栈,用栈实现队列,实现一个最小栈)
1. 队列的概念队列只允许在一端进行插入操作,在另一端进行删除操作的特殊线性表,队列具有先进先出(FIFO)的特性,进行插入操作的一端为队尾,进行删除操作的一端为队头。2. 队列的使用 在Java中,Queue是一个接口,底层是通过链表来实现的方法功能说明boolean ...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。