牛客631798768号

题解

动态规划(2) 链表(2)

/ 注册

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

题解 | #两数之和#

使用map，键为当前数字，值为当前数字的索引。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 ...

数据结构算法

2021-08-18

0 409

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

使用队列和list集合实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

算法数据结构

2021-08-18

0 409

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

使用map集合辅助。key存放当前数字，value存放当前数字的下一个索引。其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。（与不含重复字符的最长子串是一样的思路） import java.util.*; public class Solution { /** ...

算法数据结构

2021-08-17

0 413

题解 | #复杂链表的复制#

方法一：用map来做是思路最简单的。1.首先根据原链表，复制一份一模一样的链表节点存到map中。其中键为原链表的节点，值为复制后的节点。2.根据原链表的指向关系，去构建map中复制链表节点的结构。 /* public class RandomListNode { int label; ...

算法数据结构

2021-08-11

0 340

题解 | #反转链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

数据结构

2021-08-10

0 420