博客专栏  >  编程语言   >  LintCode-Python题解

LintCode-Python题解

用最简单清晰的逻辑讲解lintcode题目和其相关算法。语言方面,选择了最易读的Python

关注
66 已关注
173篇博文
  • lintcode - Reach a Number

    题目描述:我简单将题目用汉语描述一下。说初始位置在0,给定一个目标值target(target是一个整数),现在让你每次走一步,每次走的步长和已经走的步数相等(第一次走1,第二次走2,。。。),每次可...

    2018-04-09 21:38
    138
  • lintcode - 循环单词

    题目描述:The words are same rotate words if rotate the word to the right by loop, and get another. Count...

    2018-03-21 17:08
    118
  • lintcode - 加油站

    题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车,现在要从某一个加...

    2016-05-20 09:34
    324
  • lintcode - 中序遍历和后序遍历树构造二叉树

    题目描述:根据中序遍历和后序遍历树构造二叉树 这是典型的递归算法的应用。 什么是中序遍历、后序遍历,我想无需多说了。直接看看遍历之后列表的结构。 中序遍历:[left subtree, r...

    2016-10-24 17:50
    834
  • lintcode - 插入区间

    题目描述 给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 样例 插入区间[2, 5] 到 ...

    2018-01-12 16:02
    172
  • lintcode - 把二叉搜索树转化成更大的树

    题目描述:给定二叉搜索树(BST),将其转换为更大的树,使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点)。 样例: Given a binary search...

    2018-03-20 13:36
    112
  • lintcode - 堆化

    题目描述:给出一个整数数组,堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的...

    2016-09-17 18:39
    624
  • lintcode - 有效的括号序列

    题目描述:给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例:括号必须依照 "()"...

    2016-09-09 15:24
    1560
  • lintcode - 用栈模拟汉诺塔问题

    题目描述:在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如,任意一个盘子,其必须堆在比它大的盘子上面)。同时,你必须满足以下限...

    2016-09-09 11:21
    1309
  • lintcode - 买卖股票的最佳时机 III

    题目描述:假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例:给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 6...

    2016-09-08 09:57
    1287
  • lintcode - 最接近的三数之和

    题目描述:给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 样例:例如 S = [-1, 2, 1, -4] and target = 1. 和最...

    2016-09-06 14:39
    1532
  • lintcode - 平面列表

    题目描述:给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 样例:给定 [1,2,[1,2]],返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]...

    2016-09-05 16:45
    1556
  • lintcode - 克隆二叉树

    题目描述:深度复制一个二叉树。给定一个二叉树,返回一个他的克隆品 。 题目把意思已经说得很清楚了,所以不再举例了。 非常简单,用一个简单的递归就可以解决,这个思路有点类似于二叉树的前序遍历的递...

    2016-09-05 08:46
    1841
  • lintcode - 用递归打印数字

    题目描述:用递归的方法找到从1到最大的N位整数。 样例: 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,1...

    2016-09-01 10:33
    807
  • lintcode - 旋转图像

    题目描述:给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。 样例:给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]] 具体怎么转化,大家都知道,现在...

    2016-08-29 15:00
    658
  • lintcode - 图中两个点之间的路线

    题目描述:给出一张有向图,设计一个算法判断两个点 s 与 t 之间是否存在路线。 样例:如下图, for s = B and t = E, return true for s = D and ...

    2016-08-29 09:50
    928
  • lintcode - 丑数 II

    题目描述:设计一个算法,找出只含素因子2,3,5 的第 n 大的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...我们可以认为1也是一个丑数 样例:如果n = ...

    2016-08-28 19:38
    1896
  • lintcode - 丑数

    题目描述:写一个程序来检测一个整数是不是丑数。丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。可以认为 1 是一个特殊的丑数...

    2016-08-28 19:10
    1264
  • lintcode - 矩阵归零

    题目描述:矩阵归零。给定一个m×n矩阵,如果一个元素是0,则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。 样例:给出一个矩阵 [   [1, 2],   [0, 3] ] 返回 [ ...

    2016-08-28 08:55
    1185
  • lintcode - 落单的数 III

    题目描述:给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 样例:给出 [1,2,2,3,4,4,5,3],返回 1和5 挑战 :O(n)时间复杂度,O(1)的额...

    2016-08-17 15:53
    908

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部