摘要: 一、顺序容器概述:一个容器就是一些特定类型对象的集合1、顺序容器类型:vector、deque、list、forward_list、array、stringstring和vector将元素保存在连续的内存空间,所以用下标访问很快,但是在中间位置添加或删除元素很耗时list和forward_list在... 阅读全文
posted @ 2015-09-27 19:45 dylqt 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? 1、朴素方法 /** * Definition for singly-linked list. * struct ListNode { * int val... 阅读全文
posted @ 2015-09-27 15:10 dylqt 阅读(222) 评论(0) 推荐(0) 编辑