
Lintcode
阿蒙--
这个作者很懒,什么都没留下…
展开
-
Lintcode 408 二进制求和
描述: 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例: a=11 b = 1 返回 100 题解: 从低位将两个二进制相加,下次相加的时候再加上进位 每次统计本位置的值,和向上一位进的数是什么 num/10统进进位 num%10统计本位置的值 代码: class Solution { public: /** * @param原创 2016-08-28 18:25:02 · 482 阅读 · 0 评论 -
Linkcode 167 链表求和
描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。 写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null 题解: 和二进制求和一样,不过这换成了十进制求和,操作的数据结构也变成了链表,原创 2016-08-28 18:26:44 · 463 阅读 · 0 评论 -
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 · 407 阅读 · 0 评论 -
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 · 654 阅读 · 0 评论 -
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 · 491 阅读 · 0 评论 -
Lintcode 1 A + B 问题
描述: 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。 说明: a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 代码: class Solution { public: /* * @param a: Th原创 2016-08-23 19:21:15 · 354 阅读 · 0 评论 -
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 · 571 阅读 · 0 评论