LintCode
关注
分享
扫一扫
文章平均质量分 83
funggor
这个作者很懒，什么都没留下…
展开
-
LintCode--翻转二叉树（非递归）
原题链接：http://www.lintcode.com/zh-cn/problem/invert-binary-tree/翻转一棵二叉树样例 1 1 / \ / \2 3 => 3 2 / \ 4 4挑战递归固然可行，能否写个非递归的？原创 2015-09-21 20:11:44 · 680 阅读 · 0 评论 -
LintCode--最大子数组差
原题链接：http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。样例给出数组[1, 2, -3, 1]，返回 6注意子数原创 2015-09-21 22:19:01 · 1218 阅读 · 0 评论 -
LintCode--最小子数组
原题链接：http://www.lintcode.com/zh-cn/problem/minimum-subarray/给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。样例给出数组[1, -1, -2, 1]，返回 -3注意子数组最少包含一个数字分析：如果数组全为正，则返回最小值，否则和最大子序列和一样动态规划原创 2015-09-21 21:05:46 · 1280 阅读 · 0 评论 -
LintCode--数飞机
原题链接：http://www.lintcode.com/zh-cn/problem/number-of-airplanes-in-the-sky/给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？样例对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。原创 2015-09-21 20:18:26 · 1346 阅读 · 0 评论 -
LintCode -- 寻找缺失的数
原题链接：http://www.lintcode.com/zh-cn/problem/find-the-missing-number/给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？ Yes样例N = 4 且序列为 [0, 1, 3] 时，缺原创 2015-09-21 20:10:27 · 542 阅读 · 0 评论 -
LintCode--买卖股票的最佳时机
原题链接：http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock/假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。样例给出一个数组样例 [3,2,3,1,2], 返回 1原创 2015-09-21 20:08:54 · 1134 阅读 · 0 评论 -
LintCode--买卖股票的最佳时机 II
原题链接：http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。样例给出一个数原创 2015-09-21 20:05:20 · 1013 阅读 · 0 评论 -
LintCode -- 不同的路径
LintCode -- unique-paths（不同的路径）原题链接：http://www.lintcode.com/zh-cn/problem/unique-paths/有一个机器人的位于一个M×N个网格左上角（下图中标记为'Start'）。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为'Finish'）。问有多原创 2015-09-22 17:16:04 · 994 阅读 · 0 评论 -
LintCode -- 最长上升子序列 O(nlgn)
LintCode -- longest-increasing-subsequence（最长上升子序列）原题链接：http://www.lintcode.com/zh-cn/problem/longest-increasing-subsequence/给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。样例给出[5,4,1,2,3]，这个原创 2015-09-24 15:10:21 · 547 阅读 · 0 评论 -
LintCode--最长上升连续子序列
lintcode--longest-increasing-continuous-subsequence(最长上升连续子序列)原题链接：http://www.lintcode.com/zh-cn/problem/longest-increasing-continuous-subsequence/给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组原创 2015-09-22 16:56:55 · 793 阅读 · 0 评论 -
LintCode -- 不同的二叉查找树（python-O(n)时间复杂度）
LintCode -- unique-binary-search-trees(不同的二叉查找树)原题链接：http://www.lintcode.com/zh-cn/problem/minimum-path-sum/给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？您在真实的面试中是否遇到过这个题？ Yes原创 2015-10-09 23:53:18 · 870 阅读 · 0 评论 -
LintCode -- k数和
LintCode -- k-sum（k数和）原题链接：http://www.lintcode.com/zh-cn/problem/k-sum/给定n个不同的正整数，整数k（k 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？您在真实的面试中是否遇到过这个题？ Yes样例给出[1,2,3原创 2015-09-27 19:31:00 · 1438 阅读 · 0 评论 -
LintCode -- 不同的子序列
LintCode -- distinct-subsequences(不同的子序列)原题链接：http://www.lintcode.com/zh-cn/problem/distinct-subsequences/给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符原创 2015-09-28 00:29:37 · 654 阅读 · 0 评论 -
LintCode -- 不同的路径 II
LintCode -- unique-paths-ii(不同的路径 II)原题链接：http://www.lintcode.com/zh-cn/problem/unique-paths-ii/跟进“不同的路径”：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用1和0来表示。样例如下所示在3x3的网原创 2015-09-29 18:20:54 · 674 阅读 · 0 评论 -
LintCode -- 乘积最大子序列
LintCode -- maximum-product-subarray(乘积最大子序列)原题链接：http://www.lintcode.com/zh-cn/problem/maximum-product-subarray/找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,原创 2015-09-30 19:46:34 · 866 阅读 · 0 评论 -
LintCode -- 二叉树的前序遍历
LintCode -- binary-tree-preorder-traversal(二叉树的前序遍历)原题链接：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？ Yes样原创 2015-09-30 19:58:32 · 2408 阅读 · 0 评论 -
LintCode -- 二叉树的中序遍历
LintCode -- binary-tree-inorder-traversal(二叉树的中序遍历)原题链接：http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1 \原创 2015-09-30 20:44:29 · 2238 阅读 · 0 评论 -
LintCode -- 二叉树的后序遍历
LintCode -- binary-tree-postorder-traversal(二叉树的后序遍历)原题链接：http://www.lintcode.com/zh-cn/problem/binary-tree-postorder-traversal/给出一棵二叉树，返回其节点值的后序遍历。样例给出一棵二叉树 {1,#,2,3}, 1原创 2015-09-30 22:17:41 · 1703 阅读 · 0 评论 -
LintCode -- 最小路径和
LintCode -- minimum-path-sum(最小路径和)原题链接：http://www.lintcode.com/zh-cn/problem/minimum-path-sum/给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。样例注意你在同一时间只能向下或者向右移动一步原创 2015-10-05 15:21:58 · 2352 阅读 · 0 评论 -
LintCode -- 最大子数组 III
LintCode -- maximum-subarray-iii(最大子数组 III)原题链接：http://www.lintcode.com/zh-cn/problem/maximum-subarray-iii/给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。原创 2015-11-01 22:26:43 · 2281 阅读 · 0 评论