offer-算法之道

剑指Offer-栈的压入弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题目解析题目中要求一个序列是不是另一个序列出栈的诸多顺序中的一种，我一开始想法是先找规律，看看
wangyang1354·2017-06-16 16:00

剑指Offer-五只猴子吃桃子

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？题目分析从开始的第一只猴子开始想，他将桃子分成五份然后多出来一份，剩下的也就是这一堆桃子总数A的（A-1）/5*4个桃子，也
wangyang1354·2017-06-16 15:00

剑指Offer-包含min函数的栈

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。题目解析这个题意思不明确，而且代码给出的部分参不透到底是要干嘛，可能我的理解有问题，经过一番折腾才明白是要自己重新写一个类Stack的类，但是包含min函数，能够自己求出他的最小值。解题思路我觉得这个题目本身含糊不清，题目给出的代码中，引入了Stack这个类，意思就是可以借助Stack来实现一个包含min方法的栈。或许
wangyang1354·2017-06-16 11:00

剑指offer-面试题32-从1到n整数中1出现的次数

解题思路参考自：http://blog.csdn.net/yi_afly/article/details/520125931.题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2.题目来源第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。3.本文的
SaiW-n_n-·2017-06-04 17:31

剑指offer-合法的出栈序列

问题题目：[合法的出栈序列]思路这个题我模拟了，写的有点麻烦。基本思路是考虑出栈序列，对于每一个出栈元素，进行模拟，因为如果当前元素要出栈，那么证明他以及他之前的元素都在栈内。所以，将之前的元素入栈即可。可以写如下判断逻辑：1.如果当前出栈元素在栈里面（其实用集合判断），只需判断栈顶和当前出栈元素是否一样。如果不一样，返回false.2.如果当前出栈元素不在栈里面，只能是从入栈的序列里面进行扫描，
Kang_TJU·2017-06-01 21:07

剑指offer-从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。importjava.util.ArrayList; importjava.util.Stack; publicclass从尾到头打印链表{ classListNode{ intval; ListNodenext=null; ListNode(intval){ this.val=val; } } publicstaticvoidmain(St
obession·2017-06-01 08:00

教你如何迅速秒杀掉：99%的海量数据处理面试题 - tim.chen

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog  一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文
azhegps·2017-05-22 16:00

剑指offer-反转链表

问题题目：[剑指offer-反转链表]思路两种办法，头插法或者就地置逆。
Kang_TJU·2017-05-01 14:54

剑指offer-面试题14-调整数组顺序使奇数位于偶数前面

这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换它们的顺序，交换之后就符合要求了。因此我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动：第二个指针初始化时指向数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。
VIP_WangSai·2017-04-20 23:00

剑指offer-面试题29-数组中出现次数超过一半的数字

解法一：基于partition函数的O(n)算法数组中有一个数字出现的次数超过了数组长度的一半。如果把这个数组排序，那么排序之后位于数组中间的数字一定就是那个出现次数超过数组长度一半的数字。也就是说，这个数字就是统计学上的中位数，即长度为n的数组中第n/2大的数字。这种算法是受快速排序算法的启发。在随机快速排序算法中，我们先在数组中随机选择一个数字，然后调整数组中数字的顺序，使得比选中的数字小数字
VIP_WangSai·2017-04-18 20:00

剑指offer-面试题40-数组中只出现一次的数字

packagecase40_NumbersAppearOnce; publicclassNumbersAppearOnce{ /** *需求：在一个整型数组中，除了某两个数字之外，其他的数字都出现了两次。请写程序找出这两个数字。要求时间复杂度为O(n),空间复杂度为O(1) *思路：前提知识：1，任何一个数字与其自身做异或运算，结果都是零。2，任何数字和0做异或运算都是数字本身。解题方法： *若
VIP_WangSai·2017-04-13 11:00

剑指offer-面试题15-链表中倒数第k个节点

packagecase15_FindKthFromEnd; publicclassFindKthFromEnd{ publicstaticvoidmain(String[]args){ ListNodelistNode1=newListNode(1); ListNodelistNode2=newListNode(2); ListNodelistNode3=newListNode(3); Lis
VIP_WangSai·2017-04-12 21:00

数据结构面试100题

14日，一个名叫July（头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考，一起解答这些面试题目，最终成就了一个名为：结构之法算法之道
hehuanlin123·2017-04-08 22:32

剑指offer-全排列（含重复数字）

利用递归产生全排列，然后放到set里去重。方法不好，有待改进。递归中每次把第一个元素和后面的元素交换，递归调用得到全排列。voidpermuta(stringstr,set&s,intfirst){chartemp;stringbegin=str;if(first>str.size()-1)return;for(inti=first;iPermutation(stringstr){sets;vec
favor_·2017-03-17 19:29

剑指offer-替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路1：从前到后或从后到前进行遍历，发现空格则用“%20”替换，时间复杂度O（n^2）;思路2：先遍历数组得出空格数，增加数组有效长度，后通过两个不同的指针P1，P2一个指向原数组，一个指向增加长度后的数组，未发现空格时进行替换，发现空格时P
Dream__TT·2017-03-14 16:46

教你如何迅速秒杀掉：99%的海量数据处理面试题

作者：July出处：结构之法算法之道blog前言  一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名
hyszyl·2017-03-14 09:00

剑指offer-二叉树的序列化和反序列化（困惑）-Java

今天在牛客上做这个题，发现一个很奇怪的事，以下第一个代码能AC，第二个却不能，但其实我个人觉得第二个更好，也不知道牛客的测试用例是怎么写的。题目描述请实现两个函数，分别用来序列化和反序列化二叉树代码一：/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val
ddxu·2017-01-07 22:29

剑指offer-青蛙上台阶问题

阅读更多牛客剑指offer-青蛙上台阶问题:问题描述：一只青蛙一次可以上1步或者2步台阶，求该青蛙跳上n级台阶总共有多少种跳法？
qq_24665727·2016-11-14 09:00

学习资料

视频自学CSDN学院9秒课堂点击打开链接计算客点击打开链接慕课点击打开链接网易云课堂点击打开链接网易公开课点击打开链接算法练习HDU点击打开链接算法之道JULY点击打开链接9度OJ点击打开链接南阳理工OJ
efine_dxq·2016-11-06 10:31

大数据面试宝典

教你如何迅速秒杀掉：99%的海量数据处理面试题原文转自 http://blog.csdn.net/v_july_v/article/details/7382693作者：July出处：结构之法算法之道blog
jx232515·2016-10-09 17:00

剑指offer-二叉树的深度

题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。链接：http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-inte
Shirlies·2016-09-09 14:00

剑指offer-机器人的运动范围

剑指offer-机器人的运动范围分享此题的目的是目前对回溯类型算法不太熟悉，这里做个记录，题目并不难地上有一个m行和n列的方格。
huzhigenlaohu·2016-07-09 17:40

剑指offer-整数中1出现的次数（从1到n整数中1出现的次数）

整数中1出现的次数（从1到n整数中1出现的次数）求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解决思路常规思路（暴力解决），一个数一个数的计数寻找数学规律暴力循环计
huzhigenlaohu·2016-06-28 22:28

剑指offer-面试10：二进制中1的个数（位运算）

位运算是把数字用二进制表示之后，对每一位上0或者1的运算。二进制及其位运算是现代计算机学科的基石，很多底层的技术都离不开位运算。位运算的五种运算：与、或、异或、左移和右移运算0、01、00、11、1与（&）0001或（）0111异或（^）0110左移运算符m>n表示把m右移n位。右移n位的时候，最右边的n位将被丢弃。但右移时处理最左边位的情形要稍微复杂一点。如果数字是一个无符号数值，则用0填补最左
oMengLiShuiXiang1234·2016-06-28 22:00

剑指offer-面试9：斐波那契数列（递归和循环）

如果需要重复地多次计算相同的问题，通常可以选择用递归或者循环两种不同的方法。递归是在一个函数的内部调用这个函数自身。而循环则是通过设置计算的初始值及终止条件，在一个范围内重复运算。通常递归的代码会比较简洁。在上面的例子里，递归的代码只有一个语句，而循环则需要4个语句。在树的前序、中序、后序遍历算法的代码中，递归的实现明显要比循环简单得多。在面试的时候，如果面试官没有特别的要求，应聘者可以尽量多采用
oMengLiShuiXiang1234·2016-06-28 16:00

剑指offer-面试8：旋转数组的最小数字（查找和排序）

题目分析基本解法特例1特例2测试用例代码本题考点题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.分析最直观的解法，从头到尾遍历数组一次，就能找出最小的元素。这种思路的时间复杂度是O(n)。但这个思路没有利用输入的旋转数组的特性，肯定
oMengLiShuiXiang1234·2016-06-28 11:00

剑指offer-算法和数据结构：查找和排序

和数据结构一样，算法的面试题也备受面试官的青睐，其中排序和查找是面试是考察算法的重点。在准备面试的时候应该重点掌握二分查找、归并排序和快速排序，做到能随时正确、完整地写出它们的代码。查找和排序都是在程序设计中常用到的算法。查找相对而言较为简单，不外乎顺序查找、二分查找、哈希表查找和二叉排序树查找。在面试的时候，不管用循环还是用递归，面试官都期待应聘者能够写出完整正确的二分查找代码。。。提示：如果面
oMengLiShuiXiang1234·2016-06-28 09:00

剑指offer-面试7：用两个栈实现队列（栈和队列）

题目分析测试用例代码本题考点相关题目题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。。templateclassCQueue { public: CQueue(void); ~CQueue(void); voidappendTail(constT&node); TdeleteHead();
oMengLiShuiXiang1234·2016-06-25 17:00

剑指offer-面试6：重建二叉树（二叉树前中后序遍历）

题目分析测试用例代码本题考点题目输入某二叉树的前序遍历和中序遍历的结果，重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出二叉树，并输出它的头结点。分析在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值在序列的中间，左子树的结点的值位
oMengLiShuiXiang1234·2016-06-25 16:00

剑指offer-面试4：替换空格（字符串操作）

题目分析时间复杂度为On2的解法时间复杂度为On的解法测试用例代码本题考点相关题目题目实现一个函数，把字符串中的每个空格替换成”%20”。例如，输入“wearehappy.”，则输出“we%20are%20happy.”。在网络编程中，如果URL中含有特殊字符，如空格，“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换规则是在‘%’后面跟上ASC
oMengLiShuiXiang1234·2016-06-24 21:00

剑指offer-数据结构：字符串（基础知识）

为了节省内存，C/C++把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时，它们实际上会指向相同的内存地址。但用常量初始化数组，情况却有所不同。#include usingnamespacestd; intmain() { charstr1[]="helloworld"; charstr2[]="helloworld"; char*str3="helloworld"; c
oMengLiShuiXiang1234·2016-06-24 21:00

剑指offer-面试3：二维数组中的查找（数组和指针）

题目解题思想测试用例代码本题考点题目在一个二维数组中，每一行都是按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思想选取数组中右上角的数字。（1）如果该数字等于要查找的数字，查找过程结束；（2）如果该数字大于要查找的数字，剔除这个数字所在的列；（3）如果该数字小于要查找的数字，剔除这个数字所在的行也就
oMengLiShuiXiang1234·2016-06-24 20:00

剑指offer-数据结构：数组和指针（基础知识）

数据结构一直是技术面试的重点，大多数面试题都是围绕着数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。数组和字符串是两种最基本的数据结构，用连续内存分别存储数字和字符。在C/C++中，数组和指针是相互关联又有区别的两个概念。当我们声明一个数组时，其数组的名字也是一个指针，该指针指向数组的第一个元素。我们可以用一个指针来访问数组。值得注意的是，C/C++没有记录数组的大小，因此用指针访问
oMengLiShuiXiang1234·2016-06-24 20:00

剑指offer-面试1：赋值运算符函数（C++ operator重构）

在面试的时候有种题型是要求写代码定义一个类型或者实现类型中的成员函数。题目如下为类型CMyString的声明请为该类型添加赋值运算符函数分析经典的解法适用于初级程序员异常安全性的解法测试用例源代码本题考点题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。classCMyString { public: CMyString(char*pData=NULL); CMyString
oMengLiShuiXiang1234·2016-06-24 18:00

剑指offer-面试题22：栈的压入，弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入序列，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不能是该栈序列的一个弹出序列。解importjava.util.Stack; publicclassPopOrder{ booleanIsPopOrder(i
Decorator2015·2016-06-17 14:00

剑指offer-第三十五题方法总结

题目：在字符串中查找第一个只出现一次的字符，例如：输入"abbbacfes",则输出'c'.  看到这道题，大部分人都会想到从头扫描字符串中每个字符，并与后面的的字符进行比较，如果后面没有出现重复的字符，则该字符就是要寻找的字符。为此我们可以写出下面的代码。charcheck(charconst*src) { assert(src); charconst*psrc1=src; charconst*
u013038861·2016-05-18 19:00

剑指offer-第四十题方法总结

题目：一个数组中只有两个数字单独出现，其余数字都是成对出现的，请找出这两个数。  看到这道题目大多数人第一时间想到的就是排序，排序完成后相邻两个数如果不同，则其中一定有一个是我们要找的数，从这两个数中间将数组分成两部分，分别异或得到的结果就是我们最终要求的两个数。于是我们可以写出下面这样的代码！！！#include #include intcheck(intarr[],intlen)//将arr
u013038861·2016-05-18 18:00

剑指offer-第十题方法总结

题目：实现一个函数，输入一个整数，请输出这个数的二进制表示中1的个数。例如：输入5,的二进制是101，有两个1则输出2.这个题目很简单啊！！！intcount_one(intn){                intcount=0;                while(n)                {                                if(n&1)   
u013038861·2016-05-18 14:00

剑指offer-第九题方法总结

题目：    输入n,求斐波那契数列第n项。斐波那契数列的第0项为0，第一项为1，之后的项依次为前两项之和。这个问题有两种思路，一种是递归，一种是非递归。分析：1、递归    要求第n项，首先就要求出第n-1,n-2项，依次类推。递归的出口就是第0项为0，第1项为1.使用递归虽然代码很简单，但如果n大一点的话，所产生的运行时开销会非常大，这样做的后果就是效率非常低下。 2、非递归    使用非递归
u013038861·2016-05-18 12:00

剑指offer-第12题方法总结

题目：输入数字n,按顺序打印从1位到最大n位的十进制整数。例如：输入3，则从1打印到999.乍一看，这个问题很简单啊！！！voidoutput(intn){inti=0;for(i=1;i#include//第一种voidprint(intarr[],intn){inti=0;for(i=0;i=0;i--){p[i]+=num;//如果num不为0则，给p[i]进位num=0;//进位完成后要将
午饭要阳光·2016-05-16 13:23

剑指offer-第12题方法总结

题目：输入数字n,按顺序打印从1位到最大n位的十进制整数。例如：输入3，则从1打印到999.乍一看，这个问题很简单啊！！！voidoutput(intn){      inti=0;      for(i=1;i #include //第一种 voidprint(intarr[],intn) { inti=0; for(i=0;i=0;i--) { p[i]+=num;//如果num不为0则，
u013038861·2016-05-16 13:00

教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题本文转载自：http://blog.csdn.net/v_july_v/article/details/7382693作者：July出处：结构之法算法之道blog
Tig_Free·2016-05-12 21:27

剑指offer-第三题方法总结

杨氏矩阵：每一行自左向右递增，每一列自上向下递增。题目：输入一个杨氏矩阵和一个整数，判断这个数是在杨氏矩阵中出现。分析：有三种时间复杂度各不相同的解法。     第一种：遍历整个二维数组，这种方法效率最低。     第二种：因为杨氏矩阵每行都是递增的，是有序的，我们可以先判断这个整数是否大于等于每行的第一个元素，小于等于最后一个元素。如果是的话，则对这行使用折半查找法进行查找。这种方法效率次之。 
LF_2016·2016-05-12 00:00

剑指offer-第三题方法总结

杨氏矩阵：每一行自左向右递增，每一列自上向下递增。题目：输入一个杨氏矩阵和一个整数，判断这个数是在杨氏矩阵中出现。分析：有三种时间复杂度各不相同的解法。     第一种：遍历整个二维数组，这种方法效率最低。     第二种：因为杨氏矩阵每行都是递增的，是有序的，我们可以先判断这个整数是否大于等于每行的第一个元素，小于等于最后一个元素。如果是的话，则对这行使用折半查找法进行查找。这种方法效率次之。 
LF_2016·2016-05-12 00:00

剑指Offer-顺时针打印数组

题目描述：输入一个数组（m*n维），要求从外向里顺时针打印数组的元素。#include #include usingnamespacestd; voidPrintMatrixInCircle(int**numbers,introws,intcolumns,intstart); voidprintNumber(intnumber); voidPrintMatrixCircle(int**nu
xiaominkong123·2016-05-10 20:00

剑指Offer-调整数组奇数位于偶数前面

//调整数组顺序，使奇数位于偶数前面 #include #include usingnamespacestd; //方法一，奇数与奇数之间的位置，偶数与偶数之间的位置会发生改变。 //创建两个指针，分别指向数组的首元素和尾元素 voidReorderOddEven_1(int*pData,unsignedintlength) { if(pData==NULL||length==0) return;
xiaominkong123·2016-05-08 22:00

优秀博客

rdc.taobao.com/blog/cs/4.搜索技术博客－淘宝 http://www.searchtb.com/5.matrix67 http://www.matrix67.com/blog/6.结构之法算法之道
qq_26891045·2016-05-08 15:00

【剑指OFFER-二刷】

反转链表输入一个链表，反转链表后，输出链表的所有元素。不借助任何多余空间，代码如下：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeReverseList(ListNodehead){if(head==null)ret
不会飞的超人先生·2016-05-07 15:24

【剑指OFFER-二刷】

反转链表输入一个链表，反转链表后，输出链表的所有元素。不借助任何多余空间，代码如下：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeReverseList(ListNodehead){if(head==null)ret
不会飞的超人先生·2016-05-07 15:24

【剑指OFFER-二刷】

反转链表输入一个链表，反转链表后，输出链表的所有元素。不借助任何多余空间，代码如下：/* publicclassListNode{ intval; ListNodenext=null; ListNode(intval){ this.val=val; } }*/ publicclassSolution{ publicListNodeReverseList(ListNodehead){ if(hea
Coding_Fox·2016-05-07 15:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他