LintCode 带环链表(快慢指针法)

题目地址: http://www.lintcode.com/zh-cn/problem/linked-list-cycle//** * Definition of ListNode * class ListNode { * public: * int val; * Lis...

2017-08-31 11:53:31

阅读数:930

评论数:0

Lintcode 逆波兰表达式求值

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

2017-08-23 11:46:00

阅读数:1309

评论数:0

Lintcode 有效的括号序列

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

2017-08-21 16:04:51

阅读数:939

评论数:0

Lintcode 用栈实现队列

巨水题,思路:一个栈缓存,一个栈当队列class MyQueue { public: stack<int> stack1; stack<int> stack2; MyQueue() { // do intialization if ne...

2017-08-21 13:41:28

阅读数:107

评论数:0

Lintcode 二叉树的中序遍历(递归+非递归)

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

2017-08-20 15:15:21

阅读数:120

评论数:0

Lintcode 二叉树的锯齿形层次遍历

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

2017-08-18 15:53:41

阅读数:834

评论数:0

Lintcode 二叉树的层次遍历 II

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

2017-08-18 15:25:17

阅读数:921

评论数:0

Lintcode 二叉树的层次遍历

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

2017-08-18 15:06:21

阅读数:109

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭