lintcode
文章平均质量分 84
雨狮子
这个作者很懒,什么都没留下…
展开
-
lintcode-微软笔试
646. 第一个独特字符位置 题目: 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符,返回 -1。 样例: 给出字符串 s = "lintcode",返回 0。 给出字符串 s = "lovelintcode",返回 2。 思路:简单的hash应用。遍历一次,纪录每个字符出现的次数,再遍历一次,次数大于1的字符就是答案。原创 2017-12-10 13:43:22 · 689 阅读 · 0 评论 -
LintCode 67. 二叉树的中序遍历
67. 二叉树的中序遍历描述给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]题目链接:https://www.lintcode.com/problem/binary-tree-inorder-traversal/description解题思路1:(递归)递归得到左子树的中序遍历的vector数组,把当前结...原创 2018-05-17 15:04:50 · 394 阅读 · 0 评论 -
LintCode 69. 二叉树的层次遍历
69. 二叉树的层次遍历描述给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)样例给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果:[ [3], [9,20], [15,7] ] 挑战挑战1:只使用一个队列去实现它挑战2:用DFS算法来做题目链接:https://www.lintcode.com...原创 2018-05-17 17:12:56 · 341 阅读 · 0 评论 -
lintcode 427. 生成括号
427. 生成括号 题目: 描述 给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 您在真实的面试中是否遇到过这个题? 是 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()...原创 2018-08-27 13:25:58 · 373 阅读 · 0 评论