不进大厂不配拥有名字

算法与数据结构

Git(1) IDEA(1) JavaSE(3) JavaWeb(3) Java高并发(5) leetcode(10) Linux(1) 分布式(4) 未归档(7) 自然语言处理(1) 设计模式(2) 题解(3)

/ 注册

全部文章 / 算法与数据结构（共5篇）

数据结构与算法 -- 返回两个链表的相交的第一个节点

总体思路 1.首先是判断两个链表是否有环，有的话返回其环的入口没有返回null 2.一共两种情况（1）两个无环链表相交（2）两个有环链表相交（至于为啥没有一个有环一个没环的相交因为我们的是单链表）其中两个有环链表相交又分为三种情况：先总结下涉及到的小知识点：（1）求单链表是否有...

leetcode 数据结构与算法

2019-10-23

0 751

数据结构与算法-- 回文链表（非常全的解法）

题目描述请判断一个链表是否为回文链表。示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？首先是节点的定义： public stati...

数据结构与算法

2019-10-20

0 611

数据结构与算法 --两个栈实现队列或者用俩个队列实现栈

* 用两个队列实现栈 * 思路就是： * 找两个队列，一个data队列用来存储数据，一个help队列是辅助 * 在push的时候直接插入到data中，在poll或者peek的时候先把data队列的前n-1个元素push到help中 * 这时候data剩下的一个就是我们需要的，满足栈先进后出...

leetcode 数据结构与算法

2019-10-16

0 595

数据结构与算法 -- 最小栈

请实现一个基本栈有一个getMin()函数可以实现在O(1)时间内查询出栈内最小的值思路用两个栈一个就是存储数据一个存储存储最小的值这样需要getMin()的时候直接从辅助栈中pop()就好了 /** * 请实现一个基本栈有一个getMin()函数可以实...

数据结构与算法 leetcode

2019-10-16

0 539

数据结构与算法 -- 猫狗队列

实现一种猫狗队列的结构，要求如下： add()把dog或者cat类的实例放入队列中 pollDog()把狗队列的最先进入的弹粗来 pollCat()把猫队列的最先进入的弹粗来 isEmpty() 检查队列中是否还有dog或者cat的实例 i...

数据结构与算法

2019-10-17

0 797