Tag: 数据结构

两数之和 at: 2019-05-13
两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 =..

判断链表是否有环 at: 2019-05-13
判断链表是否有环问题描述判断链表是否有环单链表中的环是指链表末尾的节点的 next 指针不为 NULL ，而是指向了链表中的某个节点，导致链表中出现了环形结构。快慢指针法解题思想（1）定义两个指针分别为 slow，fast，并且将指针均指向链表头节点。（2）规定，slow 指针每次前进 1 个节点，fast 指针每次前进两个节点。 ..

给出一个数组，求出现次数最多的那个数字及其出现次数 at: 2019-05-13
给出一个数组，求出现次数最多的那个数字及其出现次数用HashMap<Integer, Integer>,数组元素做key，出现次数做value;遍历数组，出现一次，value++；代码： public class CountNumber{ public static void mian(String[] args){ ..

输出单链表倒数第 K 个节点 at: 2019-05-13
输出单链表倒数第 K 个节点问题描述输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始）。双指针法解题思想（1）定义两个指针 p1 和 p2 分别指向链表头节点。（2）p1 前进 K 个节点，则 p1 与 p2 相距 K 个节点。（3）p1，p2 同时前进，每次前进 1 个节点。（4）当 p1 指向到达链表末..

tag·数据结构