MedianMedianSourcelintcode: (80) MedianGiven a unsorted array with integers, find the median of it. A median is the middle number of the array after i... ...
分类：
其他好文 时间：
2018-05-17 23:19:17
阅读次数：
238
原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens/# n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“ ...
分类：
其他好文 时间：
2018-05-17 19:13:41
阅读次数：
218
题目描述 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 样例 给出一个测试数据样例， 二 ...
分类：
其他好文 时间：
2018-05-16 22:31:37
阅读次数：
163
原题网址：https://www.lintcode.com/zh-cn/old/problem/minimum-window-substring/# 32. 最小子串覆盖 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给定一个字符串source和一个目标字符串target，在字符串sour ...
分类：
其他好文 时间：
2018-05-14 21:33:38
阅读次数：
195
题目： + LintCode 2. 尾部的零 + 设计一个算法，计算出n阶乘中尾部零的个数。 样例： + 11! = 39916800，因此应该返回 2 思路: + 参考： 题2：n阶乘尾部零的个数 实现 + Java实现代码 ...
分类：
其他好文 时间：
2018-05-02 16:09:34
阅读次数：
120
题目： + LintCode 413. Reverse Integer 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例： 给定 x = 123，返回 321 给定 x = 123 ，返回 321 + Java实现代码 public class Solut ...
分类：
其他好文 时间：
2018-05-02 13:31:16
阅读次数：
221
字符串专题 + LintCode： 13. Implement strStr() 题目描述： 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。 如果不存在，则返回 1。 + C++实现 clas ...
分类：
其他好文 时间：
2018-05-01 23:51:00
阅读次数：
199
原题网址：https://www.lintcode.com/zh-cn/problem/min-stack/# 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数 ...
分类：
其他好文 时间：
2018-04-23 21:41:31
阅读次数：
204
计算阶乘尾部的0的个数，初一看很简单。 先上代码 提交以后才发现问题，计算阶乘的数太大，会导致溢出。查了会资料，用数组存储数字，就不会有溢出的问题了。比如数字120， 存在数组里的结果是 a[0]=0， a[1]=2， a[2]=1 ...
分类：
其他好文 时间：
2018-04-20 17:54:25
阅读次数：
135
在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定一个非负整数列表 ...
分类：
其他好文 时间：
2018-04-15 22:59:53
阅读次数：
207
