- 博客(8)
- 收藏
- 关注
原创 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 1154
原创 Lintcode 逆波兰表达式求值
求逆波兰表达式的值。在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题? Yes 样例 [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6简单的退栈和入栈的
2017-08-23 11:46:00 1529
原创 Lintcode 有效的括号序列
给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题? Yes 样例 括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]”则是无效的括号。题目很简单,用栈就OK了。 但是为了不让代码很丑而且让这个程序有一定扩展性,所以代码写多了些。class
2017-08-21 16:04:51 1131
原创 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 236
原创 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 313
原创 Lintcode 二叉树的锯齿形层次遍历
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},3 / \ 9 20 / \ 15 7 按照从下往上的层次遍历为:[ [15,7], [9,20], [3] ]思路:在题
2017-08-18 15:53:41 1035
原创 Lintcode 二叉树的层次遍历 II
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},3 / \ 9 20 / \ 15 7 按照从下往上的层次遍历为:[ [15,7], [9,20], [3] ]只需要稍微修改 二叉
2017-08-18 15:25:17 1058
原创 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 307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人