牛客网刷题

牛客网刷题java之给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。

题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路：利用中序遍历，二叉搜索树的中序遍历就是从小到大排序之后的数组，所以，我把树进行中序遍历，用count标记第几个，那么就可以找到第k个小的数了代码：/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderi
IDEA_TEYU_1112·2020-06-25 22:02

牛客网-华为机试刷题（一）

写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：一，对于python中的字符串输入，可以写成S=input(),也可以写成S=input('')，加
做只幽默的程序袁·2020-06-25 11:43

数据结构之——找到无序数组中排序后相邻元素差值的最大值

*@authorAdministrator**/今天在牛客网刷题时，遇到这么一道题，听完知识点讲解后，稍微有些不理解，后来自己又仔细想了想。现在整理下思路。
smile_girl_ha·2020-06-25 05:39

牛客网刷题--python

安置路灯题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示,不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯,对于安置在pos位置的路灯,这盏路灯可以照亮pos-1,pos,pos+1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域,希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包含一
qq_26919935·2020-06-25 02:17

牛客网刷题2--python

链表中环的入口节点给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解法参考：https://blog.csdn.net/wszll_Alex/article/details/86741909#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSoluti
qq_26919935·2020-06-25 02:17

牛客网刷题笔记（二）

4.迷路的牛牛题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(Nk时，这一列才会出现余数为k的情况，且是以1,2,...,y-1,0的循环形式出现的for(inty=k+1;y=k){//k是否为0if(k!=0){cou
KiroScarlet·2020-06-24 11:36

牛客网刷题输入输出问题

搞不懂国内面试为啥都爱用牛客网，让习惯了leetcode的我很是蛋疼。一是错了也不给提示哪里错了，根本没法调试。二是输出竟然自己写，蛋疼，输出竟然用print打印，服了。最近研究陈大佬的代码，学了一手输入，这里总结下备用吧。如果是输入多个数字：importsysb,a=map(int,sys.stdin.readline().strip().split(''))注意：单个数字不要这样，python
刘泽豪真讨厌·2020-06-24 06:10

牛客网刷题|丑数

题目来源：牛客网编程链接题目描述把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。考虑丑数和丑数之间的关系把丑数按大小顺序排序，第1500个即是所求。思考过程：第一个丑数是1；第二个丑数是（1*2；1*3；1*5）三者之间的最小值。即是2；那下一个丑数是？？下一个丑数是2*2
Li_GaoGao·2020-06-24 03:06

牛客网刷题|从尾到头打印链表

题目来源：牛客网编程地址：第三题输入一个链表，从尾到头打印链表每个节点的值。将链表从尾到投打印出来，很容易想到用stack来做。先入后出的特性。将链表先一个个存进去，在一个个取出来。stack可以是int的也可以是ListNode的，看你存什么了。解法（3ms）classSolution{public:vectorprintListFromTailToHead(ListNode*head){sta
Li_GaoGao·2020-06-24 03:06

牛客网刷题|连续子数组的最大和

题目来源：牛客网编程链接HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？
Li_GaoGao·2020-06-24 03:06

牛客网刷题|最小的K个数

题目来源：牛客网编程连接题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题目解析：很容易想到先排序，之后取前K个树即可，但是得排除总数没有K个得情况1、直接用sort排序2、那么用multiset(不能用set，set会去重)和priority_queue也是可以做的，一个基于红黑树实现，一个基于堆实现。（set和m
Li_GaoGao·2020-06-24 03:06

如何拿到百度华为等6家名企offer？真题+攻略 | 牛客面经

【前端面经】收手了百度、京东、360、美团、商汤科技、华为作者：7+来源：牛客网一直在用牛客网刷题，看面经，收获颇多。
JAVA葵花宝典·2020-06-22 16:33

牛客网刷题-java

大部分解答为牛客网各位同学的精彩回答，本文只是选择一些互联网常考题目记录备忘。1.一个类的构造器可以调用这个类中的其他构造器：this的作用其中一个就是在一个构造方法中调用另一个构造方法，格式为this(参数)；如this(x)super是调用父类的方法；A(a)这种形式是在new一个类时使用。子类的构造方法总是先调用父类的构造方法，如果子类的构造方法没有明显地指明使用父类的哪个构造方法，子类就调
爱哭的恶魔·2020-06-22 11:23

牛客网刷题（三）

1、以下代码执行后，console的输出是？functionFoo(){console.log(this.location);}Foo();当前窗口的Location对象undefinednullTypeErrorAJavaScript的this原理http://www.ruanyifeng.com/blog/2018/06/javascript-this.html2、3、下面关于块内声明函数的做
sasaraku.·2020-06-22 04:54

数据结构之——找到无序数组中排序后相邻元素差值的最大值

*@authorAdministrator**/今天在牛客网刷题时，遇到这么一道题，听完知识点讲解后，稍微有些不理解，后来自己又仔细想了想。现在整理下思路。
leowang2234·2020-06-22 00:07

【进阶】进阶网站文章整理 待补充

刷题1.牛客网刷题https://www.nowcoder.com/2.力扣算法https://leetcode-cn.com/3.Java学习/面试指南https://snailclimb.gitee.io
我是Superman丶·2020-06-21 20:35

2020届秋招/WEB前端工程师/面经/内附面试问题心得体会/vue框架面试题

短暂的迷惘之后，博主迅速调整状态，开始每天牛客网刷题，复习HTML(5
Dnomaid_ty·2020-06-21 19:36

Java基础知识

今天在牛客网刷题时碰到了这样一道题，感觉是很基础的知识点，但是要做出来并不容易，先来看一下题目/***Createdbyzmton2016/12/22.
xiyouZmt·2020-06-21 15:03

python3输入输出练习-牛客网刷题

python3输入输出练习-牛客网刷题1.A+B(1)题目通过代码代码1代码2代码3代码4代码5代码62.A+B(2)题目通过代码代码1代码2代码3代码43.A+B(3)题目通过代码自编代码1代码2代码
旗帜243·2020-04-26 03:20

今日头条2017秋招前端笔试试卷解析（2）

现在就将剩下的选择题和编程题做以解析9.下面哪些属于JavaScript的typeof运算符的可能结果：（）A.symbolB.NaNC.booleanD.nullE.arrayF.undefinedG.string解析：这道题我在牛客网刷题时见了三回
大侠一点红·2020-03-29 10:02

华为牛客网刷题笔记（一）

前言春节因为新冠状病毒肺炎，无事可做，立志刷题。借此机会，学习下C++语言，如下是刷题记录，力争每道题都记录好思路和代码实现。No.1字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入helloworld输出5思路这个题目比较简单，用C语言的strtok找到空格，用另一个指针记
joechow·2020-01-28 21:00

牛客网刷题总结（一）-腾讯春招前端笔试题

1.$.ajax()函数依赖服务器提供的信息来处理返回的数据。如果服务器报告说返回的数据是XML，那么返回的结果就可以用普通的XML方法或者jQuery的选择器来遍历。如果见得到其他类型，比如HTML，则数据就以文本形式来对待。通过dataType选项还可以指定其他不同数据处理方式。除了单纯的XML，还可以指定html、json、jsonp、script或者text。2.JS中值的类型分为原始值类
反手一个bug·2019-08-25 17:28

牛客网刷题之抽象类和接口的区别

1.类中只要含有一个抽象方法，这个类就是抽象类，抽象类中可以包含一个或多个抽象方法，也可以一个都没有，直接在类声明的时候加上abstract,这个类就是抽象类，2.接口中的方法只有声明，没有实现，类似于抽象方法，但是不能含有abstract修饰符3.接口中的变量是默认final和static，接口中的修饰方法是public,4.接口定义的时候如果不声明为public接口，那么该接口只有访问权限，一
大z小z·2019-07-25 16:52

牛客网刷题——09

一、有关javascript常见事件的触发情况onBlur:当失去输入焦点后产生该事件onFocus:当输入获得焦点后，产生该文件onchange:当文字值改变时，产生该事件onselect:当文字加亮后，产生该事件onClick：当组件被点击时产生的事件onkeypress：某个键盘的键被按下或按住onmousedown：某个鼠标按键被按下varobj={}二、obj.hasOwnPropert
Pandora_417·2019-06-23 15:20

剑指offer第二版 python 牛客网刷题全记录

《剑指offer》牛客网刷题总结点击题目可以跳转到牛客网上对应的AC提交记录，具体的python文件存储在库中。
beihaizhixin·2019-06-20 15:08

牛客网刷题1(python)

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：判断数组中是否有该整数，因此返回值为false或true。定义查询函数Find()，使用循环判断输入的整数是否在array中，设置flag位，若含有则返回true，否则返回false。 /*判断整数
Zz8474·2019-06-18 00:00

【C++牛客网刷题】-重建二叉树！

Task思路：解这个题之前我是根本不知道树的，所以必须先要了解什么事前序遍历和中序遍历：前序遍历：有左走左，无左走右，都无后退中序遍历：只认准左孩子的左孩子…万不得已才后退，后退后也是上一个节点的右孩子，这样类推！找了个说法：讲的还算透彻！有了这个基础字后，就可以重建二叉树了！后面的还是需要对树有一个深入的理解，要结合剑指Offer来思考和复习！这样快速一些！代码/***Definitionfor
Amazingren·2019-06-12 20:58

【C++牛客网刷题】-重建二叉树！

Task思路：解这个题之前我是根本不知道树的，所以必须先要了解什么事前序遍历和中序遍历：前序遍历：有左走左，无左走右，都无后退中序遍历：只认准左孩子的左孩子…万不得已才后退，后退后也是上一个节点的右孩子，这样类推！找了个说法：讲的还算透彻！有了这个基础字后，就可以重建二叉树了！后面的还是需要对树有一个深入的理解，要结合剑指Offer来思考和复习！这样快速一些！代码/***Definitionfor
Amazingren·2019-06-12 20:58

牛客网刷题----链表

1如何建立一个单向链表/** *Definitionforsingly-linkedlist. *structListNode{ *intval; *ListNode*next; *ListNode(intx):val(x),next(NULL){} *}; */ 2单链表的逆序3找到单链表环开始的地方方法1：（1）.首先判断是否存在环（2）.若存在环，则从起点开始，每走一步就删除上一个节点的ne
llz56·2019-06-02 00:00

【C++牛客网刷题】--01二维数组的查找

Task:思路：对于一个二维且顺序是排列好的数组，给定了目标输入Target(1)把这个数字和二维数组最右上角的那个数,记为m0，比较，如果Target>m0；那么说明目标数肯定不在当前行，那么当前行就不找了，二维数组第一行就不要了，从下一行再开始++i；如果Target>array){introws=array.size();intcols=array[0].size();if(!array.e
Amazingren·2019-05-24 23:13

牛客网刷题——08

1、局部变量能否和成员变量重名？可以，局部变量可以与成员变量重名，这时可用“this”来指向成员变量2、以下代码输出结果为什么？publicclassZeroTest{publicstaticvoidmain(String[]args){try{inti=100/0;System.out.print(i);}catch(Exceptione){System.out.print(1);throwne
Pandora_417·2019-05-24 17:00

牛客网刷题——07

一、反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。publicclassSolution{publicListNodeReverseList(ListNodehead){if(head==null)returnnull;ListNodenewHead=null;ListNodepNode=head;ListNodepPrev=null;while(pNode!=null){ListN
Pandora_417·2019-05-24 16:19

牛客网刷题-05

一：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。迭代publicclassSolution{publicintJumpFloorII(inttarget){if(target2)。如果看了这一套理论还存在疑惑。可以尝试将题目改成13方块覆盖3n、14方块覆盖4n。相应的结论应该是：（1）1*3方块覆盖3n区域：f(
Pandora_417·2019-05-20 23:51

牛客网刷题

1.网桥工作于（）用于将两个局域网连接在一起并按MAC地址转发帧。正确答案:C你的答案:C(正确)物理层网络层数据链路层传输层解析：物理层：集线器网卡数据链路层：交换机网桥网络层：路由器设备控制器是CPU与外围设备之间的接口，一个设备控制器可同时连接多个设备，这种说法正确吗？正确答案:A你的答案:A(正确)正确不正确域名从左到右网域逐级变高，低一级网域包含高一级网域。正确答案:B你的答案:B(正确
窦岩松·2019-04-17 18:46

牛客网刷题之用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型

java实现：原理：栈的特点：先进后出；队列的特点：先进先出；先将数据放入一个栈，然后取出放入另一个栈中，从这个栈中取出的数据就是类似队列的先进先出了；另外由于push和pop操作时间隔的，所以每次插入数据的时候需要先将数据从第二个栈中取出，放入第一个栈中，然后再插入数据。packageoffer.test;importjava.util.Stack;/***用两个栈来实现一个队列，完成队列的Pu
植与恋恋·2019-03-14 11:56

牛客网刷题—剑指OFFER 005 用两个栈实现队列

一、题目描述用两个栈实现队列，完成队列的Push和Pop操作。队列中的元素为in类型。二、思路栈 ：先进后出  两个栈s1，s2队列：先进先出Push操作： 直接压入栈s1Pop操作 ： s2不为空直接Pop,否则将s1中的全部压入在Pop        1） s1,s2都为空，printf"thequeneisempty"        2)  if  s2不为空，则直接Pop         
jasonlinooding·2018-08-18 00:00

NO.6 牛客网刷题|翻转单词顺序列

前言：主要记录python中的reverse和split用法。题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序
大鱼霸吃小鱼儿·2018-05-30 00:22

NO.5 牛客网刷题|左旋转字符串

前言：这道题感觉不难。题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：首先是分析题目，判断题目的边界。首先移动k位置，k是否大于s长度。求出k
大鱼霸吃小鱼儿·2018-05-25 23:07

NO.4 牛客网刷题|两数字和为S

前言：出差途中刷一题，总结一下思路。题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路总结：刚看这道题的时候，注意题目几个关键信息，递增序列，查找，和为s，输出乘积最小。首先想到的是确定判断边界，要素s小于最第一个数的两倍或者s大于最后数的两倍，那么就不可
大鱼霸吃小鱼儿·2018-05-25 17:35

牛客网刷题|用两个栈实现队列

牛客网第七题：编程链接：题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。用一个栈专门来完成push操作；用另一个栈来完成pop操作，如果这个栈为空，那么就把第一个栈的元素依次出栈然后入栈到该栈，由于元素在第一个栈中是先入后出，经过转移的步骤，元素就变成了先入先出了，满足队列的性质。解题：首先得清楚栈和队列的基本概念，栈是先进后出，队列是先进先出。栈就是前面是
Li_GaoGao·2018-04-24 00:00

数据结构——线性表（一）线性表的顺序存储和单链表

本博客部分参考了程杰先生的《大话数据结构》和严蔚敏老师的《数据结构c语言版》，以及牛客网刷题经验帖1、线性表线性表（List）是指零个或多个数据元素的有限序列。从名字看，是具有像线一样的性质的表。
denghe1122·2017-10-14 08:30

计算机基础之牛客网刷题第二篇

1GSM的多址方式为FDMA-TDMA混合技术.GSM是2G，主要综合使用了频分多址和时分多址；3G主要使用了码分多址。全球移动通信系统GlobalSystemforMobileCommunication就是众所周知的GSM，是当前应用最为广泛的移动电话标准。全球超过200个国家和地区超过10亿人正在使用GSM电话。GSM标准的无处不在使得在移动电话运营商之间签署”漫游协定”后用户的国际漫游变得很
TaskaNon·2017-04-20 16:53

牛客网刷题知识点

原文链接地址：http://blog.csdn.net/pbymw8iwm/article/details/6799247线程占有的都是不共享的：栈、寄存器、状态、程序计数器wait()、notify()和notifyAll()是Object类中的方法；Condition是在java1.5中才出现的，它用来替代传统的Object的wait()、notify()实现线程间的协作，相比使用Object
阿肆_Maggie·2016-08-03 18:42

牛客网刷题--剑指offer(两个栈实现队列)

牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO)，而队列的特性是先进先出(FIFO)，那两个栈连在一块儿，第一个栈先进后出，然后从第一个栈再入第二个栈，还是先进后出，这样，先是倒序入第一栈，然后再倒序入第二个栈，倒序的倒序就是正序，所以若将两个栈看成一个整体，还是正序入，正序出，就是队列的特性：先进先出。既然
sheng_max·2016-06-29 00:00

求取一个字符串的最大回文子串

1.问题描述（在牛客网刷题遇到的一个问题）：在一个字符串的开始或者结尾加入无关字符。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214。
花水月·2016-06-20 20:38

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
宇哲_安菲尔德·2016-04-24 11:18

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
qq_26768741·2016-04-24 11:00

牛客网刷题笔记1

题目：ForthefollowingJavaorC#code(3Points)，WhatwillmyArray3[2][2]returns?int[][]myArray3=newint[3][]{newint[3]{5,6,2},newint[5]{6,9,7,8,3},newint[2]{3,2}};答案是：overflow原因：首先，如果是Java，那么这题语法有问题，Java不支持int[]
_猜猜猜·2016-04-12 21:35

【算法】二分查找

  最近在牛客网刷题，有一道题目是实现二分查找算法，由此便在咖啡店写了段代码，实现这个简单的算法。但同时自己还有一个问题（见最后），希望有朋友能帮忙解答。
·2015-10-31 15:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他