博客专栏  >  编程语言   >  LintCode刷题集

LintCode刷题集

LintCode刷题集,慢慢更新。。。

关注
1 已关注
13篇博文
  • Lintcode 二叉树的层次遍历

    给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)您在真实的面试中是否遇到过这个题? Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} :3 / \ 9 20 ...

    2017-08-18 15:06
    47
  • Lintcode 二叉树的层次遍历 II

    给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,...

    2017-08-18 15:25
    46
  • Lintcode 二叉树的锯齿形层次遍历

    给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,...

    2017-08-18 15:53
    47
  • Lintcode 二叉树的中序遍历(递归+非递归)

    给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 {1,#,2,3},1 \ 2 / 3 返回 [1,3,2]....

    2017-08-20 15:15
    44
  • Lintcode 用栈实现队列

    巨水题,思路:一个栈缓存,一个栈当队列class MyQueue { public: stack stack1; stack stack2; MyQueue() { ...

    2017-08-21 13:41
    42
  • Lintcode 有效的括号序列

    给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题? Yes 样例 括号必...

    2017-08-21 16:04
    57
  • Lintcode 逆波兰表达式求值

    求逆波兰表达式的值。在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题? Yes 样例 [“2”...

    2017-08-23 11:46
    56
  • LintCode 带环链表(快慢指针法)

    题目地址: http://www.lintcode.com/zh-cn/problem/linked-list-cycle//** * Definition of ListNode * class...

    2017-08-31 11:53
    51
  • Lintcode 拓扑排序

    题目网址: http://www.lintcode.com/zh-cn/problem/topological-sorting/#/** * Definition for Directed grap...

    2017-09-08 00:01
    41
  • LintCode Longest Common Subsequence(最长公共子序列长度,动态规划入门题)

    题目Link:http://www.lintcode.com/en/problem/longest-common-subsequence/递推公式: #include #include using...

    2017-09-10 15:25
    49
  • LintCode permutations(全排列)

    题目地址:http://www.lintcode.com/zh-cn/problem/permutations/ 题解:不考虑重复的全排列,实质是对一棵树的深度优先搜索。class Solution...

    2017-09-12 15:19
    39
  • LintCode 最长回文子串(Manacher算法)

    http://www.lintcode.com/zh-cn/problem/longest-palindromic-substring/ 问题描述: 给出一个字符串(假设长度最长为1000...

    2017-10-06 22:04
    23
  • LintCode 字符串查找(暴力法+KMP)

    URL:http://www.lintcode.com/zh-cn/problem/strstr/ 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符...

    2017-10-07 16:31
    27

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