全旋的托马斯

题解

/ 注册

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

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

利用LinkedHashMap 来模拟cache,并使用iterator 来提取hashsmap 头部的值 import java.util.*; public class Solution { /** * lru design * @param operators ...

Java

2022-01-20

0 182

题解 | #表达式求值#

用了一个更加general的解法，以防系统里有多个testcase，并且替换掉所有大括号中括号，让当前解法可以适用于更多的场景 import java.util.*; public class Main{ public static void main(String[] srgs){ ...

Java

2021-10-15

10 2236

题解 | #四则运算#

做一个general 的改动，因为有时候会有多于三个括号的情况，类似与（（（（））））。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = ...

2021-09-06

0 312

题解 | #合法IP#

使用REGEX matcher 和 pattern 解决这个问题 import java.util.*; import java.util.regex.*; public class Main{ public static void main(String[] args){ ...

2021-09-06

0 375

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

本来想用PriorityQueue，结果超时了，改用俩LinkedHashMap 去存value 和 frequency了。不过代码里还保留了PriorityQueue 的用法，回头看看怎么改进一下时间复杂度。 import java.util.*; public class Solution { ...

2021-08-26

0 287

题解 | #字符串的排列#

用了一个回溯的框架 import java.util.ArrayList; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String...

2021-08-18

0 293

题解 | #合并k个已排序的链表#

Java iterator import java.util.*; public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null||...

2021-08-11

0 390

题解 | #没有重复项数字的所有排列#

基于swap import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { ArrayList<Ar...

2021-08-10

0 342

题解 | #合并两个排序的链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2021-08-10

0 269

题解 | #字典树的实现#

Java HashMap 实现字典树 import java.util.*; public class Solution { public String[] trieU (String[][] operators) { // write code here ...

2021-08-10

0 291