牛客449560839号

题解

/ 注册

全部文章 / 题解（共90篇）

题解 | #最小的K个数# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; /** * 首先使用大小为K的数组，读入钱K个数，建立大顶堆。 * 然后一次读入余下的数，若大于大顶堆...

java 算法

2021-07-23

2 510

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import netscape.javascript.JSObject; import java.util.LinkedList; /** * 先分别用回溯算...

java 算法

2021-07-22

0 457

题解 | #跳台阶# 来自专栏

/** * 双指针保存前面2个结果，不断更新。 * @param target * @return */ public static int jumpFloor(int target) { if (target == 0) return...

java 算法

2021-07-16

0 402

题解 | #二分查找-II# 来自专栏

/** * 当查找到满足条件的值且是从左到右第一个的时候，right=mid-1,继续二分查找， * 会一直从left查找到nums[mid]=target的mid, * 1-----2 ---> 1-----2 ---> 1-----2 ...

java 算法

2021-07-16

0 567

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

import java.util.Stack; public class TwoStackQueueTest { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack...

java 算法

2021-07-15

0 433

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

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