weixin_50776418的博客

最长重复数组尝试使用双指针遍历，但无法保证子数组最长；查看题解发现使用hashmap解题最优，定义左边界，子数组长度初始值，然后遍历数组，将数组元素记载在hashmap中，并更新长度值；每次遍历新元素判断hashmap是否包含此元素，如包含将左边界放置当前元素，不包含则记录后继续遍历import java.util.*;public class Solution { /** * * @param arr int整型一维数组 the array * @.

NC16判断二叉树是否对称正是因为要遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左中。但都可以理解算是后序遍历，尽管已经不是严格上在一个树上进行遍历的后序遍历了。通过队列来判断根节点的左子树和右子树的内侧和外侧是否相等...

目录ArrayListLinkedList总结ArrayList有序的（存储和读取的顺序是一致的） 有整数索引 允许重复的底层数据结构是数组 查询 | 修改快 增删慢package CeShi;import java.util.ArrayList;import java.util.List;/** * @author Lzy * @creat 2021-03-21-11:35 * void add(int index, E elem...

实现单链表并进行相关操作定义链表基本元素public class ListNode { int val; //定义val存储节点数据 ListNode next; //定义next存储指向下一个节点的引用 ListNode(int x) { val = x; } //节点数据为int类型 };实现要求的方法class MyLinkedList { int length; //定义length存储链表长度 ListNode head; //定义.