摘要：
"数组剔除元素后的乘积" 给定一个整数数组A。 定义B[i] = A[0] ... A[i 1] A[i+1] ... A[n 1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 标签 LintCode 版权所有 前后遍历 code 阅读全文
摘要：
Markdown 是一种轻量级的「标记语言」，它的优点很多，目前也被越来越多的写作爱好者，撰稿者广泛使用。看到这里请不要被「标记」、「语言」所迷惑，Markdown 的语法十分简单。常用的标记符号也不超过十个，这种相对于更为复杂的HTML 标记语言来说，Markdown 可谓是十分轻量的，学习成本也 阅读全文
摘要：
"最近公共祖先" 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 注意事项 假设给出的两个节点都在树中存在 样例 对于下面这棵二叉树 LCA(3, 5) = 4 LCA(5, 6) = 7 LCA(6, 7) = 7 标签 LintC 阅读全文
摘要：
"转换字符串到整数" 实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN( 2147483648)如果是负整数。 样例 "10" = 10 " 1" = 1 "12312 阅读全文
摘要：
"删除排序链表中的重复元素" 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1 1 2 null，返回 1 2 null 给出 1 1 2 3 3 null，返回 1 2 3 null 标签 链表 思路 遍历树，得到根节点到目标节点的路径。 节点A和B分别得到两个路径数组pa 阅读全文
摘要：
"二叉树的锯齿形层次遍历" 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 样例 给出一棵二叉树 {3,9,20, , ,15,7}, 返回其锯齿形的层次遍历为： [ & 160;& 160;& 160;& 160;[3], & 160;& 160; 阅读全文
摘要：
"旋转字符串" 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 "abcdefg". offset=0 = "abcdefg" offset=1 = "gabcdef" offset=2 = "fgabcde" offset=3 = "efgabcd" 挑战 在数 阅读全文
摘要：
"A + B 问题" 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。 说明 a和b都是 32位 整数么？ 是的 我可以使用位运算符么？ 当然可以 样例 如果 a=1 并且 b=2 阅读全文
摘要：
"搜索区间" 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[ 1, 1] 样例 给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[3, 4] 挑战 时间复杂度 O(log n) 标签 数组 排序数组 二分 阅读全文
摘要：
"二叉树的最大深度" 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 这个二叉树的最大深度为3. 标签 递归 分治法 二叉树 优步 code / Definition of TreeNode: class TreeNode { public 阅读全文