小鬼才

题解

android(1) c语言(1) ffmpeg(1) java(6) javaweb(1) linux(1) msyql(1) mybatis(1) node.js(1) nodejs(1) python(1) SHELL(1) spring boot(2) stm32(1) vue(1) 数据结构(1) 未归档(1) 树莓派(1) 算法之路(1)

/ 注册

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

题解 | #最长无重复子数组#

题目是需要返回一个最长无重复子数组的长度，判断重复问题，有以下两种方式：我们可以用当前节点的值去跟前面不重复子数组的所有元素去比较使用hashmap去保存不重复子数组的键值队，也就是key=值，value=索引（index）因为无重复子数组是会变化的，所以我们可以使用一个pre变量，保存该...

2021-07-24

0 414

题解 | #求二叉树的层序遍历#

树的层序遍历可以使用队列实现，队列的思想是一头进，一头出，而如果ArrayList同样能实现队列，但是ArrayList增删需要移动大量元素，会比较耗时，因此使用linkedlist会更加高效。主要问题：题目要求返回的是一个ArrayList<ArrayList<integer>&...

2021-07-24

0 416

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

思路：用一个map实现get和set的功能用一个LinkedList<string> array实现最少访问节点删除的功能，根据题目只要求最常访问和最少访问，因此根据访问顺序将节点插入到LinkedList中，list越靠前为越少访问的。用一个ArrayList<integer&g...

2021-07-24

0 337