Visitors hit counter dreamweaver
摘要: 没事先通知你,在此对两颗番茄表示抱歉。同时也谢谢你 呵呵。题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下:void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析:这是一道广为流传的Google面试题,能有效考察我们的编程基本功,还能考察我们的反应速度,更重要的是,还能考察我们对时间复杂度的理解。在链表中删除一个结点,最常规的做法是从链表的头结点开始,顺序查找要删除的结点,找到 阅读全文
posted @ 2011-10-12 23:28 Jason Damon 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 声明:这是我从"两颗番茄"的博客看的题目,然后自己编的 不断学习!! 在此谢谢他 呵呵!不仅能判断规则的中心对称,如123454321,还要能判断如123456547890中的45654的不规则部分中心对称算法思想从第一个字符开始,逐个扫描,对每一个字符,查找下一个相同字符,判断这两个字符之间的字符串是否回文。#include <iostream.h>#include <string.h>#define ERROR 0#define OK 1int Find(int m,int n,char arr[]) {//查找相同的元素,返回相同的位置 for 阅读全文
posted @ 2011-10-12 22:59 Jason Damon 阅读(648) 评论(0) 推荐(0) 编辑