题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 关于中位数：数据排序…

找两个链表中的第一个共同元素。尽量O(n)时间，O(1)空间。32ms简单题 struct ListNode *getIntersectionNode(struct ListNode *headA, struct Lis…

题目要求：求一个字符串的“下一个排列” 主要思想： 从后向前，直到找到一个位置i使得s[i-1] < s[i]  （i之后的字符串为逆序） 找到i-1之后，第一个小于等于它的字符j  …

挺想哭的调试了好久都没用，结果是int的问题。。。 Problem Description Many years ago , in Teddy’s hometown there was a man who was cal…

概率题： 给你三个盒子，其中一个放了东西，你指定一个，然后打开另外两个中的一个，发现是空的，问：你是否要改变你的选择。 网上的答案说应该改变选择，这样概率更大些。 那么请问，在发现另外一个盒子为空的情况下，选择的盒子中有…

题目大意：给一个n(1≤n≤8)个顶点，m条边的无向图，要求给边进行黑白染色，使得对于每一个顶点，黑边数=白边数，求方案数。 一个很直接的想法是DFS，枚举边的颜色，然后检查答案，但是边数最多有28条，直接做是会超时的，…

这道题是喜闻乐见的大模拟题。 题目大意：在一个9X12的格子中玩俄罗斯方块，给定所有可能的方块形态，给定方块的掉落顺序，给定操作,w表示旋转,a表示左移,b表示右移,d表示下落一格(实际下落两格),p表示pass(即下落…

LeetCode 165. Compare Version Numbers 问题来源LeetCode 165. Compare Version Numbers 问题描述 Compare two version numbe…

LeetCode 187. Repeated DNA Sequences 问题来源LeetCode187 Repeated DNA Sequences 问题描述 All DNA is composed of a seri…

 上代码 类MyObj public class MyObj { public int b; } 类T5 public class T5 { public static void main(String[] a…

动态规划 我理解的动态规划就是，根据一定的初始状态，通过动态转移方程最终得到最优解的一种方法。所以最重要的就是明确动态转移方程以及初始状态。 poj上最经典的动态规划题目就是1088滑雪了，但是它还算是有点难度的。所以我…

螺旋数组，是将N*N数组如下设置 3*3 1 2 3 8 9 4 7 6 5 4*4 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 5*5 1 2 3 4 5 16 17 18 19 6 …