全旋的托马斯
全旋的托马斯
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
全旋的托马斯的博客
全部文章
(共12篇)
题解 | #设计LRU缓存结构#
利用LinkedHashMap 来模拟cache,并使用iterator 来提取hashsmap 头部的值 import java.util.*; public class Solution { /** * lru design * @param operators ...
Java
2022-01-20
0
178
题解 | #表达式求值#
用了一个更加general的解法,以防系统里有多个testcase,并且替换掉所有大括号中括号,让当前解法可以适用于更多的场景 import java.util.*; public class Main{ public static void main(String[] srgs){ ...
Java
2021-10-15
10
2218
题解 | #四则运算#
做一个general 的改动,因为有时候会有多于三个括号的情况,类似与(((())))。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = ...
2021-09-06
0
306
题解 | #合法IP#
使用REGEX matcher 和 pattern 解决这个问题 import java.util.*; import java.util.regex.*; public class Main{ public static void main(String[] args){ ...
2021-09-06
0
372
题解 | #LFU缓存结构设计#
本来想用PriorityQueue,结果超时了,改用俩LinkedHashMap 去存value 和 frequency了。不过代码里还保留了PriorityQueue 的用法,回头看看怎么改进一下时间复杂度。 import java.util.*; public class Solution { ...
2021-08-26
0
281
题解 | #字符串的排列#
用了一个回溯的框架 import java.util.ArrayList; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String...
2021-08-18
0
289
题解 | #合并k个已排序的链表#
Java iterator import java.util.*; public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null||...
2021-08-11
0
383
题解 | #没有重复项数字的所有排列#
基于swap import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { ArrayList<Ar...
2021-08-10
0
339
题解 | #合并两个排序的链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
2021-08-10
0
264
题解 | #字典树的实现#
Java HashMap 实现字典树 import java.util.*; public class Solution { public String[] trieU (String[][] operators) { // write code here ...
2021-08-10
0
287
首页
上一页
1
2
下一页
末页