随笔分类 - LintCode
摘要：描述 LintCode想让它最好的员工之一选择在N个城市间旅行来收集算法问题。但是只工作不玩耍，聪明的孩子也会变傻，你可以在某些特定的城市并且一个星期里去度假。你的工作是安排旅行，尽可能多的假期，但是有一些规则和限制你需要遵守。 规则和限制: 您只能在1个城市中旅行，由0到N 1的索引表示。一开始，
阅读全文
摘要：描述 实现MyCalendar类来存储您的活动。 如果新添加的活动没有重复，则可以添加。 你的类将有方法book(int start，int end)。 这代表左闭右开的间隔[start，end)有了预定，范围内的实数x，都满足start store; MyCalendar() { } bool b
阅读全文
摘要：描述 Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. 示例 Example 1: Input: [0,1] Output: 2 Explanati
阅读全文
摘要：描述 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n 1。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0
阅读全文
摘要：Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. You may assume k is always valid, 1 ≤ k ≤ BST's total
阅读全文
摘要：描述 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2
阅读全文
摘要：描述 给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词。 单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。 样例 给出 board = [ "ABCE", "SFCS", "ADEE" ] word = "ABCCED"
阅读全文
摘要：描述 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。 对于给定的 n，其格雷编码顺序并不唯一。 根据以上定义， [0,2,3,1
阅读全文
摘要：描述 给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列 比如： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下： start = "hit" en
阅读全文
摘要：描述 A gene string can be represented by an 8 character long string, with choices from "A", "C", "G", "T". Suppose we need to investigate about a mutati
阅读全文
摘要：Majority Element I 描述 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non empty and the majority number always exist in the
阅读全文
摘要：描述 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 挑战 额外空间复杂度是O(h)，其中
阅读全文
摘要：描述 给定一个排序数组，只包含整数，其中每个元素出现两次，除了一个出现一次的元素。 找到只出现一次的单个元素。 例1： 输入：[1,1,2,3,3,4,4,8,8] 输出：2 例2： 输入：[3,3,7,7,10,11,11] 输出：10 您的解决方案应在O(log n)时间和O(1)空间中运行。
阅读全文
摘要：描述 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树：
阅读全文
摘要：实现 pow(x,n) 不用担心精度，当答案和标准输出差绝对值小于1e 3时都算正确 样例 Pow(2.1, 3) = 9.261 Pow(0, 1) = 0 Pow(1, 0) = 1 挑战 O(logn) time class Solution: """ @param x: the base n
阅读全文
摘要：描述 给出若干闭合区间，合并所有重叠的部分。 样例 Given intervals = merged intervals: [ [ (1, 3), (1, 6), (2, 6), = (8, 10), (8, 10), (15, 18) (15, 18) ] ]
阅读全文
摘要：描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 在三元组(a, b, c)，要求a 0: break if i and numbers[i]==numbers[i 1]: continue target = numbers[i]
阅读全文
摘要：给定一个整数n，返回n!（n的阶乘）的尾随零的个数。 class Solution { public: / @param n: a integer @return: return a integer / int trailingZeroes(int n) { // write your code h
阅读全文
摘要：转自 "带环链表得几个问题" 判断一个链表是否有环，如果有环，则返回入环的第一个节点，否则返回null 如果一个链表有环，遍历一个链表便永远不会到达null，否则必定会到达null。设置两个指针，刚开始都指向头节点，遍历时，一个指针每次前进一步，我们称之为慢指针，另一个每次前进两步，称之为快指针，这
阅读全文
摘要：class Solution { public: / @param n: the nth @return: the nth sequence / string countAndSay(int n) { // write your code here string s = "1"; if (n==1)
阅读全文
