牛客网剑指offer刷题第13页

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

目录题目描述题解题解代码题目描述连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为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

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

【蓝桥杯历年真题合集】蓝桥杯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

剑指offer刷题————二叉搜索树的后序遍历序列

问题重述：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false.假设输入的数组任一两个数组都不相同。思路解析：首先这个数组是搜索二叉树的后序遍历，因为搜索二叉树满足左小右大的规则，并且后序遍历中最后一个遍历的是根节点，因此，我们能根据最后一个数字将数组分为两部分，前面的一部分都比最后一个节点小，后面的一部分都比最后一个节点大。因此，整体思路

WolfOnTheWay·2023-11-08 11:14

链接：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

矩阵交换

链接：登录—专业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

初阶数据结构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

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

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

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

100 道算法题

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

铮诚·2023-11-07 06:21

【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

【牛客网华为机试】HJ76 尼科彻斯定理

题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。本题含有多组输入数据。输入描述：输入一个int整数输出描述：输出分解后的string示例1输入：6输出：31+33+35+37+39+41解题思路（1）a*a*a/a=

202xxx·2023-11-06 14:52

HJ76 尼科彻斯定理(c++)

题目链接：尼科彻斯定理_牛客题霸_牛客网注意点：数学规律，每一个奇数的第一个数据都等于m*m-(m-1)#includeusingnamespacestd;intmain(){intm;while(cin

GalaxySummer·2023-11-06 14:14

【牛客网 - 华为机试 - HJ76 尼科彻斯定理】

描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。数据范围：1\lem\le100\1≤m≤100进阶：时间复杂度：O(m)\O(m)，空间复杂度：O(1)\O(1)输入描述：输入一个int整数输出描述：输出分解后的str

不错就是对·2023-11-06 14:38

关于牛客网JS的输入和利用nodejs实现输入输出

牛客网JS实现输入读取输入的一行数据varline=readline();读取输入固定行的多行输入数据varlineNum=parseInt(readline());//获取第一行的输入数字，也就是输入的行数

肉肉肉肉_包·2023-11-06 11:30

「Verilog学习笔记」移位运算与乘法

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析1、在硬件中进行乘除法运算是比较消耗资源的一种方法，想要在不影响延迟并尽量减少资源消耗，必须从硬件的特点上进行设计

正在黑化的KS·2023-11-06 11:01

「Verilog学习笔记」位拆分与运算

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网1、寄存器的位是可以分开单独运算的，并不是一个输入就一定是一个数据，在很多情况下，一个输入既包括数据又包括地址等其他有效信息

正在黑化的KS·2023-11-06 11:59

牛客网-递归的使用：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

publicclassMain{publicArrayListpermutation(Stringstr){ArrayListlist=newArrayListlist){if(begin==chars.length-1){//不能存入相同的排列Strings=String.valueOf(chars);if(!list.contains(s)){list.add(s);return;}}for(

雨夜微凉886·2023-11-06 03:18

[LeetCode]-链表中倒数第k个结点-CM11 链表分割-LCR 027. 回文链表

目录链表中倒数第k个结点题目思路代码CM11链表分割题目思路代码LCR027.回文链表题目思路代码链表中倒数第k个结点链表中倒数第k个结点_牛客题霸_牛客网(nowcoder.com)https://www.nowcoder.com

敲敲er·2023-11-06 02:31

MySQL学习计划

1.基础概念（1）菜鸟教程https://www.runoob.com/sql/sql-tutorial.html2.题库（1）牛客网题库https://www.nowcoder.com/exam/oj

解宏斌·2023-11-05 23:34

牛客网链表中倒数第k个结点

目录1,解题思路一2.代码实现一3.解题思路二4.代码实现二1,解题思路一遍历一遍链表求出链表的元素个数，再将链表元素个数减去k就得出正数的数，在遍历到正数的地方即可.2.代码实现一structListNode*FindKthToTail(structListNode*pListHead,intk){if(pListHead==NULL)returnNULL;intsum=0;structList

DarknessCor·2023-11-05 20:48

牛客网刷题-(10)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)利用循环语句求立方和(2)求斐波

Aileen_0v0·2023-11-05 16:18

求先序排列

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。

暴力递归战士·2023-11-05 14:34

「Verilog学习笔记」四选一多路器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析通过波形示意图我们可以发现，当sel为0，1，2时，输出mux_out分别为d3，d2，d1，那么sel=

正在黑化的KS·2023-11-05 10:44

剑指offer刷题全纪录

目录技巧总结：1.找出数组中重复的数字不修改数组找出重复的数字（*）2.二维数组中查找3.替换空格4.从尾到头打印链表5.前序中序遍历建树6.中序遍历下一个节点7.两个栈来实现一个队列8.斐波那契数列跳台阶变态跳台阶矩形覆盖9.旋转数组的最小数字（***）下面两题为DFS的应用10.矩阵中的路径（*）11.机器人的运动范围12.割绳子（*）位运算11.二进制中1的个数（*）延伸：判断一个数是不是2

seeInfinite·2023-11-05 08:25

牛客网刷题-(11)

个人主页:Aileen_0v0系列专栏:PYTHON学习系列专栏"没有罗马,那就自己创造罗马~"目录(1)输出1-100的所有奇数(2)计算输入6个数字中正数的个数(3)递增序列(4)PUM(1)输出1-100的所有奇数#输出1-100的所有奇数x=int(input())foriinrange(1,x+1):ifi%2!=0:print(i)注意:循环语句range后面()里的范围左取右不取,所

Aileen_0v0·2023-11-05 06:06

langchain agent工具介绍（一）

原文：langchainagent工具介绍（一）_牛客网AWSLambda功能:无服务器计算服务类别:底层加强重要程度:⭐️⭐️AWSLambdaAPI是一个由AmazonWebServices(AWS

javastart·2023-11-05 02:34

推荐频道

牛客网剑指offer刷题