摘要: https://oj.leetcode.com/problems/multiply-strings/实现两个函数:1)字符与一个串的乘法。2)两个串的加法。再考虑一些边界情况即可。class Solution {public: int n,m; string Mul(char ch,string &... 阅读全文
posted @ 2014-10-06 17:41 zombies 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://oj.leetcode.com/problems/insert-interval/一道比较简单的题。主要就是扫描一段数组,看哪些时间段与目标时间段相交,相交的那些用来更新目标时间段。在相交结束时插入目标时间段。需要注意的是目标时间出现在两个时间段中间的情况,哪个都没有相交但是也需要插... 阅读全文
posted @ 2014-10-06 17:06 zombies 阅读(235) 评论(0) 推荐(0) 编辑
摘要: https://oj.leetcode.com/problems/sort-list/实现相当麻烦的一道题。主要思想是从中间分开,然后就地的归并排序两段子链表。比较麻烦的地方有三处:1)注意子链表排序后,首尾都发生了变化,所以在排序后需要返回新的首尾。2) Merge函数内部也需要调整外面首尾的指针... 阅读全文
posted @ 2014-10-06 15:59 zombies 阅读(168) 评论(0) 推荐(0) 编辑
摘要: https://oj.leetcode.com/problems/spiral-matrix/题目没难度,就是循环把每一层的螺旋打印出来即可。需要注意每次螺旋大小缩小2,计算相应的位置并考虑左边界等于右边界的情况。class Solution {public: int n,m; int cn,cm;... 阅读全文
posted @ 2014-10-06 02:18 zombies 阅读(136) 评论(0) 推荐(0) 编辑