不进大厂不配拥有名字

分类

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

/ 注册

全部文章（共5篇）

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

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

leetcode 数据结构与算法

2019-10-23

0 751

leetcode-加一

leetcode-加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数...

leetcode

2018-12-12

0 528

leetcode -- 146. LRU缓存机制

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value...

leetcode

2019-10-15

0 604

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

* 用两个队列实现栈 * 思路就是： * 找两个队列，一个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