随笔分类 - javaの算法
摘要：dfs+visited import java.util.Scanner; public class Main { public static void dfs(int[] a, boolean[] vis, int[] tmp, int start){ int len = a.length; if
阅读全文
摘要：###LRU缓存 使用双向链表和hashmap构造存储key-value的LRU缓存结构 import java.util.* public class Solution{ //内部结点类 public static class Node{ int key, value; Node pre, nex
阅读全文
摘要：###1. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按从左至右的顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 (可选）一个 'e' 或 'E' ，后面跟着一个 整数 若干空格 小数（按从左至右顺序）可以分成以下几个部分： (可选）一个符
阅读全文
摘要：前缀树 从一道较为简单的题来理解 > **X星球的身份证是一个18位的字符串,每位只包含0~9,上面包含了个人信息。并且根据2个人的身份证可以知道2个人的相似度。相似度:2个人身份证的最长公共前缀的长度。假如A和B的相似度为k，那么A和B的身份证的前面k位相同的，并且第k+1位一定不同。没有两个人的
阅读全文
摘要：链表 链表中环的入口结点 快慢指针，等快慢指针相遇后，将慢指针重置于链表头结点，再将快慢指针都以相同步长（1）向后走，相遇得到的节点为所求节点 空指针：当快指针先走到空指针时，判定无环，退出循环 复杂链表的复制 哈希表，遍历一遍该链表，创建所有碰到的节点，用哈希表存储next关系 遍历两遍（简单方法
阅读全文
