算法

第k大的数

链表检查是否有环

大量数字中只出现过一次的数字

一道回溯的题目：a、b、c分别是可以取0~9的数字，不重复，求所有满足条件的a、b、c使得abc + bcc = 532。

求多叉树，m个子节点的第一个公共父节点

刚开始没什么思路，后面突然想到这个题目跟求链表的第一个公共节点是类似的，首先求所有子节点到根节点的路径长度，然后调整到统一树高，然后判断所有节点的值是否相等，如果不相等，都往上步进一步，直到相等，这个相等的值既是要求的第一个公共父节点。（遇到了一个小bug，调了一会儿）

单链表反转

查找两个数组中相同的元素

栅栏

合并k个有序链表

扑克牌比大小

数组的最大矩形面积

打印树的边节点

实现从100个人中随机抽5个人中奖，要完全随机

爬楼梯升级版，如果这个人左腿每次只能爬一层，而且爬一层之后不能接着爬需要休息，右腿正常每次都可以爬一层或者两层，且可以连续。

 

 a和b，求商和余数，不能使用除法
int[] arr,长度为n，抽取m个元素，每个被抽到的概率为1/n

给两个特别大的数，相加（规定用java写）。 刚查了一下，感觉是leetcode415。我整了个特别麻烦的方法，好蠢。

最长公共子序列

判断一个数是否是回文数