蝉之洞

11

aa

11

11

找到环的入口点当fast若与slow相遇时，slow肯定没有走遍历完链表，而fast已经在环内循环了n圈(1<=n)。假设slow走了s步，则fast走了2s步（fast步数还等于s 加上在环上多转的n圈），设环长为r，则：2s = s + nr；s= nr；设整个链表长L，入口环与相遇点距离为x，起点到环入口点的距离为a。a + x = nra + x = (n – 1)r +r = (...

11

/********************************************************************* 题目：15. 现场编写strstr/strcpy/strpbrk函数 原型声明：extern char* strcpy(char*dest,char*src); 功能：把src指向的NULL结束的字符串复制到dest所指的数组中 注意：src和de

/*************************************************题目：11. 递增数组中查找和为n的一对数思路：设置头尾指针，比较两者指向的数之和与sum的大小****************************************************/#include"stdafx.h"#includeusing namespace

/*************************************************题目：翻转句子中单词的顺序如：I am a student 输出tneduts a ma I思路：两次翻转1.先翻转整个句子2.依次翻转每个单词****************************************************///翻转函数void Rever

马

11

剑指0ffer17

笔试面试24——链表04反转链表：题目分析：

#include "stdafx.h"#includeusing namespace std;struct ListNode{ int data; ListNode* pNext;};//创建链表void CreatList(ListNode* &pHead,int data){ ListNode* pNewNode = new ListNode();//新建存放数据的节点

链表02——在O(1)时间内删除链表节点题目：

思路：

// 36_1.cpp : 定义控制台应用程序的入口点。//从第一个字符串中删除第二个字符串中出现的所有字符//如："we are student"//删除aeiou后"w r stdnts"//方法：建立哈希表，遍历字符串2，然后遍历字符串1，值存在就删除//建立快慢指针，存在就不存值，fast++，不存在就*slow=*fast继续遍历#include "stdafx.h"#i

// 33.cpp : 定义控制台应用程序的入口点。//剑指offer33，把数组排成最小的数//{3,32,321}打印出最小的数字321323#include "stdafx.h"#include#include#includeusing namespace std;const int g_MaxNumLen = 10;//两个数中最大数的长度//定义两个字符串用于比较

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值分析：可以有两种方法1.

字符串的全排列

把字符串中的空格都替换为%20如：we are happy.we%20are%20happy.

5.面试题31——连续子数组的最大和

剑指offer 面试题29

题目分析：

关于数组的面试题，有如下：1.

剑指offer 35题目：在字符串中找出第一个只出现一次3

剑指offer 38

#include "stdafx.h" #include using namespace std; int MinInOrder(int arr[], int low,int high){ int temp = arr[low]; for(int i = low + 1;i != high; i++) { if(temp > arr[i]) temp = arr[i]

剑指offer第21题题目：定义栈的数据结构，在该类型中

编程之美2.5剑指offer 第30题程序员编程艺术 第三章-------------------------------

《微软编程之美》2.1《剑指offer》np10