lintcode
ff_xiaoniu
学生一枚
展开
-
lintcode 入门篇
1、(336)斐波纳契数列 描述:查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 … 样例:给定 1,返回 0。给定 2,返回 1。给定 10,返回 34 开始的程序,时间上不能通过: def原创 2018-01-02 13:45:04 · 1057 阅读 · 0 评论 -
lintcode 简单篇(二)
1、(41) 最大子数组 描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项:子数组最少包含一个数 样例:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 挑战 :要求时间复杂度为O(n) 标签 :贪心 领英 子数组 数组 LintCode 版权所有 枚举法 def maxSubA原创 2018-01-04 11:15:18 · 4370 阅读 · 0 评论 -
lincode 3.27-3.28 - 数据结构--数组(高频题)
数据结构–数组(高频题) 1.三数之和 描述: 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 注意事项: 在三元组(a, b, c),要求a <= b <= c。结果不能包含重复的三元组。 样例: 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是:(-1, 0, 1) (-1, -...原创 2018-03-28 10:57:33 · 206 阅读 · 0 评论 -
424. 逆波兰表达式求值 --栈
描述: 求逆波兰表达式的值。 在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。 样例: [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 分析:开始想着...原创 2018-03-28 12:49:41 · 199 阅读 · 0 评论