摘要: 题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int[][2] ope(C++为vector<vector<int>>),每个操作的第一个数代表操作类型 阅读全文
posted @ 2016-04-11 16:55 梦幻之海 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请编写一个函数,检查链表是否为回文。 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。 测试样例: {1,2,3,2,1} 返回:true {1,2,3,2,3} 返回:false /* struct ListNode { int val; struct 阅读全文
posted @ 2016-04-11 15:08 梦幻之海 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。 给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。 测试样例: 阅读全文
posted @ 2016-04-11 14:40 梦幻之海 阅读(251) 评论(0) 推荐(0) 编辑