牛客449560839号

分类

题解(90)

/ 注册

TA的专栏 53篇文章 0人订阅

53篇文章 1035人学习

全部文章（共95篇）

题解 | #用两个栈实现队列# 来自专栏

import java.util.Stack; /** * push 先从第二个栈倒转过来，然后push, 然后再倒转到第二个栈。 * pop 直接从第二个栈获取数据。 */ public class TwoStackQueueTest { Stack<Integer> ...

java 算法

2021-07-14

0 457

题解 | #判断链表中是否有环# 来自专栏

public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode next = ...

java 算法

2021-07-14

0 342

题解 | #设计LRU缓存结构# 来自专栏

/** * LinkedHashMap本身就是一个LRU缓存，其数据结构是双链表+hashMap * put操作：把数据放到链表末尾，当超过指定大小后，会删除链表首节点 * get操作：把数据放到链表末尾。 * @param <K> * ...

java

2021-07-13

1 501

题解 | #求二叉树的层序遍历# 来自专栏

public static ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { LinkedList<TreeNode> queue = new LinkedList<>...

java

2021-07-13

1 464

题解 | #反转链表# 来自专栏

public static LinkNode reverse(LinkNode current){ LinkNode next=null; LinkNode pre=null; while (current != null){ ...

2021-07-12

0 439