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

LintCode-Python题解

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

关注
41 已关注
167篇博文
  • 堆化

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2016-08-29 09:50
    453
  • 丑数 II

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

    2016-08-28 19:38
    470
  • 丑数

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

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

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

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

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

    2016-08-17 15:53
    338
  • 落单的数 II

    题目描述:给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。 样例:给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4 题目的挑战还是在于一次...

    2016-08-14 09:31
    346
  • 落单的数

    题目描述:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例:给出 [1,2,2,1,3,4,3],返回 4 这道题本身当然不难。难的是通过一次遍...

    2016-08-13 17:12
    404
  • 二叉查找树中搜索区间

    题目描述:给定两个值 k1 和 k2(k1 样例:如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 递归+深搜的思路。之前,像类似于“二叉树的所...

    2016-08-13 10:40
    589
  • 字符串查找

    题目描述:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 样例:如...

    2016-08-12 18:39
    418
  • 线段树的修改

    题目描述:对于一棵 最大线段树, 每个节点包含一个额外的 max 属性,用于存储该节点所代表区间的最大值。 设计一个 modify 的方法,接受三个参数 root、 index 和 value。该方...

    2016-07-31 11:58
    246
  • 线段树查询 II

    题目描述:对于一个数组,我们可以对其建立一棵 线段树, 每个结点存储一个额外的值 count 来代表这个结点所指代的数组区间内的元素个数. (数组中并不一定每个位置上都有元素)  实现一个 quer...

    2016-07-31 09:37
    336

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