不进大厂不配拥有名字

算法与数据结构

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

/ 注册

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

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

总体思路 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

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

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

数据结构与算法

2019-10-17

0 797

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

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

数据结构与算法 leetcode

2019-10-16

0 539

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

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

leetcode 数据结构与算法

2019-10-16

0 595

数据结构与算法 -- 数组实现固定大小的栈与队列

本文是学习牛客算法左神的课整理的，需要资源的同学可以私信我数组实现固定大小的栈的思路就是：（1）用一个index变量代表要插入的位置，随着插入的个数增加（2）每次pop的时候只需要把–index位置的元素拿出来就实现了先进后出的栈结构数...

2019-10-16

0 638

排序算法-大顶堆

我们先介绍下几个定义：完全二叉树：从左到右节点依次补齐满二叉树：除了叶子节点外其他层每个节点都有2个节点对于完全二叉树底层可以用数组表示：对于某个下标 i ：（1） 2 * i + 1--------左（2）2 * i + 2--------右（3）( i - 1 )...

2019-10-09

0 651