Coder

最近字节面试碰到一个算法题LFU，LeetCode 460题，记录一下算法思路以及代码实现 本文是参考Leetcode @liweiwei1419 解答思路实现，原文连接 代码实现（Java）： import java.util.HashMap; import java.util.Map; public class LFUCache { Map<Integer, ListNode> map; int capacity; Map<Integer, TLink

package com.wzy.train; import java.util.Arrays; import java.util.Random; /** * @Author: wzy * @Description: * @Date: 2019/12/12 10:20 */ public class Main { private static Random random = new Random(); private static void quickSort(int[] a

LeetCode_1188. 设计有限阻塞队列之Java实现 class BoundedBlockingQueue { private final LinkedList<Integer> queue; private int count; private final ReentrantLock lock = new ReentrantLock(); // 队列是否为空的条件 private final Condition notEmpty =

LeetCode_146. LRU缓存机制 import java.util.HashMap; import java.util.Map; public class LRUCache { private Map<Integer, ListNode> map; /** * 双链表结点类 */ private class ListNode { private Integer key; private Integer

1、二叉树的前序遍历 递归解法 //二叉树前序遍历递归解法,时间复杂度O(n);空间复杂度O(n) public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> res = new LinkedList<>(); preorderTraversal(root, res); return res; } pri

//选择排序 private static int[] selectsort(int a[]) { for (int i = 0; i &lt; a.length; i++) { for (int j = i+1; j &lt; a.length; j++) { if (a[i]&gt;a[j]) { ...

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 Java代码： class Solution { public int removeDuplicates(int[] nums) { int start=0,coun...

题目描述：删除链表中等于给定值 val 的所有元素。 示例 给定: 1 –&gt; 2 –&gt; 6 –&gt; 3 –&gt; 4 –&gt; 5 –&gt; 6, val = 6 返回: 1 –&gt; 2 –&gt; 3 –&gt; 4 –&gt; 5 Java代码： /** * Definition for singly-linked list. * public cl...