Ok内推大师兄

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #设计LRU缓存结构#

手写双向链表实现 LRU，get() 和 set() 方法时间复杂度都为 O(1) import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 t...

Java

2021-12-08

0 514

题解 | #字符串的排列#

比较简单的回溯解题思路，可以参考 leetcode 全排列这题。不同的是本题需要加上判断是否重复的条件解题思路： import java.util.*; public class Solution { public ArrayList<String> Permutation(...

回溯算法

2021-06-20

0 512

Sql

因为 salaries 的数据比 employees 的数据多（员工会涨薪）所以我们要有e.emp_no = s.emp_no select s.emp_no,s.salary from salaries s inner join employees e where s.from_date = e....

sql

2020-03-23

4 1190

Java 做法，详细解释在注释中。

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNo...

二叉树

2019-11-30

3 1193

用 Java 的 LinkedhashMap 实现

LinkedHashMap<Character,Integer> map = new LinkedHashMap<>(); public void Insert(char ch) { if(map.containsKey(ch)) { ...

Map

2019-11-28

8 1375

无序数组中找到第 K 大的元素（快排改进版）

思路：我们利用快排分区的思想来解答这个问题，我们以数组最后一个元素记为 pivot, 将数组分为三个部分，a[0..q-1]， a[q],a[q+1...r]，然后我们比较 q+1 是否等于 k , 如果相等，我们返回 a[q]，q+1 > k，我们在 a[0,q-1] 中递归寻找。时间复杂...

O(n) 数组快排寻找第k大的数字

2019-09-03

0 905

递归构建左右子树。

思路：先根据先序序列的第一个节点建立根节点，然后在中序节点找到这个节点，从而划分出根节点的左、右子树的中序序列。接下来再在先序序列中确定左右子树的先序序列，并由左子树的先序序列与中序序列继续递归建立左右子树。 /** * 前序遍历的第一个节点是根节点，在中序遍历中找到这个节点。 * 中序遍历中这...

二叉树

2019-08-31

0 841