lina2014

摘要： 删除最小数目的无效括号，使输入的字符串有效，返回所有可能的结果。注意: 输入可能包含了除 ( 和 ) 以外的元素。示例 :"()())()" -> ["()()()", "(())()"]"(a)())()" -> ["(a)()()", "(a())()"]")(" -> [""]详见：https 阅读全文

摘要： 给出一个无序的整形数组，找到最长上升子序列的长度。例如，给出 [10, 9, 2, 5, 3, 7, 101, 18]，最长的上升子序列是 [2, 3, 7, 101]，因此它的长度是4。因为可能会有超过一种的最长上升子序列的组合，因此你只需要输出对应的长度即可。你的算法的时间复杂度应该在 O(n2 阅读全文

摘要： 你正在和你的朋友玩猜数字(Bulls and Cows)游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为”Bulls“, 公牛），有多少位数字猜对了但是位置不对（称为“Cows“, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。举个例 阅读全文

摘要： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一 阅读全文

摘要： 中位数是排序后列表的中间值。如果列表的大小是偶数，则没有中间值，此时中位数是中间两个数的平均值。示例:[2,3,4] , 中位数是 3[2,3], 中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中增加一个整数到 阅读全文