- 博客(8)
- 收藏
- 关注
RSS订阅原创 LintCode 带环链表(快慢指针法)
题目地址: http://www.lintcode.com/zh-cn/problem/linked-list-cycle//** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * t
2017-08-31 11:53:31
1144
原创 Lintcode 逆波兰表达式求值
求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？ Yes 样例 [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6简单的退栈和入栈的
2017-08-23 11:46:00
1510
原创 Lintcode 有效的括号序列
给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题？ Yes 样例 括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]”则是无效的括号。题目很简单，用栈就OK了。 但是为了不让代码很丑而且让这个程序有一定扩展性，所以代码写多了些。class
2017-08-21 16:04:51
1118
原创 Lintcode 用栈实现队列
巨水题，思路：一个栈缓存，一个栈当队列class MyQueue {public: stack<int> stack1; stack<int> stack2; MyQueue() { // do intialization if necessary } void push(int element) { // write your
2017-08-21 13:41:28
230
原创 Lintcode 二叉树的中序遍历（递归+非递归）
给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 {1,#,2,3},1 \ 2 / 3 返回 [1,3,2].递归+非递归：/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode
2017-08-20 15:15:21
281
原创 Lintcode 二叉树的锯齿形层次遍历
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},3 / \ 9 20 / \ 15 7 按照从下往上的层次遍历为：[ [15,7], [9,20], [3] ]思路：在题
2017-08-18 15:53:41
1027
原创 Lintcode 二叉树的层次遍历 II
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},3/ \ 9 20 / \ 15 7 按照从下往上的层次遍历为：[ [15,7], [9,20], [3] ]只需要稍微修改 二叉
2017-08-18 15:25:17
1046
原创 Lintcode 二叉树的层次遍历
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} ：3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ]code：class Solution{public: vector< v
2017-08-18 15:06:21
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人