2017年01月_hj605635529

原创左神的书——《程序员代码面试指南》之逆置单链表的部分节点 c++实现

//给定一个单向链表的头节点head,以及两个整数from和to,在单向链表上把第from个节点到to个节点这一部分进行反转。//例如：//1->2->3->4->null,from = 2,to = 4//调整结果为：1->4->3->2->5->null//再如：//1->2->3->null,from = 1,to = 3//调整结果为：3->2->1->null

2017-01-05 14:33:55 384

原创左神的书——《程序员代码面试指南》之逆置单链表或双链表 c++实现

////题目：////逆置单链表//////思路：////首先断言链表不为空，如果只有一节点，不需要逆置，直接返回，////如果节点数目大于一个时，创建三个变量，从第二个节点开始逆置，pcur指向当前节点，pPre指向前一个节点，pNext指向后一个节点，三个指针同步移动。//#includeusing namespace std ;#include

2017-01-05 14:32:25 323

原创左神的书——《程序员代码面试指南》之删除链表的中间节点或a/b节点 c++实现

//题目一：//给定链表的头节点head,实现删除链表的中间节点的函数。//例如：//不删除任何节点；//1->2,删除节点1：//1->2->3,删除节点2；//1->2->3->4,删除节点2;//1->2->3->4->5,删除节点3；//思路：//首先先找到这个节点，分别利用两个指针，pFast和pSlow，刚开始都是指向头节点，pFast指针走

2017-01-05 00:05:07 286

原创左神的书——《程序员代码面试指南》之删除链表的倒数第k个节点 c++实现

题目：//删除单链表中倒数第k个节点。思路：//首先先找到这个节点，分别利用两个指针，pFast和pSlow，让pFast先走k步，（如果k大于链表的长度直接返回空）再两者同时移动，直到pfast为空，或pfst->next为空。//此时pslow所指向的节点就是要删除的节点。//删除这个节点分两种情况进行，第一种是这个节点是头节点，此时要将链表的头指针指向这个

2017-01-03 15:06:17 719

原创左神的书——《程序员代码面试指南》之打印两个有序链表的公共部分 c++实现

题目：//给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。//思路：//因为是有序表，所以从两个链表的头开始进行如下判断：//如果head1->value value 则head1向下移动。//如果head2->value value 则head2向下移动。//如果head1->value == head2->value 则打印出这个valu

2017-01-03 15:02:42 459

原创左神的书——《程序员代码面试指南》之最大值减去最小值小于或等于num的子数组的数量 c++实现

//题目：//给定数组arr和整数num,共返回有多少个子数组满足如下情况：//max(arr[i...j]) - min(arr[i...j]) //max(arr[i...j])表示子数组arr[i...j]中的最大值，min(arr[i...j])表示子数组arr[i...j]中的最小值。//要求:如果数组长度为N，请实现时间复杂度为O(N)的解法。

2017-01-02 18:00:43 567

原创左神的书——《程序员代码面试指南》之最大01子矩阵的大小 c++实现

//题目：//给定一个整型矩阵map,其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。// 1 0 1 1// 1 1 1 1// 1 1 1 0//其中，最大的矩形区域有6个1，所以返回6。//思路：以每一行做切割，统计以当前行作为底的情况下，每个位置往上的连续1的数量，使用高度数组height来表示。/

2017-01-02 17:55:54 2732

原创左神的书——《程序员代码面试指南》之设计一个有getmin功能的栈 c++实现

题目：//实现一个特殊的栈，在实现栈的基本功能的基础上，//再实现返回栈中最小元素的操作。//1.pop,push,getMin操作的时间复杂度都是o(1)//2 设计的栈类型可以使用现成的栈结构。#includeusing namespace std ;#include #include //方法一：一个辅助栈，如果这个栈为空，直接将元素入这个栈，如

2017-01-01 22:59:24 1209

原创左神的书——《程序员代码面试指南》之用一个栈实现另一个栈的排序c++实现

题目：//用一个栈实现另一个栈的排序//一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只能申请一个栈，除此之外，可以// 申请新的变量，但不能申请额外的数据结构。如何完成排序？#includeusing namespace std ;#include #include void SortStackByStack(stack& s){

2017-01-01 22:56:11 598

原创左神的书——《程序员代码面试指南》之生成窗口最大值数组问题c++实现

题目：//给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，// 那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；// 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：//{[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2

2017-01-01 22:48:31 1165

hj605635529的博客