牛客631798768号
牛客631798768号
全部文章
分类
动态规划(2)
链表(2)
题解(28)
归档
标签
去牛客网
登录
/
注册
牛客631798768号的博客
全部文章
(共8篇)
题解 | #两数之和#
使用map,键为当前数字,值为当前数字的索引。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 ...
数据结构
算法
2021-08-18
0
404
题解 | #求二叉树的层序遍历#
使用队列和list集合实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...
算法
数据结构
2021-08-18
0
400
题解 | #最长无重复子数组#
使用map集合辅助。key存放当前数字,value存放当前数字的下一个索引。其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。(与不含重复字符的最长子串是一样的思路) import java.util.*; public class Solution { /** ...
算法
数据结构
2021-08-17
0
404
链表的环形问题。
一、返回单向有环链表中第一个入环的节点: 1.方法一:使用set。 思路:如果有环,那么遍历链表,某个节点被遍历到第二次的时候他就是第一个入环的节点。使用set,遍历加入set,若某个节点之前被添加过了(第一次重复),将这个节点返回。 2.方法二:使用快慢指针。 1)慢指针slow(一次走一步),快...
数据结构
算法
2021-08-11
0
462
题解 | #复杂链表的复制#
方法一:用map来做是思路最简单的。1.首先根据原链表,复制一份一模一样的链表节点存到map中。其中键为原链表的节点,值为复制后的节点。2.根据原链表的指向关系,去构建map中复制链表节点的结构。 /* public class RandomListNode { int label; ...
算法
数据结构
2021-08-11
0
334
关于链表的几种解法。快慢指针。
关于链表的几种解法。快慢指针。 package algorithmoftenuse; /** * 链表问题: * 1.返回奇数长度的中点,偶数长度的上中点 * 2.返回奇数长度的中点,偶数长度的下中点 * 3.返回奇数长度中点的前一个,偶数长度的上中点前一个 * 4.返回奇数长度中点的前...
数据结构
2021-08-11
0
407
题解 | #反转链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
数据结构
2021-08-10
0
415
【剑指offer】重建二叉树 --Java实现
【剑指offer】重建二叉树 --Java实现 递归构建二叉树 1. 分析 根据中序遍历和前序遍历可以确定二叉树,具体过程为: 根据前序序列第一个结点确定根结点 根据根结点在中序序列中的位置分割出左右两个子序列 对左子树和右子树分别递归使用同样的方法继续分解 例如:前序序列{1,2,4,7,3,...
数据结构
2019-08-09
360
14013