牛客刷题

牛客刷题-反转链表

题目描述：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0\leqn\leq10000≤n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。代码段：structListNode*Reverse
M_CODEEE·2022-06-05 09:35

【Java牛客刷题第四期】——想让自己算法大幅度提升，这一期你一定不要错过

【Java牛客刷题第四期】——想让自己算法大幅度提升，这一期你一定不要错过前言：文章目录,从易到难,层层递进,如果每一道题都吃透,你一定会在做题方面有质的飞跃,关注我,一起学习算法,一起分享好的题型。
偷偷敲代码的青花瓷·2022-05-30 10:48

LeetCode、牛客刷题篇——单链表

目录移除链表元素反转链表链表的中间节点链表中倒数第k个节点合并两个有序链表链表分割链表的回文相交链表环形链表环形链表||复制带随机指针的链表移除链表元素题目链接：移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/先来看一下第一个题画图更醒目，也叫画图分析代码逻辑，走读代码分析把图文转换为代码如下，但
微yu·2022-05-24 08:12

牛客刷题笔记-数据库选择题（1-100）

1数据库事务的4个特征是：原子性、一致性、（）、隔离性。只读性封装性持续性恢复性C：原子性：事务执行情况只能有两种：全部执行，全部不执行（回滚制度）一致性：事务执行前后数据具有一致性隔离性：事务之间不可以相互干扰持续性：事务一旦执行，不可自然逆转。2在SQL语言中，DELETE语句的作用是（D）。删除基本表删除视图删除基本表和视图删除基本表和视图的元组删除表和视图只能使用Drop语句，而Delet
此生辽阔·2022-04-08 21:00

牛客刷题日记（2021-10-27）

牛客刷题日记（2021-10-27）题目：以下关于Object类的说法正确的是（）Java中所有的类都直接或间接继承自Object，无论是否明确的指明，无论其是否是抽象类。
憨批leo·2021-10-27 16:22

03/14牛客刷题总结

1.Java语言中，如果"xyz"没有被创建过，Strings=newString(“xyz”);创建了几个stringobject？答案:2类加载对一个类只会进行一次"xyz"在类加载时就已经创建并驻留了,(如果该类被加载之前已经有"xyz"字符串被驻留过则不需要重复创建用于驻留的"xyz"实例)。驻留的字符串是放在全局共享的字符串常量池中的。在HotSpotVM里实现的stringpool功能
lhsjohn·2021-06-07 03:40

牛客刷题组队竞速删除公共字符

组队竞速题目：牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了
梦nine·2021-04-22 09:56

03/16牛客刷题总结

1.垃圾回收垃圾回收在jvm中优先级相当相当低垃圾收集器(GC)程序开发者只能推荐JVM进行回收,但何时回收,回收哪些,程序员不能控制垃圾回收机制只是回收不再使用的JVM内存,如果程序有严重的BUG,照样内存溢出进入DEAD的线程,它还可以恢复,GC不会回收。深入理解Java虚拟机p66,真正宣布一个对象死亡,至少需要经历2次标记过程。当第一次标记时会同时进行一次筛选(判断此对象是否有必要执行fi
lhsjohn·2021-03-11 10:23

SQL练习63：刷题通过的题目排名

SQL练习63：刷题通过的题目排名题目链接：牛客网题目描述在牛客刷题有一个通过题目个数的(passing_number)表，id是主键，简化如下:第1行表示id为1的用户通过了4个题目;…第6行表示id
Dream丶Killer·2021-02-11 20:57

牛客刷题笔记--(数组专项练习1-77)

知识点设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（O(1)）稀疏矩阵一般采用三元组顺序表方法压缩存储数组作为函数参数传递的是数组的首地址在二分查找中，如果剩下的子序列有奇数个数字，就取中间那个为middle。如果有偶数个数字，取前一半的最后一个为middle数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组元素在栈区，链表元素在堆区；数组利用下标定位，时
此生辽阔·2021-01-01 16:02

刷书

数据结构，算法：大话数据结构，算法第四版，牛客刷题，剑指offer题，LeetCode，牛客算法课计算机基础：过网络，操作系统的书Java：集合，IO，并发，线程池，关键字，深入源码。
HikariCP·2020-11-06 08:38

牛客刷题二叉树之实现二叉树先序，中序和后序遍历

题目描述分别按照二叉树先序，中序和后序打印所有的节点。牛客链接：https://www.nowcoder.com/practice/a9fec6c46a684ad5a3abd4e365a9d362?tpId=117&&tqId=35075&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking解题思路：用两种思路递归和非递归
YAYA776·2020-10-27 22:02

牛客网 刷题前的准备工作（输入 输出 如何接收？）

牛客网刷题前的准备工作牛客网刷题前的准备工作1.数据读取接受问题2.牛客刷题前的准备：2.1.弄清楚输入输出的行数关系3.代码怎么写3.1.在牛客上测试自己的模板代码，是否能正确接受数据和输出数据。
轮子去哪儿了·2020-09-12 11:15

java牛客刷题记录

java牛客刷题记录好几天没刷题了，大清早刷个题，清醒地认识到自己有多菜。不过这次错的还行，4个单选，6个多选，结果对了6个。虽然有好多都不太熟悉。看题吧，以下记录模糊或者有意义的题目。
巴卡拉卡_Run·2020-09-11 09:53

java牛客刷题2020年9月4日

java牛客刷题2020年9月4日对于abstract声明的类，下面说法正确的是可以实例化不可以被继承子类为abstract只能被继承可以被抽象类继承正确答案:E你的答案:BA,抽象类不能实例化，因为有抽象方法未实现
巴卡拉卡_Run·2020-09-11 09:53

牛客刷题sql之查找所有员工的last_name和first_name以及对应部门编号dept_no

题目描述查找所有已经分配部门的员工的last_name和first_name以及dept_no(请注意输出描述里各个列的前后顺序)CREATETABLE`dept_emp`(`emp_no`int(11)NOTNULL,`dept_no`char(4)NOTNULL,`from_date`dateNOTNULL,`to_date`dateNOTNULL,PRIMARYKEY(`emp_no`,`d
YAYA776·2020-09-11 00:23

Java面经汇总

channel=0&source_id=home_feed来源：牛客网1、牛客刷题●RabbitMQ有以下几种工作模式：简单模式：一个生产者，一个消费者work模式：一个生产者，多个消费者，每个消费者获取到的消息唯一
qq_36842789·2020-09-10 16:08

刷题

输入输出1牛客刷题输入输出总结2记录各个七七八八的输入持续更新中leetcode1分门别类刷leetcode——链表2019.1.182分门别类刷leetcode——数组3分门别类刷leetcode——
王小闹儿·2020-08-25 01:51

【牛客刷题】简单计算器

题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入描述:测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出描述:对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。示例输入1+24+2*5-7/110输出3.0013.36#include#in
° 记忆弹奏旋律。っ·2020-08-23 18:35

牛客刷题：守形数（编程题）

题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。解答：whileTrue:try:n=int(input())pingfang=n**2s
潮汕跌猫仔㍿·2020-08-23 16:48

牛客刷题和本地调试结果不一样--解决思路

今天刷题，碰到了牛客网上测试结果和本地调试不一样的情况；#includeconstintMAX=20;intmin(inta,intb){returna=0;i--){for(intj=m;j>=w[i];j--){if(dp[j-w[i]]!=MAX)dp[j]=min(dp[j],dp[j-w[i]]+1);}}if(dp[m]!=MAX)printf("%d\n",dp[m]);elsepr
SamsonKun·2020-08-21 20:59

牛客刷题错题总结收集（格式为知识点-题干-解释或者知识点-具体知识点的解释）秋招看看复习下！

题目涉及知识范围有数据结构和算法、计算机网络、操作系统、数据库、机器学习、Linux等。每篇更新十个知识点，接下来会随着本人刷题记录持续更新！知识点：K路平衡归并排序在一般情况下，对于k路平衡归并来说，若(m-1)MOD(k-1)=0，则不需要增加虚段；否则需附加k-(m-1)MOD(k-1)-1个虚段。例如：m=33，k=7，（m为多少个初始归并段，k为做几路平衡归并排序）知识点：随机森林对于随
honorwh·2020-08-19 17:25

10.23牛客刷题

1欲定义类字段或类方法（静态方法），应该使用下列哪一个修饰符修饰（）正确答案:B你的答案:B(正确)ApublicBstaticCprotectedDsynchronized解析：A、public可以修饰类，数据成员，构造方法，方法成员。被public修饰的成员，可以在任何一个类中被调用，不管同包或不同包，是权限最大的一个修饰符。B、static用来修饰成员变量和成员方法，也可以形成静态stati
fearless212·2020-08-19 17:11

牛客刷题 - 腾讯2017暑期实习笔试（LCS & 暴力 & 计数）

一共三道题，感觉第一题要想想，剩下两道比较简单，直接做就行了Q1:解题思路：对字符串进行翻转后，求一下最长公共子序列就是最长的回文串，用总长度减去最长回文串的长度即为要删去的字符数代码如下：#include#include#include#include#include#include#includeusingnamespacestd;#defineCLR(a,b)memset(a,b,sizeo
wyg1997·2020-08-18 06:47

牛客刷题之反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路：通过栈的特点来解决这道题：首先将链表中的元素分别压栈，然后让元素分别出栈并进行反转；最后返回新的链表的表头。/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/importjava.util.*;publicclassSolut
墨羽lp·2020-08-16 20:10

牛客刷题，反转链表

/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*ReverseList(ListNode*pHead){if(pHead==nullptr)returnnullptr;if(pHead->next=nullptr)retur
qq_39575851·2020-08-16 20:22

牛客刷题 反转链表。

反转链表的思路：用一个栈，先按照链表的正序压栈，然后链表为空时记录此时栈顶元素就是新链表的头结点，再依次出栈，改变结点的指向，指向栈顶。直到栈空。返回新链表。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/#includeclassSolution{public:ListNode*R
云治·2020-08-16 19:41

牛客刷题：骆驼命名法（编程题）

题目描述从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用下划线分隔多个单词，例如“hello_world”；而Java则采用一种叫骆驼命名法的规则：除首个单词以外，所有单词的首字母大写，例如“helloWorld”。请你帮可怜的程序员们自动转换变量名。输入描述:输入包含多组数据。每组数据一行，包含一个C语言风格的变量名。每个变量名长度不超过100。输出描述:
潮汕跌猫仔㍿·2020-08-09 07:50

牛客刷题

问题：随机生成30~100之间的随机整数？（笔试时，写下面的其中一个方法就好，类和main函数不用写，别浪费宝贵的笔试时间）publicclass随机数{/***问题：随机生成30~100之间的随机整数*///法1（newRandom().nextInt()用来获取0~n之间的随机整数）staticIntegerrandomInt1(){intmin=30;intmax=100;intresult
CD4356·2020-08-08 00:34

牛客刷题：二叉树的镜像（编程题）

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8／＼610／＼／＼57911镜像二叉树8／＼106／＼／＼11975解：classSolution:#返回镜像树的根节点defMirror(self,root):#writecodehereifroot:root.left,root.right=root.right,root.leftself.Mirror(root.
潮汕跌猫仔㍿·2020-08-05 18:51

Go-牛客刷题专项练习-day1

Golang专项练习1.golang虽然没有显式的提供继承语法，但是通过匿名组合实现了继承。2.下面代码中两个斜点之间的代码，比如json:"x"，作用是X字段在从结构体实例编码到JSON数据格式的时候，使用x作为名字，这可以看作是一种重命名的方式(如下图),这一说法是否正确。3.Golang支持反射，反射最常见的使用场景是做对象的序列化,这一说法是否正确。编程语言中反射的概念interface和
赵莫寒·2020-08-04 22:48

牛客刷题---六一儿童节

题目描述六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i](即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]>0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数第二行：n个h数组元素第三行：m，表示w数组
Calm微笑·2020-08-04 22:00

牛客刷题 --- 一周错题总结（数组类）

答案：c解答：数组a比数组b大很多，可能跨更多的页，缺页率高或者缓存命中更低，所以pb快2.答案：b解答：本题A[5,8]以列为主，该元素处于第八列，前七列是满的每列8个元素，该元素处于第五行，他的前一个元素A[4,8]的结束地址就是所求的开始，最后，每个元素占3。所以有公式：(7*8+4)*33.答案：c解答：java中数组左边的定义部分是不能出现常数表达式的所以BD语法错误。但是这题是c/c+
From the deep·2020-08-04 17:52

牛客刷题之把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：选择排序的思想首先，将整数数组转为字符串数组，再进行字符串的从小到大排序，最后依据顺序连接起来即可。importjava.util.ArrayList;publicclassSolution{intlen=
墨羽lp·2020-08-04 17:55

牛客刷题之二维数组

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：定义一个flag;首先判断二维数组是否为空，为空直接返回false;若不为空，则选取二维数组右上角的数字来和要查找的数字进行比较：(1)若右上角的数字和要查找的数字相等，则返回flag为tr
墨羽lp·2020-08-04 17:55

牛客刷题之数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路：首先使用LinkedHashMap，统计数组中每个数出现的次数，然后，遍历map中的key，如果key对应的value值为1，则到数组中获取该数组，并添加到新定义的arr数组中。由题知数组中出现一次的数只有两个，所以遍历arr数组，将这两个数分别赋值给长度为1的num1数组和num2数组即
墨羽lp·2020-08-04 17:55

牛客刷题Java实现---二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：利用层次遍历，遍历一层，层数加1.classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}publicclassSolution{
lemonwen·2020-08-04 15:10

牛客刷题Java实现---机器人的运动范围

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？classSolutionMethod1{publicintmov
lemonwen·2020-08-04 15:10

牛客刷题 数组求和

在leetcode上刷到第一题，又在牛客上刷到与第一题相似的第二、第三题，整理如下：第一题：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。解题思路：publicclassSolution{publicstaticvoidmain(Stringargs[]){int[]nums={2,7,11,15};inttarget=9;Sol
lemonwen·2020-08-04 15:09

牛客刷题Java实现-----数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007第一种方法：暴力遍历publicclassSolution{publicstaticvoidmain(String[]args){//第一种方法：暴力遍历，复杂度O（n^2）int[]array={1
lemonwen·2020-08-04 15:09

牛客刷题Java实现----丑数（两种方法）

把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法一：判断每一个数是否是丑数（该方法思想简单但时间复杂度过高，不能通过）publicclassSolution{publicstaticvoidmain(String[]args){Solutions=newSoluti
lemonwen·2020-08-04 15:09

牛客刷题Java实现----把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。publicclassSolution{publicstaticvoidmain(String[]args){int[]numbers={3,32,321};Solutions=newSolution();System.ou
lemonwen·2020-08-04 15:09

牛客刷题Java实现---不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。publicclassSolution{publicstaticvoidmain(String[]args){Solutions=newSolution();System.out.println(s.Add(7,19));}publicintAdd(intnum1,intnum2){intsum,carry;do{sum
lemonwen·2020-08-04 15:09

牛客刷题Java实现----滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,3,
lemonwen·2020-08-04 15:09

牛客刷题Java实现---连续子数组的最大和

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

牛客刷题Java实现----构建乘积数组

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。该题的核心：理解B[i]的意义是A数组不包括i位置的所有乘积，分为i左边的元素乘积和i右边的所有元素乘积。第一个for计算i左边的乘积，第二个for计算右边的。初始化B[0]=1，是因为0左边没有元
lemonwen·2020-08-04 15:09

牛客刷题Java实现----数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。方法一：暴力遍历，时间复杂度为O(n2)publicclassSolution{publicstaticvoidmain(String[]args){int[]array={1};Solut
lemonwen·2020-08-04 15:09

牛客刷题Java实现---整数中1出现的次数（从1到n整数中1出现的次数）

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。publicclassSolution{publicstaticvoidmain(Strin
lemonwen·2020-08-04 15:09

数串——牛客刷题

题目描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。题目分析：首先，我们将输入的数字转成字符串存入数组，方便下一步对字符串进行拼接比较大小。其次，我们通过冒泡排序（或者其他排序）将数组中的元素从大到小排序。任意两个数之间的大小定义
Darlin_F·2020-08-04 11:27

牛客刷题Java实现----数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。publicclassSolution{int[]array={2,4,3,6,3,2,5,5};Solutions=newSolution();intnum1[]=newint[1];intnum2[]=newint[1];s.FindNumsAppearOnce(array,num1,num2);Sys
lemonwen·2020-08-04 11:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他