E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
offer-算法之道
剑指
Offer-
最小的K个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解题思路—快排:时间复杂度O(nlogn),先将数组进行快速排序,然后取前k个数。解题思路—冒泡排序:时间复杂度O(n×k),因为只取前k个数,所以冒泡排序的外部循环只要k次即可。解题思路—堆排序:时间复杂度O(nlogk),Java中PriorityQueue的逻辑结
gaoyueace
·
2020-06-21 01:33
剑指Offer
剑指
offer-
各种语言版本
【剑指
offer-
第二版】部分题目与解答【C++版本】https://blog.csdn.net/m0_37950361/article/details/80668712剑指OfferC++总结https
知识在于分享
·
2020-06-20 23:55
深度学习
数据结构-剑指
offer-
滑动窗口的最大值
题目:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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,3,[4,2,6],2,5,1},{2
baidu_32936911
·
2020-06-20 23:19
数据结构
剑指offer
C
剑指
OFFER-
统计一个数字在排序数组中出现的次数。
题目描述:统计数字在排序数组中出现的次数,例如输入数组{1,2,3,3,3,3,4,5,7,8}和数字3,则输出4,因为数字3在数组中出现了4次。解:此题最简单做法是扫描数组,每当碰到与数字一样的数组元素时,次数+1。这种做法的时间复杂度为O(N),而且没有用上数组有序这个性质。另一种做法是用二分法找到对应的数组元素下标,然后分别往数组的左边和右边扫描,找到第一个与最后一个元素。但是这种做法的时间
达达_
·
2020-06-20 23:50
数据结构
剑指
offer-
数字在排序数组中的出现的次数-java
题目描述:统计一个数字在排序数组中出现的次数。思路解析:已经排好序的数组,肯定是二分法查找找到最前面的下标,找到最后的下标,就可以进行计算此方法是用非递归方法注意在做题时遇到了一个问题:java.lang.ArrayIndexOutOfBoundsException:-1,这是因为代码中的那两个顺序写反了代码:publicclassSolution{publicintGetNumberOfK(in
Lynn_Baby
·
2020-06-20 22:15
牛客
Java
剑指offer
数组
在线编程
剑指
offer-
最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路这一题很简单,可以先用循环将整数排序,然后在输出前k个数,但是这样的话时间复杂度比较高,若是使用Arrays.sort来排序的话,内部好像是使用的快速排序和优化的合并排序合并排序的时间复杂度是nlogn,快速排序的平均时间复杂度也是nlogn,但是合并排序的需要额外
感谢努力的自己
·
2020-06-20 21:28
算法练习
如何拿到阿里P8
Offer-
候选人视角谈面试
阿里CBU前端团队招人,不管是serverless、跨端、WEBIDE、工程化、智能化、搭建还是直播,在CBU前端团队都能够找到适合你的技术方向。感兴趣的小伙伴可私信留言,或者加群交流,QQ群(1126560208)自我介绍首先简单自我介绍一下,我叫陈映平,花名叫做小卡,2011年校招进入腾讯,是腾讯课堂B侧的前端技术负责人。2015年响应总理的号召,跟朋友一起出来创业,跟前面一位讲师的经历有点像
chyingp
·
2020-06-05 08:00
剑指
offer-
重建二叉树-python版本
面试题07.重建二叉树难度中等输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树: 3 /\920 /\ 15 7分析:先找出前序遍历的第一个为root。然后查找该值在中序遍历中的位置设为index对于中序遍历的
吕期期
·
2020-05-23 22:31
算法与数据结构
算法
二叉树
数据结构
剑指
offer-
扑克牌顺子 -- Java实现
题目分析思路一:可以这么理解,简单来说就是要是5个数字,最大和最小差值在5以内,并且没有重复数值。用一个set来填充数据,0不要放进去。set的大小加上0的个数必须为5个。此外set中数值差值在5以内。代码:importjava.util.TreeSet;publicclassSolution{publicbooleanisContinuous(int[]numbers){if(numbers.l
Heisenberg_SF
·
2020-05-15 17:37
算法与数据结构
剑指
Offer-
数组中出现次数超过一半的数字
描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如:输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。分析:由于一个数字出现的次数超过数组长度的一半,则说明该数字一定是这个数组中出现次数最多的元素。那么这个题目可以转化为两个步骤:寻找数组中出现次数最多的元素;查看该元素在数组中的出现
要记录的Ivan
·
2020-04-14 07:02
剑指
Offer-
栈的压入、弹出序列
题目描述栈的压入、弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路转自https://www.cnblogs.com/alias-
一只可爱的柠檬树
·
2020-04-12 12:25
2019-05-14-剑指
offer-
和为S的两个数字、和为S的连续正数序列
这两道题目其实要介绍一种新的算法:双指针算法:定义两个指针pSmall和pBig,根据pSmall和pBig中间窗口的值判断与sum的关系,如果比sum小pBig往后走,如果比sum大,pSmall就往前走,直到窗口中的数字和为S。第一点说明:这里的指针并不一定就是指实际意义上的指针,也可以指一个数组中的下标数字,例如a[0],a[1],a[2]....其中0,1,2...这些下标就可以当成一个“
Tony_Huang
·
2020-04-12 03:04
剑指
Offer-
不用加减乘除做加法
题目描述[不用加减乘除做加法]写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路不考虑进位对每一位相加(异或操作)考虑进位(位与运算+左移)相加(重复执行前两步)以5+7举例说明:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&11
一只可爱的柠檬树
·
2020-04-12 00:24
java实现-剑指
offer-
面试题6:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历虚列{4,7,2,1,5,3,8,6},则重建出如下图二叉树并输出它的头结点。二叉树结点定义为:思路:本题的考点是树的前序遍历和中序遍历,以及用递归方法来构建树。通过画图观察可知,对于每一个树(子树),给出前序遍历和中
栗栗栗
·
2020-04-05 06:44
剑指
Offer-
求二进制中 1 的个数(Python 实现过程遇到的问题)
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路需要一个循环结构,不断对输入数进行无符号右移动。在循环体的结构当中,使用适当的过滤器(1这个整数)对输入数进行逻辑与(&)操作:结构为1的时候计数(count)增加1;否则选择跳过继续执行循环结构。当无符号右移操作执行到终点时候(输入数变成0),终止循环,同时返回最终计数的变量。位运算基础知识计算机对有符号数(包括浮点数)的表示有
Oriharas
·
2020-04-03 13:25
剑指
Offer-
反转链表
题目描述反转链表输入一个链表,反转链表后,输出新链表的表头。解题思路转自https://blog.csdn.net/fx677588/article/details/72357389链表翻转操作的顺序对于迭代来说是从链头往链尾迭代的方式是从链头开始处理,如下图给定一个存放5个数的链表。首先对于链表设置两个指针:然后依次将旧链表上每一项添加在新链表的后面,然后新链表的头指针NewH移向新的链表头,如
一只可爱的柠檬树
·
2020-03-31 12:20
剑指
offer-
包含min函数的栈
题目定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。难点和坑点1.使用两个栈实现min函数的同时满足复杂度2.注意在有pop操作并且需要条件判断时注意先判断操作然后在pop操作3.在进行入栈操作时因为要判断value是否是最小值,如果是最小值就要同时入第二个栈,在由于我们是将value和第二个栈的栈顶元素比较,当第二个栈初试为空时比较失败会导致
南梦宫
·
2020-03-25 15:32
如何进入Google,面试
算法之道
:在双升序二维数组中的快速查找
给定一个二维数组,它的行和列都是已经按升序排列,请设计一个算法,对于给定某个值x,判断该值是否包含在数组中。例如给定一个二维数组如下:A={{2,4,6,8,10},{12,14,16,18,20},{22,24,26,28,30},{32,34,36,38,40},{42,44,46,48,50},}如果给定的x值是34,那么算法返回该值所在的行和列,也就是3和2,如果x的值是35,那么算法返回
望月从良
·
2020-03-25 05:23
iOS-算法集锦-剑指
offer-
百题详解之一
目录1.前言2.实现Singleton3.数组中重复的数字4.二维数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树8.二叉树的下一个结点9.用两个栈实现队列10.1斐波那契数列10.2跳台阶10.3矩形覆盖10.4变态跳台阶阅前需知1.本文部分内容参考剑指offer题解,如有侵权,请告知。其他内容均属原创,转载请告知。2.本文示例代码中给一些类增加了一些类扩展,因篇幅原因,未在文中写出,
路飞_Luck
·
2020-03-22 12:18
模型
算法之道
--基于规划论坛的思考
##需求之道###我的价值是什么,你的价值是什么,规划行业的价值是什么?产学研大环境下,数慧构建了规划云梦想,规划论坛聚聚了规划师、公务员、事业单位、私营单位、国企、外企、协会、高校教授、老师、研究生、博士生等与规划行业息息相关的各类人士,从研究、生产、应用到教学、商业,从智力开发、产品开发、应用开发,从工程实践、工程实施、工程应用;洞悉规划论坛背后的盛宴,可以发现,这个行业也在开放、也在合作,用
云无痕
·
2020-03-21 06:28
剑指
offer-
旋转数组的最小数字
题目描述旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路转自https://blog.csdn.net/htt789/article/details/8
一只可爱的柠檬树
·
2020-03-20 12:52
算法优秀博客
基于torch学汪峰写歌词、聊天机器人、图像着色/生成、看图说话、字幕生成结构之法
算法之道
【人工智能】http://blog.csdn.net/v_JULY_vIT_Linuxhttp://blog.csdn.net
狼之独步
·
2020-03-08 21:35
【直通BAT】剑指
Offer-
经典试题整理(4)
32.1不分行从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解法先将根节点进入队列。队头元素出队,将值存入list,判断该元素是否有左/右子树,有的话依次进入队列中。队列为空时结束。importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;/**publicclassTre
大菜鸟_
·
2020-03-06 18:11
剑指
offer-
二维数组中的查找
题目描述二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路1数组每一行从左到右递增,可以对每一行进行二分查找。boolFind(inttarget,vector>array){introws=array.size();intcols=
一只可爱的柠檬树
·
2020-03-04 05:19
剑指
Offer-
包含min函数的栈
题目描述包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。解题思路转自https://www.cnblogs.com/jlxuexijidi-2015/p/4946223.html用一个辅助栈来实现最小值的更新工作。这个辅助栈工作原理:入栈时,1)当数据栈为空时,进入栈的元素同时也进入辅助栈;2)当它不为空时,就把该入栈元素与辅
一只可爱的柠檬树
·
2020-03-04 03:26
剑指
Offer-
合并两个排序的链表
题目描述合并两个排序的链表输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路新建一个表头;比较两个链表的头结点,让表头指向较小的头结点;返回新建表头的下一个节点代码classSolution{public:ListNode*Merge(ListNode*pHead1,ListNode*pHead2){if(!pHead1)returnpHead2;
一只可爱的柠檬树
·
2020-03-03 02:29
【直通BAT】剑指
Offer-
经典试题整理(5)
45把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组[3,32,321],则打印出这3个数字能排成的最小数字321323。解法importjava.util.Arrays;classSolution{/***打印数组元素组成的最小的数字**@paramnums数组*@return最小的数字*/publicString
大菜鸟_
·
2020-03-02 11:40
剑指
Offer-
平衡二叉树
题目描述[平衡二叉树]输入一棵二叉树,判断该二叉树是否是平衡二叉树。解题思路首先介绍一下什么是平衡二叉树:平衡二叉搜索树(Self-balancingbinarysearchtree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。递归,如果当前节点为空,返回true;否则获取当前左子树和右子树的高度
一只可爱的柠檬树
·
2020-03-02 04:56
剑指
offer-
重建二叉树(python)
根据前序遍历的性质,第一个元素必然就是root。根据中序遍历的性质,root元素前面都是root的左子树,后面都是root的右子树。那么我们只要找到中序遍历中root的位置,就可以确定好左右子树的范围。#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=Nonecl
bo.qiu_xbw
·
2020-02-28 21:17
剑指offer
【直通BAT】剑指
Offer-
经典试题整理(2)
13机器人的运动范围题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该机器人能够达到多少个格子?样例1输入:k=7,m=4,n=5输出:20样例2输入:k=18,m=40,n=40输出:1484解释:当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但
大菜鸟_
·
2020-02-28 12:24
剑指
offer-
变态跳台阶、从尾到头打印链表
变态跳台阶:题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路:开始的时候也一头雾水,然后就开始笨办法拿出纸笔算,看下是否能找到规律,恩,果真有规律。最后,上代码c++:classSolution{public:intjumpFloorII(intnumber){return1printListFromTailToHead
涂山容容
·
2020-02-27 19:12
剑指
Offer-
矩阵中的路径
题目描述[矩阵中的路径]请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据
一只可爱的柠檬树
·
2020-02-27 09:40
剑指
offer-
剪绳子(贪心算法)证明及另一种可能的算法
原题目:[1],[2][1]:https://www.jianshu.com/p/63b780a3157a[2]:https://blog.csdn.net/Koala_Tree/article/details/78932316题目要求:给你一根长度为n的绳子,请把绳子剪成m段,记每段绳子长度为k[0],k[1],...,k[m-1],求k[0]*k[1]*...*k[m-1]的最大值。已知绳子长
我要牛肉面面
·
2020-02-22 22:25
递归,分治算法,动态规划和贪心选择的区别
一、一般实际生活中我们遇到的算法分为四类:a>判定性问题b>最优化问题c>构造性问题d>计算性问题而今天所要总结的算法就是着重解决最优化问题《
算法之道
》对三种算法进行了归纳总结,如下表所示:【一】动态规划
落苏_a4b5
·
2020-02-21 23:58
剑指
Offer-
滑动窗口的最大值
题目描述[滑动窗口的最大值]给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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,3,[4,2,6
一只可爱的柠檬树
·
2020-02-21 06:12
剑指
offer-
二叉树中和为某一值的路径(python)
感觉递归这种的都不好写,要么重新再写一个def,要么设置一个bool,很难啊。#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:#返回二维列表,内部每个列表表示找到的路径defFindPath(self,root,expectN
bo.qiu_xbw
·
2020-02-10 21:58
剑指offer
剑指
Offer-
从上到下打印二叉树
目录题目1示例解题思路代码实现题目2示例解题思路代码实现题目3示例解题思路代码实现题目1不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。示例输入:8/\610/\/\57911输出:861057911解题思路这个其实就是层序遍历。每次打印一个结点的时候,若该结点有子结点,则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点,不
Codeapes
·
2020-02-10 12:00
剑指
Offer-
从上到下打印二叉树
1.题目1不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。1.1示例输入:8/\610/\/\57911输出:8610579111.2解题思路这个其实就是层序遍历。每次打印一个结点的时候,若该结点有子结点,则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点,不断重复前面的打印,直至队列中所有的结点都被打印出来。1.3代码实现
Codeapes
·
2020-02-10 12:27
剑指
Offer-
二叉树的镜像
题目描述二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。解题思路转自https://www.cnblogs.com/edisonchou/p/4774626.html先序遍历原二叉树的每个节点,如果遍历到的结点有子结点,就交换它的两个子结点。递归遍历每个节点的子节点,同样,如果遍历到的子节点有子节点,就交换它的两个子节点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。下图展示了
一只可爱的柠檬树
·
2020-02-06 00:37
剑指
offer-
数组中重复的数字
/*题目1:找出数组中重复的数字*/#include#includeusingnamespacestd;intmain(){intn;intarr[100000]={-1};cin>>n;for(inti=0;i>arr[i];}for(inti=0;i
石明昊
·
2020-01-31 23:00
剑指
Offer-
机器人的运动范围
题目描述:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但是,它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够达到多少个格子?题目链接:机器人的运动范围动态分配二维数组的方法clas
鬼谷神奇
·
2020-01-08 16:16
【剑指
Offer-
链表】面试题6:从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路1从头到尾遍历链表比较简单,遍历链表时,将节点中的元素放入数组,然后将数组逆置即可。/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/classSolution{public:vectorprin
Flix
·
2020-01-07 22:00
99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书目前已上架京东/当当/亚马逊作者:July出处:结构之法
算法之道
blog前言一般而言,标题含有
Helen_Cat
·
2019-12-30 11:13
剑指
Offer-
丑数
获取前N个丑数如果一个数的素因子只有2,3,5,我们称它为丑数,1是第一个丑数,要求按大小输出前N个丑数思路每一个丑数都是由前面的某个丑数乘2,乘3,或乘5得来我们当然可以遍历前面所有丑数都分别乘2、3、5,取其中的最小值来得到当前的丑数一种很好的方法是选取前面若干丑数中最可能乘2产生当前丑数的数a,最可能乘3产生当前丑数的数b,和最可能乘5产生当前丑数的数c,取2a,3b,5c的最小值,就是当前
bellick
·
2019-12-27 12:25
剑指
offer-
<1>
二维数组中的查找问题1.题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。如图1.1问题分析:看到这个题目,首先我们想到应该用vector容器来存储二维数组元素。然后就是分析二维数组中元素的规律,左上角元素最小,右下角元素最大。我们通过输入这样一个满足条件的二维数组,然后输
LevelZLY
·
2019-12-25 23:45
[Big Data Processing]
的海量数据处理面试题](http://blog.csdn.net/v_july_v/article/details/7382693)教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法
算法之道
Albert陈凯
·
2019-12-23 07:06
java实现-剑指
offer-
面试题7:用两个栈实现队列
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。思路:栈的特点是后进先出,队列的特点是先进先出。对于队列的插入功能,栈的压栈操作即可模拟。所以重点在于怎样用栈来模拟队列的删除元素操作,即保证先进入队列的元素先删除。最直观的办法,就是用stack1来添加元素,需要删除元素的时候,将stac
栗栗栗
·
2019-12-22 04:47
剑指
offer-
二维数组中的查找-JavaScript
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解法1:暴力法遍历数组中的所有元素,找到是否存在。时间复杂度是O(N^2),空间复杂度是O(1)//ac地址:https://www.nowcoder.com/practice/abc3fe2ce8e
心谭
·
2019-12-21 09:31
javascript
算法
数据结构
字符串
教你如何迅速秒杀掉:99%的海量数据处理面试题
转自:结构之法
算法之道
blog前言一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名:
王帅199207
·
2019-12-20 18:05
令人心动的
offer-
初出校园的职场小白实用上位手册(1)
你还记得自己的第一份工作吗?还记得第一次面试,第一次工作失误,第一次取得些成就的情景吗?这部神仙综艺《令人心动的offer》真实展示了律所实习律师的职场打拼路,还在校园的同学看了可以帮助你提前了解职场,杀敌避坑。节目里8个实习律师要在为期一个月的实习期内,通过9个课题的比拼,争夺最终的两个转正名额。观察室里的观察员通过实习律师的表现,来猜每期课题的优胜者。9期中猜对5次的话,转正名额就会变成3个。
曼曼说来
·
2019-12-20 10:45
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他