lintcode
文章平均质量分 86
雨狮子
这个作者很懒,什么都没留下…
展开
-
lintcode-微软笔试
646. 第一个独特字符位置题目:给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符,返回 -1。样例:给出字符串 s = "lintcode",返回 0。给出字符串 s = "lovelintcode",返回 2。思路:简单的hash应用。遍历一次,纪录每个字符出现的次数,再遍历一次,次数大于1的字符就是答案。原创 2017-12-10 13:43:22 · 681 阅读 · 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 · 387 阅读 · 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 · 334 阅读 · 0 评论 -
lintcode 427. 生成括号
427. 生成括号题目:描述给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。您在真实的面试中是否遇到过这个题? 是样例给定 n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()...原创 2018-08-27 13:25:58 · 361 阅读 · 0 评论