tag·算法

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

Read

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

Read

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

Read

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

Read