摘要: 题意是计算两个二进制的字符串的和,返回值依然是个二进制字符串。直接写自然不好搞,于是把整个步骤拆解为两个二进制字符与进位相加。实际上任意类似的加法都可以这样拆解。 // add a and b and carry, return a + b + carry. // carry will be updated when add char. char add_ch... 阅读全文
posted @ 2012-08-25 21:12 紫红的泪 阅读(2444) 评论(0) 推荐(0) 编辑
摘要: 反转链表是一个常见的面试题,现在出现了N多种的变形,各种增加难度。今天看到了一个从m反转到n的,于是手写代码试了试。发现要想把所有情况覆盖全达到bug free还是挺难的。于是,根据各种反转链表题总结了一些比较简练的代码。比较:接口限定的反转链表。 // From curr reverse to end, return reversed linked list head.... 阅读全文
posted @ 2012-08-25 10:22 紫红的泪 阅读(512) 评论(0) 推荐(0) 编辑