240 发简信
IP属地:陕西
  • LintCode-数字翻转-动态规划

    描述 给你一个01构成的数组。请你找出最小翻转步数,使得数组满足以下规则:1的后面可以是1或者0,但是0的后面必须是0。 输入的数组长度n <=...

  • LintCode-最长重复子序列-动态规划

    描述 给出一个字符串,找到最长的重复子序列的长度,并且这两个子序列不能在相同位置有同一元素。比如:在两个子序列中的第i个元素不能在原来的字符串中...

  • LintCode-交叉字符串-动态规划

    描述 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 样例 比如 s1 = "aabcc" s2 = "dbbca" 挑战...

  • LintCode-不同的子序列-动态规划

    描述 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩...

  • LintCode-划分和相等的子集-动态规划

    描述 给一 只含有正整数 的 非空 数组, 找到这个数组是否可以划分为 两个 元素和相等的子集。 所有数组元素不超过100.数组大小不超过200...

  • LintCode-最大整除子集-动态规划

    描述 给一个由 无重复的正整数 组成的集合,找出满足任意两个元素 (Si, Sj) 都有 Si % Sj = 0 或 Sj % Si = 0 成...

  • LintCode-二叉树的前、中、后序遍历-递归

    描述 给出一棵二叉树,返回其节点值的前、中、后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 12/3返回 [3,2,1] 挑战 你能使用...

  • LintCode-打劫房屋I、 II(环状数据的处理)、III

    I 描述 假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统...

个人介绍
计算机人,XJTUer,本硕在读,机器学习,算法,大菜逼。