日复一日

厚积薄发|跳跃的人生

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  28 随笔 :: 0 文章 :: 78 评论 :: 0 引用

面试过程中我还遇到了下面几题:

1、如何删除链表的倒数第m的元素?我的方法是先用pre指针从链表头开始步进m,新建pst节点next指针指向头节点,cur指针指向头节点,然后pre,cur,post三个指针一起步进,当pre指向链表结尾的时候cur指向倒数第m个元素,最后利用pst指针删除cur指向元素。

2、如何判断一个字符串是对称的?如a,aa,aba。设置头尾指针同时向中间比较靠齐直至相遇。

3、如何利用2函数找出一个字符串中的所有对称子串?以子串头指针和尾指针为循环变量设置两个嵌套的循环以找出所有子串,对每个子串应用2函数。

posted on 2006-06-17 08:54 GwQ 阅读(1308) 评论(1) 编辑 收藏

评论

第1题想法不错,就只要扫描一遍.
而第3题是效率的问题,如果这样,估计微软不满意.
时间复杂度要达到o(N^3).太慢了.
 回复 引用