牛客网笔试题第20页

牛客网：连续子数组的最大和(动态递归解法)

目录题目描述题解题解代码题目描述连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n).示例1：输入：[1,-2,3,10,-4,7,2,-5]输出：18解释：输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。题解分析题目可知

It‘s so simple·2023-11-10 08:51

【vector题解】连续子数组的最大和 | 数组中出现次数超过一次的数字

连续子数组的最大和连续子数组的最大和_牛客题霸_牛客网描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。

掉毛小公鸡1234567·2023-11-10 08:06

牛客算法题：B-装进肚子

题目链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的

暴力递归战士·2023-11-10 07:50

C语言每日一题（27）链表中倒数第k个结点

牛客网链表中倒数第k个结点题目描述描述输入一个链表，输出该链表中倒数第k个结点。

对编程一片赤诚的小吴·2023-11-10 07:30

位运算笔试练习——判断两个整数（32位）的二进制表达有多少个位不同？

实习生笔试题问题引入1、二进制表达方式——位运算2、有多少位不同——好像只能一位一位的取比较3、如何取得一个数的每一位呢？4、比较完一位之后，能否把这一位去掉，比较剩下的，然后重复整个过程呢？

wangjunicode·2023-11-10 05:30

每天一道算法题(21)——字符串的全排列和组合算法

首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数,如Foo(constchar*str),打印出st

攻城狮凌风·2023-11-10 02:03

80道高频算法题Python版

80道高频算法题来源于牛客网，这些答案都经过了我验证，可以复制粘贴后提交通过：掌握这80道题，99%的测试岗位算法考试都能通过。建议收藏后反复练习。

自动化代码美学·2023-11-10 01:02

2020icpc上海赛G题 Fibonacci详解

Fibonacci(icpc2020上海赛)链接：icpc2020上海赛G题Fibonacci来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat

请叫我张小明·2023-11-10 01:20

动态内存管理

目录为什么存在动态内存分配动态内存函数的介绍mallocfreecallocrealloc常见的动态内存错误几道经典的笔试题柔性数组为什么存在动态内存分配我们现在已知开辟空间的方法有两种：//创建变量intx

疏石兰兮·2023-11-10 01:54

C语言指针详解

C语言指针详解目录字符指针数组指针指针数组数组传参和指针传参函数指针函数指针数组指向函数指针数组的指针回调函数数组笔试题指针笔试题一、字符指针在指针的类型中我们知道有一种指针类型为字符指针char*一般使用

CODER-GODV·2023-11-09 23:30

【蓝桥杯历年真题合集】蓝桥杯2019初赛

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网

程序猿追·2023-11-09 13:32

【面经——虎牙实习+一面+HR面+offer】

牛客网找的内推，没有参加笔试，直接参加电话面试，一面+HR面，已拿offer。

realcoderpig·2023-11-09 11:32

牛客网简单题二叉树（训练2）

题目1（判断是不是平衡二叉树）classSolution{public:intdepth(TreeNode*root){if(root==NULL)return0;intleft=depth(root->left);intright=depth(root->right);return(left>right)?left+1:right+1;}boolIsBalanced_Solution(TreeN

Pluviophile_miao～·2023-11-09 09:26

贪心，队列，运算符重载，牛客：连环爆炸

C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人(nowcoder.com)链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制

Landing_on_Mars·2023-11-09 00:53

牛客网 OR36 链表的回文结构

目录1.解题思路2.代码实现1.解题思路首先遍历一遍链表求出链表的长度，然后分奇数和偶数两组，将链表的前半部分逆置后跟后半部分一一比较，如果发现val值不相同的则就返回false,反之则返回true.2.代码实现classPalindromeList{public:boolchkPalindrome(ListNode*A){if(A==NULL)returnfalse;if(A->next==NU

DarknessCor·2023-11-08 22:24

牛客网 CM11.链表分割

目录1.解题思路2.代码实现1.解题思路此题目思路相对简单，利用双指针，一个指针指向小于val的，一个指针指向大于等于val的，但实现起来，如果仅仅使用单链表，那么还需特别判断第一个指针是否为空从而特意做出特别处理，但如果使用头结点，这样的情况就能被避免，因此使用头结点要相对简单，循环后再将第一个链表与第二个链表相连接就能得到想要的链表2.代码实现classPartition{public:Lis

DarknessCor·2023-11-08 22:54

算法学习——二分查找

1.二分查找系列文章目录1.二分查找本篇目录前言一、算法介绍二、算法笔试题1.缺失数字（入门）2.求平方根（简单）3.在旋转过的有序数组中寻找目标值4.旋转数组的最小数字5.数字在升序数据中出现的次数6

Tin_9489·2023-11-08 22:47

指针进阶（3）

文章目录9.指针和数组笔试题解析10.指针笔试题9.指针和数组笔试题解析在做题之前，我们再次明确一下数组名的理解：数组名是数组首元素的地址，但是有2个例外：sizeof(数组名)，这里的数组名表示整个数组

waves浪游·2023-11-08 10:06

链接：https://ac.nowcoder.com/acm/contest/51663/B 来源：牛客网定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。

这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有多少个'1'，最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串，将它的贡献值累加起来即可得到所有01串的权值之和。代码实现时，可以用两个数组分别记录每个'0'

丶本心灬·2023-11-08 09:59

【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛

链接：https://ac.nowcoder.com/acm/contest/118/B来源：牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a=nπ（n的π

x_mn·2023-11-08 09:56

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式

张紫娃·2023-11-08 06:10

程序员常用刷题网站分享

1.牛客网https://www.nowcoder.com/link/pc_csdncpt_qrsjd_c该网站内集成了面试、题库、社群交流、课程教育、面试、招聘内推等多个模块。

嵌入式基地·2023-11-08 06:06

飞援·2023-11-08 06:04

java 知乎面试题_Java工程师面试题整理[社招篇]

绝对是想学习前端朋友的福利)：FrontEndDeveloperQuestions(前端开发面试题)-学习编程-知乎专栏如果你是学生准备参加校招请翻到上一篇(Java工程师面试题整理校招篇)：Java工程师笔试题整理

张炜大师傅·2023-11-08 05:57

【Java刷题特辑第三期】——这些经典笔试题,你确定都做过吗?

前言:秋招在即,我们到底要刷多少题?才能进大厂作者介绍:作者:偷偷敲代码的青花瓷‍作者的Gitee:代码仓库系列文章推荐:1.【Java刷题特辑第一期】2.【Java刷题特辑第二期】✨✨秋招在即,我们究竟要如何刷题,要刷多少题才能进大厂?在此,我想说:我们不必担心前路如何,走好每一步脚印,打好每一步基础,在将来笔试场上,用尽我们所学的算法,所总结的知识,我相信一定能在千万人中,旗开得胜,大放光彩!

偷偷敲代码的青花瓷·2023-11-08 05:50

矩阵交换

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述KiKi有一个矩阵，他想知道经过k次行变换或列变换后得到的矩阵。请编程帮他解答。

青椒大魔王·2023-11-08 00:41

【牛客网】BC135 KiKi求质数个数

目录描述输入描述：输出描述：代码实现：描述KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。输入描述：无输出描述：一行，一个整数，表示所有三位整数中，有多少个质数。代码实现：#include#includeintis_prime(intn){inti=0;for(i=2;i<=sqrt(n);i++){if(n%i==0)return0;}return

ミカミミミ·2023-11-08 00:10

每天一练——牛客网基础语法（9）

美好的一周从星期一开始，代码敲起来！！目录81.KiKi求质数个数82.乘法表83.牛牛学数列84.牛牛学数列285.牛牛学数列386.牛牛学数列487.数位之和88.魔法数字变换89.包含数字9的数90.小乐乐算多少人被请家长结尾81.KiKi求质数个数描述：KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。输入描述：无输出描述：一行，一个整数，表示

Try_harder.·2023-11-08 00:40

牛客网语法篇练习复合类型

1.试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。n,x=list(map(int,input().split()))s=''.join(str(i)foriinrange(1,n+1))print(s.count(str(x)))2.输入10个整数，要求按输入时的逆序把这10个数打印

漫步桔田·2023-11-07 23:02

【C语言】在线OJ题 BC72-BC87-牛客网编程初学者入门训练

目录BC72平均身高BC73挂科危险BC74HTTP状态码BC75数字三角形BC76公务员面试BC77有序序列插入一个数BC78筛选法求素数BC79图像相似度BC80登录验证BC82(a+b-c)*d的计算问题BC83被5整除问题BC84计算y的值BC85包含数字9的数BC86奇偶统计BC87统计成绩BC72平均身高描述从键盘输入5个人的身高（米），求他们的平均身高（米）。输入描述：一行，连续输入

三春去后诸芳尽·2023-11-07 23:32

用Java解决牛客网BC135KiKi求质数个数

题目描述KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubinta=100;intb=1000;intc=0;for(inti=a;i

Abdu_Marcello·2023-11-07 23:59

面试题-python3 查找字符串数组中的最长公共前缀

python测开笔试题python测开笔试题：编写一个函数来查找字符串数组中的最长公共前缀。

上海-悠悠·2023-11-07 23:43

初阶数据结构OJ题 - 单链表

题目一：链表分割_牛客题霸_牛客网(nowcoder.com)思路：按照题目要求创建两个新的链表一个链接是比X小的后称less一个链接不比X小的后称greater这两个链表之前都建立哨兵位之后再将greater

「已注销」·2023-11-07 23:42

经典OJ题：链表中的倒数第K个节点

题源：链表中倒数第k个结点_牛客题霸_牛客网(nowcoder.com)方法一：暴力求解法可以线统计链表的节点个数，然后用链表节点的个数减去K，得出倒数第K个节点的前一个节点到头节点的节点个数。

明日香·2023-11-07 23:36

剑指offer全集系列Java版本(2)

目录反转链表替换空格二叉树链表的中间结点附录StringBuffer类中常用的方法反转链表反转链表_牛客题霸_牛客网(nowcoder.com)https://www.nowcoder.com/practice

niceffking·2023-11-07 22:39

牛客网&剑指Offer&旋转数组的最小数

牛客网&剑指Offer&旋转数组的最小数代码实现1classSolution{public:intminNumberInRotateArray(vectorrotateArray){intlen=rotateArray.size

不说就是不说·2023-11-07 18:42

剑指offer-牛客网旋转数组的最小数字

这种题其实弄明白原理后就很简单和二分查找差不多，二分查找就是每次都能排除一半的范围，所以复杂度为logn.先上简单的二分查找代码吧intleft=0,right=array.length-1;while(left>1;if(array[mid]==target)returnmid;if(array[mid]>1;if(array[mid]

weixin_36957153·2023-11-07 18:42

牛客网多校练习赛7 A Minimum Cost Perfect Matching (数学规律+位运算)

链接：https://www.nowcoder.com/acm/contest/145/A来源：牛客网题目描述Youhaveacompletebipartitegraphwhereeachpartcontainsexactlynnodes

等我学会后缀自动机·2023-11-07 18:39

基于FPGA的奇数分频器设计

分频器现在主要是在FPGA的应届生招聘会上作为笔试题目，来考察学生的FPGA掌握情况。分频器主要分为：偶数分频和奇数分频，但是基本上考奇数分频的比较多。我这次应一个网友的要求，把这个奇数分频讲一下。

战斗的青春岁月·2023-11-07 16:40

基于FPGA的分频器设计

分频器在公司的笔试题是必考题，这里我们主要介绍几种分频器，偶数分频、奇数分频。偶数分频

战斗的青春岁月·2023-11-07 16:39

linux运维工程师面试必看，典型笔试题+拓展知识点

典型笔试题1、查看当前系统每IP连接数netstat-n|awk'/^tcp/{print$5}'2、shell下32位随机生成密码cat/dev/urandom|head-1|md5sum|head-c323

ぃ小小宇宙·2023-11-07 12:31

php笔试题汇总及答案,PHP笔试题及答案

1.在PHP中，当前脚本的名称(不包括路径和查询字符串)记录在预定义变量(1)中;而链接到当前页面的的前一页面URL记录在预定义变量(2)中//本页地址，SCRIPT_NAME也可以:php/test.phpecho$_SERVER['PHP_SELF']."“;//链接到当前页面的前一页面的URL地址:echo$_SERVER['HTTP_REFERER'].”“;//其它的见参考手册：语言参考

张衍军·2023-11-07 06:27

经典c语言笔试题及答案,C语言经典笔试题

1.以下程序的结果是什么？inti=1;intmain(){inti=i;return0;}A:main()函数里的i是一个未定义值B:main()函数的i为1C:编译器不允许这种写法D:main()里i的值为0解答：当笔试者看到此代码时，可能会觉得古怪。虽然在C++中编译是可以通过的(显然是不合理)。当main()函数里的i从定义开始，外部的全局变量i就已经被屏蔽掉，所以main()函数里作为右

天启karl·2023-11-07 06:57

大模型手机密集下场：华为、荣耀、OPPO、vivo、小米杀疯

在网联出现之前，第三方支付此前金融科技岗分享牛客网-牛虑网-牛爱网农行总行体检题解|#完全数计算##includeusingnamespacestd;intmain(){intdata;cin&数美科技在招人

愤怒的小青春·2023-11-07 06:55

100 道算法题

左程云在牛客网上发帖子说过建议80%备战面试的时间放在数据结构和算法上，剩下的20%的时间再放在基础知识上。CYC2018在小专栏里也说过100道LeetCode会对面试帮助很大。

铮诚·2023-11-07 06:21

今日头条笔试题 (位运算)

题目大意：输入一个正整数x求满足x+y==x|y的第k个正整数y的值(x，y均小于2e9)题目分析：将x和y都当做二进制考虑，对于每一位则有0+0=0，0+1=1，1+0=1，1+1=1(进位)0|0=0，0|1=1，1|0=1,1|1=1(不进位)根据以上可以发现不同的地方只在全为1时进不进位，因此得到构造的思路当x的第i位为0时，y的第i位可以是0或1当x的第i位为1时，y的第i位必须是0按位

_TCgogogo_·2023-11-07 06:21

【笔试题】位运算

记录一些常见的位运算题：1、实现对一个8bit数据（unsignedchar类型）的指定位（例如第n位）置0或者置1操作，并保持其他地位不变。unsignedcharreg;/*对第n位置0*/reg&~=(1<

Evan_ZGYF丶·2023-11-07 06:47

【Linux】：使用git命令行 || 在github创建项目 || Linux第一个小程序——进度条（进阶版本）

在本章开始之前还是先给大家分享一张图片这是C++的笔试题感兴趣的同学可以去试一试有难度的哟也可以直接在牛客网直接搜索这几道题目哈好了今天我们正式进入我们的正题部分1.使用git命令行安装gityuminstallgit2

Return _My_Offer·2023-11-07 05:13

笔试强训Day14&&Day15

T1：幸运的袋子链接：幸运的袋子__牛客网(nowcoder.com)题目描述：一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。

e_Gravity·2023-11-07 05:06

OpenStack七大组件介绍

转载说明1.转自【华为企业互动社区：Openstack七大组件介绍】2.可参考作为笔试题目答案。3.详细各组件如何理解、如何使用，后续我再补充。

高达可以过山车不行·2023-11-06 21:13

推荐频道

牛客网笔试题