求一个数的最大公约数，getGreatestCommonDivisor简称gcd 辗转相除法 又名 欧几里得算法 原理 两个正整数a，b（a>b），它们的最大公约数等于 a/b的余数 和 b 之间的最大公约数 实现 12345678public static int gcd(int a ...

有一个单向链表，如何判断链表是否为有环链表？ HashSet法 思路 创建一个以节点ID为Key的HashSet集合 遍历链表并加入HashSet，判断是否重复，重复则有环 复杂度 时间复杂度O(n) 空间复杂度O(n) 双指针追及法 思路 声明两个指针p1，p2，都指向头节点 ...

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 这个是个模式匹配问题，我刚开始没有意识到到，用暴力法匹配所有的子串，解决了问题，虽然在短字符串的匹配中速度比kmp快， ...

编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 例如:19 1^2 + 9^2 = 82 8^2 + ...

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 这个采用 双指针 ，与之前的 删 ...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题设类 123456//Definition for singly-linked list.public class ListNode { int val; ListNode nex ...

多线程（Thread）是软件开发中的重要内容，实际上，多线程最直观的说法是让应用程序看起来好像同时能做好几件事情 线程是独立的线程。它代表独立的执行空间。在Java中，要建立新的线程就得创建 Thread，CPU会在执行空间非常快速地来回切换。因为CPU速度很快，所以你会感觉CPU同时在做好几件事 ...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度，不需要考虑超出新长度后面的元素。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 如果题目没要求O(1)，可以直接用LinkedHashSet解决。 即使 ...

罗马数字包含以下七种字符: I(1), V(5), X(10), L(50), C(100), D(500), M(1000)，将一串罗马数转成整数。 通常情况下，罗马数字中小的数字在大的数字的右边。 但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等 ...

实现 pow(x,n) ，即求x的n次幂。使用暴力法超时，因而使用快速幂等法。 快速幂等法 要求一个数的n次幂，可以先求他的n/2次幂，一直分下去，简化问题，减少运算次数。 假设 A = x^(n/2) 如果 n%2 == 0，则 x^n = A * A; 如果 n%2 != 0，则 x^n = ...