Lintcode
关注
分享
扫一扫
阿蒙--
这个作者很懒，什么都没留下…
展开
-
Lintcode 408 二进制求和
描述：给定两个二进制字符串，返回他们的和（用二进制表示）。 样例：a=11b = 1返回 100 题解：从低位将两个二进制相加，下次相加的时候再加上进位每次统计本位置的值，和向上一位进的数是什么num/10统进进位num%10统计本位置的值 代码：class Solution {public: /** * @param原创 2016-08-28 18:25:02 · 450 阅读 · 0 评论 -
Linkcode 167 链表求和
描述： 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例：给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null 题解：和二进制求和一样，不过这换成了十进制求和，操作的数据结构也变成了链表，原创 2016-08-28 18:26:44 · 424 阅读 · 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 · 393 阅读 · 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 · 631 阅读 · 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 · 470 阅读 · 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 · 342 阅读 · 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 · 556 阅读 · 0 评论