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