h****n
发帖数: 1093 | 1 1.写一个int转成链表的函数 链表每个节点存一个digit，要注意表示负数的情况
2.写一个对两个数字表示链表的加法函数，要考虑到负数情况 |
c**s
发帖数: 159 | |
h****n
发帖数: 1093 | 3 面试的人说你自己决定存储方式，只要make sense就行
【在 c**s 的大作中提到】
: 负数怎么表示？ 每个数字都用负的么？
|
e****e
发帖数: 418 | 4 我的理解：
-123 表示成链表：'-' --> '1'--> '2' --> '3'
【在 c**s 的大作中提到】
: 负数怎么表示？ 每个数字都用负的么？
|
h****n
发帖数: 1093 | 5 难点是第二个问题怎么写，不太好写，我感觉我朋友被烙印黑了 |
s********k
发帖数: 6180 | 6 能用C++里面的list不？如果能用的话也不是很难写啊，直接begin判断是不是负数，然
后rbegin从最低位开始
【在 h****n 的大作中提到】
: 难点是第二个问题怎么写，不太好写，我感觉我朋友被烙印黑了
|
l***i
发帖数: 1309 | 7 bonus point, if subtraction results in leading zeros, remove them.
e.g.
123 - 123 = 0, you need to remove the two leading zeros. |
j*****I
发帖数: 2626 | 8 前几天有人问过career cup 150的一道题，跟这个很像啊。
【在 h****n 的大作中提到】
: 1.写一个int转成链表的函数 链表每个节点存一个digit，要注意表示负数的情况
: 2.写一个对两个数字表示链表的加法函数，要考虑到负数情况
|
l*****a
发帖数: 559 | 9 career cup那题既没有负数。
而且123表示为3->2->1，简化了许多。
【在 j*****I 的大作中提到】
: 前几天有人问过career cup 150的一道题，跟这个很像啊。
|
j*****I
发帖数: 2626 | 10 好像是啊。可以不可以参照二进制码的运算，负数用补码表达。加减法全部转换为加法?
【在 l*****a 的大作中提到】
: career cup那题既没有负数。
: 而且123表示为3->2->1，简化了许多。
|
c******m
发帖数: 491 | 11 把链表convert成integer， 做完加法之后再convert成链表 |
h****n
发帖数: 1093 | 12 what about the input is （INT_MAX,INT_MAX）
【在 c******m 的大作中提到】
: 把链表convert成integer， 做完加法之后再convert成链表
|
