2016年08月_阿蒙--

原创 Lintcode 68 二叉树的后序遍历

描述：给出一棵二叉树，返回其节点值的后序遍历。样例：给出一棵二叉树 {1,#,2,3}, 返回 [3,2,1] 挑战：你能使用非递归实现么？代码：/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; *

2016-08-28 18:34:39 455

原创 Lintcode 67 二叉树的中序遍历

描述：给出一棵二叉树,返回其中序遍历样例：给出二叉树 {1,#,2,3},返回 [1,3,2].挑战：你能使用非递归算法来实现么?代码：/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; *

2016-08-28 18:31:20 612

原创 Lintcode 66 二叉树的前序遍历

描述：给出一棵二叉树，返回其节点值的前序遍历。样例：给出一棵二叉树 {1,#,2,3}, 返回 [1,2,3].挑战：你能使用非递归实现么？代码：/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right;

2016-08-28 18:28:04 377

原创 Linkcode 167 链表求和

描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例：给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null 题解：和二进制求和一样，不过这换成了十进制求和，操作的数据结构也变成了链表，

2016-08-28 18:26:44 401

原创 Lintcode 408 二进制求和

描述：给定两个二进制字符串，返回他们的和（用二进制表示）。样例：a=11b = 1返回 100 题解：从低位将两个二进制相加，下次相加的时候再加上进位每次统计本位置的值，和向上一位进的数是什么num/10统进进位num%10统计本位置的值代码：class Solution {public: /** * @param

2016-08-28 18:25:02 433

原创 LintCode 452 删除链表中的元素

描述：删除链表中等于给定值val的所有节点。样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode

2016-08-23 19:22:21 540

原创 Lintcode 1 A + B 问题

描述：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明：a和b都是 32位整数么？是的我可以使用位运算符么？当然可以代码：class Solution {public: /* * @param a: Th

2016-08-23 19:21:15 319

原创 hdu 5842 Lweb and String

Lweb andStringTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4367 Accepted Submission(s): 1265Problem DescriptionLweb has a str

2016-08-15 16:27:45 383

原创 hdu5832 A water problem

A water problemTime Limit: 5000/2500 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238Problem DescriptionTwo planets n

2016-08-15 16:06:26 655

icesker