K数之和(K-sum)问题

K数之和问题可以用一句话描述:在N个数中找出K个数之和等于输入值。该问题的子集在LeetCode中出现多次,所以在这里一个总结。
阅读全文 →

K个一组翻转链表

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
阅读全文 →

K路归并(堆实现)

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。
阅读全文 →

100层楼扔鸡蛋,找出哪层是鸡蛋碎的临界点

有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?
阅读全文 →

从1到n一共n个数进入堆栈,有几种出栈顺序?

1到n共n个数进入堆栈,有几种出栈顺序?
阅读全文 →

赛马问题

64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
阅读全文 →

错排问题

考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。
阅读全文 →