- 博客(6)
- 收藏
- 关注
RSS订阅原创 LRU问题
原题链接解题思路总体思路：采用散列表（HashMap）和自写的双向链表Nodeget：如果不在散列表中，直接返回-1；在散列表中，则在双向链表中删除键为key的节点，再将该节点加入双向链表尾部，返回节点value值。put：如果不在散列表中：将put的节点值加入散列表，同时加入双向链表尾部。如果之前已达到最大容量，则需要先删去双向链表的头结点，同时删散列表中头节点对应的值；否则：在双向链表中删除键为key的节点，更改其对应的value值，再将待put节点加入双向链表尾部。代码i
2021-01-03 22:51:24
276
原创 数据结构与算法之美——链表
链表题目列表单链表反转检测链表是否有环两个有序链表的合并求链表中倒数第n个节点求链表的中间节点提示1：头插法， 带头链表ss2，4，5：快慢指针3：按部就班，另起炉灶。注意：1. 注意避免内存泄漏，死循环2. 注意边界条件，空链表，单节点链表，尾结点等情况3. 举例画图，辅助思考...
2020-12-27 21:00:44
140
原创 初遇java.lang.OutOfMemoryError: Java heap space
无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。import java.util.ArrayList;import java.util.List;public class Solution1 { public static void main(String[] args) { Solution1 solution1 = ...
2020-05-07 22:35:03
232
原创 接口（interface）的二三事
话不多说，直接show the codepublic class T_interface { public static void main(String[] args) { //Interface test1 = new Interface(); new 接口时必须实现其抽象实例方法 Interface test2 = new Interface() {...
2020-04-10 22:24:23
148
原创 String.split()需要注意的点
a.split()函数语法：public String[] split(String regex, int limit)参数：regex – 正则表达式分隔符。limit – 分割的份数。注意：. 、 $、 | 和 * 等转义字符，必须得加 \。血的教训：1."example.java".split(".").length=0!2.example.java".spl...
2020-04-09 16:40:03
147
原创 newBird学习笔记--进程与线程的比较
文章目录一.基础知识1.Stringa.split()函数一.基础知识1.Stringa.split()函数语法：public String[] split(String regex, int limit)参数：regex – 正则表达式分隔符。limit – 分割的份数。注意：. 、 $、 | 和 * 等转义字符，必须得加 \。血的教训：1."example....
2020-04-04 01:41:24
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人