摘要: 1.构造回文 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个 阅读全文
posted @ 2016-06-07 17:32 李辉博客 阅读(2422) 评论(0) 推荐(0)
摘要: 链表问题在面试过程中也是很重要也很基础的一部分,链表本身很灵活,很考查编程功底,所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。 下面是本文所要用到链表节点的定义: struct Node{ int data; Node* next;}; 1. 在O(1)时间删除链表节点 题目描述:给定链表的头指针和一个节点指针,在O(1)时间删除该节点。[Google面试题... 阅读全文
posted @ 2016-04-02 12:28 李辉博客 阅读(187) 评论(0) 推荐(0)