牛客练习赛

牛客网 -- WY28 跳石板

题目链接：跳石板_牛客题霸_牛客网(nowcoder.com)解题步骤：参考代码：voidget_approximate(vector&v,intn){//求约数，从2到sqrt(n)即可，原因看图解/
高比仔824·2023-10-22 10:52

牛客WY15 幸运的袋子 C++实现

幸运的袋子袋子里的数字和大于数字积，才会是一个幸运的袋子。从这句话中，我们可以得到一个消息，也就是袋子里的数字必须要有1（因为是袋子里全是正整数）。由这个条件，我们很容易想到先进行排序，再来看袋子是否幸运。那么我们是要排升序还是降序呢？升序是一个个的加且乘过去，幸运就+1，直到不幸运就返回重新来，将前面的第一个1删除掉，从第二位位置继续往后面算。降序除非数据全是1，否则第一次就不幸运。那么你得全部
kkbca·2023-10-22 09:50

《剑指 Offer （第 2 版）》第 64 题：求 1 + 2 + 3 + ... + n

+n，牛客网onlinejudge地址。求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
李威威·2023-10-22 01:43

Webpack十大缺点：当过度工程化遇上简单的静态页面

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-10-22 00:16

解剖—单链表相关OJ练习题

找出链表的中间节点三、合并两个有序链表四、反转链表五、求链表中倒数第k个结点六、链表分割七、链表的回文结构八、判断链表是否相交九、判断链表中是否有环(一)十、判断链表中是否有环(二)注：第六题和第七题牛客没有
Han同学·2023-10-21 23:10

牛客练习赛59.E 石子搬运（数据结构优化dp）

传送门分析dp状态表示：f[i][j]表示前i个物品搬运了j次的最小代价。因为第x个物品搬n次是可以o(1)o(1)o(1)算出来的。LLcalc(intx,intn){if(xusingnamespacestd;//-----pre_def----constdoublePI=acos(-1.0);constintINF=0x3f3f3f3f;typedeflonglongLL;typedefun
sancpp·2023-10-21 20:01

牛客练习赛86 C. 取钱(DP)

传送门分析见代码注释#includeusingnamespacestd;//-----pre_def----constdoublePI=acos(-1.0);constintINF=0x3f3f3f3f;typedeflonglongLL;typedefunsignedlonglongULL;typedefpairPII;typedefpairPDD;#defineIOSios::sync_wit
sancpp·2023-10-21 20:01

【Java基础】关于String类型的判断：值是否相等问题

今天在牛客刷题我遇到这样一个题：判断其运行结果，看了一位大佬的评论就随手记录下来String类型存储地址解析分析：publicclassStringDemo{privatestaticfinalStringMESSAGE
小尘要自信·2023-10-21 16:00

华为优招机试（回忆版）——2020.7.15

时间晚上7点到9点，算法机考三道编程题，牛客网平台，回忆版如下：1.输入正数x,y，两个整数各个数位上的和分别记为m，n，求m%n。
zhzxlcc·2023-10-21 15:05

腾讯-外汇交易Java研发-一面面经-5年经验

前几天通过boss投递了腾讯的岗位，之后就收到短信定了一个面试时间，面试的平台是腾讯自己的平台——面呗，在线视频面试，上面有个oj可以在线做题，类似牛客网的在线面试。
快给我饭吃·2023-10-21 14:05

牛客小白月赛12 部分题解

A:华华听月月唱歌https://ac.nowcoder.com/acm/contest/392/A分析：给出m个[begin,end]区间，求最少需要几段，用贪心的思想，先将区间按begin先后排序，用到了STLpair而且sort默认以first排序。#include#include#include#includeusingnamespacestd;constintN=100005;pairp
八百标兵奔北坡666·2023-10-21 14:09

牛客小白月赛16

A题小石的签到题大声bb:小石是先手,只有n=1的时候会输,否他都可以赢:>因为,n=2的时候小石可以拿一剩下一个数,n=3的时候小石可以拿2剩下一个数,n=4的时候小石可以拿3也剩下一个数,n=5的时候,小石先拿1,然后把剩下的情况推一遍就知道小石会赢……只要小石保证他拿了之后不会让小杨拿了之后剩下一个数他就能赢,换言之,在小石会输的情况下他可以只拿1这个数字…官方题解如何证明：一开始有1∼n,
陈杉菜·2023-10-21 14:07

牛客小白月赛79

给定一个数字n，你可以对它进行接下来的操作——选择数字中任意一个数位删除例如对1024选择操作百位，数字则变成了124；对1024选择操作千位，数字则变成了024我们称一个数字是干净的，当且仅当数字满足以下任意一种情况：这个数字是偶数且不含前导零这个数字为空请问最少需要进行多少次操作，使得数字nnn变成干净的输入描述:第一行包含一个整数(1≤n≤10^9)，表示这个数字的大小输入的数字保证不含前导
一条小小yu·2023-10-21 13:57

顺时针打印矩阵

时间2018-10-13环境：牛客的编译环境语言：JavaScript☕️难点：实现顺时针..真的想了好久没想出来题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4
我的天气很好啦·2023-10-21 13:07

iOS面试--最新快手iOS面试题

视频面试是通过牛客网进行的，以下是记下来的各轮面试题，对于一些iOS基础知识就不做解答了。一面1、用递归写一个算法，计算从1到100的和。
IOS应用·2023-10-21 12:05

华为OD（牛客网题库C++解法）

HJ1字符串最后一个单词的长度解法1：将所有单词都存入一个字符数组中，调用size()函数输出最后一个单词大小即可#include#includeusingnamespacestd;intmain(){stringstr;vectors;while(cin>>str){s.push_back(str);}cout#includeusingnamespacestd;intmain(){strings
weixin_44598287·2023-10-21 08:11

华为OD机试之刷题之路（每日一题）

说明：文章只写了题目标题，可以在牛客上搜索题目的完整描述：https://www.nowcoder.com/ta/huawei以下题目均为初级和中级难度（初级难度可能不会写思路）。
Taonny·2023-10-21 08:11

华为OD机试攻略

牛客华为机试题库——https://www.nowcoder.com/ta/huawei（重点看）[题号HJ开头]牛客在线编程算法篇——https://www.nowcoder.com/exam/oj[
张紫娃·2023-10-21 08:41

【牛客网华为机试】HJ34 图片整理

题目描述Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。本题含有多组样例输入。输入描述：Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述：Lily的所有图片按照从小到大的顺序输出示例1输入：Ihave1nose2hands10f
202xxx·2023-10-21 08:11

NC59 矩阵的最小路径和 牛客题霸

关键思路：dp思想，如图：先对第一行和第一列来更新，往后每一行的单元格，判断其上边和左边的单元格的大小，选择较小值，与当前单元格的值相加，即当前到这个单元格的最小路径和，直到终点；classSolution{public:/****@parammatrixint整型vector>thematrix*@returnint整型*/intminPathSum(vector>&matrix){//writ
郑师傅炒板栗·2023-10-21 06:25

牛客NC59-矩阵的最小路径

题目：给定一个n*m的矩阵a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。代码1的结果：运行超时#@parammatrixint整型二维数组thematrix#@returnint整型#classSolution:defminPathSum(self,matrix):#writecodehereiflen(matrix
GDUTSD·2023-10-21 06:55

牛客面试必考真题【算法篇】高频Top200 题目汇总

题目出错次数NC6二叉树的最大路径和NC20数字字符串转化成IP地址NC21链表内指定区间反转NC30缺失的第一个正整数NC35编辑距离(二)1NC.38螺旋矩阵2NC.46加起来的和为目标值的组合(二)1NC49最长的括号子串1NC51合并k个已排序的链表NC.61两数之和1NC.75数组中只出现一次的数字2NC79丑数3NC81二叉搜索树的第k个节点0NC91最长递增子序列3NC95数组中的最
18阿鲁·2023-10-21 06:55

牛客面试高频算法题js（输出二叉树的右视图、岛屿数量、矩阵的最小路径和、字符串出现次数的TopK问题、二叉树根节点到叶子节点的所有路径和）

NC136输出二叉树的右视图描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图数据范围：0\len\le100000≤n≤10000要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)如输入[1,2,4,5,3],[4,2,5,1,3]时，通过前序遍历的结果[1,2,4,5,3]和中序遍历的结果[4,2,5,1,3]可重建出以下二叉树：所以对应的输出为[1,3,5]。示
Nyingchi-X·2023-10-21 06:23

牛客NC59 矩阵的最小路径和 (动态规划，压缩空间的动态规划)

原题链接解题方法暴力递归(时间复杂度过高)动态规划压缩空间的动态规划(可以降低空间复杂度)暴力递归(时间复杂度过高)每个位置都尝试向右走和向左走，时间复杂度较高，为O(2^(n*m))publicclassSolution{privateintminPathSum;/***@parammatrixint整型二维数组thematrix*@returnint整型*/publicintminPathSu
努力不停努力·2023-10-21 06:22

牛客前200道题文字解

牛客前200道题文字解一、反转链表：二、排序归并排序三、二叉树的先序中序后序遍历四、最小的K个数五、二分查找（从小到大数组）六、二叉树层序遍历七、俩数之和八、括号匹配问题九、合并有序链表（通过断开链表节点的方式
武凯的博客·2023-10-21 06:51

【牛客网-名企高频面试题】NC59 矩阵的最小路径和——动态规划

矩阵的最小路径题目描述给定一个n*m的矩阵a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。示例1输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]返回值12解题思路第一行只能从左往右第一个元素的值为原数组的第一个元素dp[0][0]=a[0][0]dp[0][j]=a[0][j]+d
yours_棒棒糖·2023-10-21 06:21

牛客题单_动态规划课程状压dp习题

牛客题单_动态规划课程状压dp习题文章目录牛客题单_动态规划课程状压dp习题NC14732锁NC15034德玛西亚万岁NC16418宝藏NC17061多彩的树NC17890方格填色NC20485[ZJOI2009
「已注销」·2023-10-21 06:20

牛客网：NC59 矩阵的最小路径和

/***@authorxienl*@description矩阵的最小路径和*@date2022/7/6*/publicclassSolution{publicstaticvoidmain(String[]args){Solutionsolution=newSolution();int[][]arr={{1,3,2,9},{8,3,3,4},{5,0,6,1},{8,8,4,0}};System.o
what is an object·2023-10-21 06:20

牛客高频Top200(6)

牛客高频Top200js代码NC73数组中出现次数超过一半的数字NC59矩阵的最小路径和NC73数组中出现次数超过一半的数字设置一个res作为基位，开始为数组第一个元素，cnt计数，开始为1遍历数组，若当前元素与
pingting_·2023-10-21 06:20

牛客华为机试

1.计算字符个数importsysdefmain():#hashmap辅助lines=sys.stdin.readlines()s=lines[0].strip()t=lines[1].strip()iflen(s)==0:return0hashmap=dict()forcins:hashmap[c.upper()]=hashmap.get(c.upper(),0)+1print(hashmap.
lzAllen·2023-10-21 06:49

牛客Leetcode高频题解

01链表编号题目思路难度频率BM1反转链表思路简单38.85%BM2链表内指定区间反转思路中等27.57%BM3链表中的节点每k个一组翻转思路中等36.39%BM4合并两个排序的链表思路简单31.88%BM5合并k个已排序的链表思路较难33.12%BM6判断链表中是否有环思路简单36.46%BM7链表中环的入口结点思路中等35.85%BM8链表中倒数最后k个结点思路简单32.64%BM9删除链表的
phial03·2023-10-21 06:18

牛客-NC59-矩阵的最小路径和

NC59.矩阵的最小路径和（medium）方法一：动态规划法方法一：动态规划法思路：入门级动态规划，大家可以先看求路径这道题，思想非常接近，注意边界条件和状态转移方程。前者主要是对0行和0列数据的处理，全初始化为累加路径和；后者状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]；于是，可以写出以下代码：importjava.util.*;publicclassSolutio
遮半面涟漪·2023-10-21 06:47

牛客面试高频榜单（第一组）难度：简单&中等

（1）NC78反转链表（2）NC140排序两种常用排序用快排实现publicint[]MySort(int[]arr){fastSort(arr,0,arr.length-1);returnarr;}privatevoidfastSort(int[]arr,intl,intr){if(l>=r)return;intnum=arr[r];intsl=l,sr=r;while(lnum)r--;//在
Ruizxzx·2023-10-21 06:46

矩阵路径和(最小or最大)##

NC59矩阵的最小路径和矩阵的最小路径和_牛客题霸_牛客网JD1年终奖年终奖_牛客题霸_牛客网//矩阵最小路径和classSolution{public:    intminPathSum(vector
syc596·2023-10-21 06:45

牛客面试必刷101代码总结【python】

目录01链表BM1反转链表1BM2链表内指定区间内反转1BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM7链表中环的入口节点BM8链表中倒数最后K个节点BM9删除链表的倒数第n个节点BM10两个链表的第一个公共节点BM11链表相加（二）BM12单链表的排序BM13判断一个链表是否为回文结构BM14链表的奇偶重排BM15删除有序链表中重复
高桥凉瓜·2023-10-21 06:45

牛客：NC59 矩阵的最小路径和

牛客：NC59矩阵的最小路径和文章目录牛客：NC59矩阵的最小路径和题目描述题解思路题解代码题目描述题解思路动态规划，递推公式：matrix[i][j]+=min(matrix[i-1][j],matrix
云浅风淡·2023-10-21 06:44

幸运的袋子（递归+回溯）

目录一、题目二、代码一、题目幸运的袋子__牛客网二、代码#include#include#includeusingnamespacestd;staticint_count=0;staticintsum=
莫忘、莫念·2023-10-21 05:52

计算日期到天数转换

目录一、题目二、代码一、题目计算日期到天数转换_牛客题霸_牛客网二、代码#includeusingnamespacestd;classDate{public:Date(intyear=1,intmonth
莫忘、莫念·2023-10-21 05:52

C语言 牛客网习题 10.20 day2

1.求最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。1≤a,b≤100000输入描述：输入两个正整数A和B。输出描述：输出A和B的最小公倍数。#includeintmain(){inta,b;while(scanf("%d%d",&a,&b)!=EOF){//注意while处理多个case//64位输出请用printf("%ll
L_cl·2023-10-20 21:08

牛客网---活动运营刷题笔记

第一次1.以下哪个活动玩法，不是为了给APP带来新增用户？A打折促销B用户认证C裂变活动D有奖下载正确答案：B官方解析：本题主要考查活动拉新的方式打折促销，即通过降低商品价格，促进商品销售；裂变活动，即通过一定激励手段，让用户帮忙拉新用户。有奖下载，即通过奖品吸引用户下载安装APP。选项ACD是通过折扣优惠、奖励推广以及裂变活动的形式，吸引更多新用户下载安装app，是拉新常用的运营手段；选项B身份
DKPT·2023-10-20 19:36

牛客题目——盛水最多的容器、字符串的排列

文章目录题目1——盛水最多的容器解题思路代码实现题目2——字符串的排列解题思路代码实现记录Java一些面试题抽象类和接口？内存泄漏？Spring的IoC和AOP？Java的4种引用？https为什么是安全的？用过哪些JDK自带的命令行工具？Spring用到了哪些设计模式？题目1——盛水最多的容器给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度
zhangzhang_one·2023-10-20 19:40

[牛客]计算机网络习题笔记_1019

1、物理层：以太网·调制解调器·电力线通信(PLC)·SONET/SDH·G.709·光导纤维·同轴电缆·双绞线等。2、数据链路层（网络接口层包括物理层和数据链路层）：Wi-Fi(IEEE802.11)·WiMAX(IEEE802.16)·ATM·DTM·令牌环·以太网·FDDI·帧中继·GPRS·EVDO·HSPA·HDLC·PPP·L2TP·PPTP·ISDN·STP·CSMA/CD等。RST
红水母·2023-10-20 07:55

2023牛客OI赛前集训营-提高组（第三场） 分糖果

题目大意有一个长度为nnn的序列aia_iai，现在你可以取序列aia_iai的前若干个元素，并将这些元素分成kkk个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。有TTT组数据。1≤T≤3,1≤n≤105,1≤k≤n,−109≤ai≤1091\leqT\leq3,1\leqn\leq10^5,1\leqk\leqn,-10^9\leqa_i\leq10^91≤T≤3
tanjunming2020·2023-10-20 06:37

OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）

目录前言线性表数组剑指Offer03.数组中重复的数字(简单数组)剑指Offer04.二维数组中的查找（中等数组）双指针OJ-leetcode-15.三数之和(中等双指针)字符串leetcode-557.反转字符串中的单词III（简单字符串）栈北邮OJ103-反转单词(简单栈)队列集合北邮oj88-最值问题(简单集合)树二叉树OJ-leetcode-106.从中序与后序遍历序列构造二叉树（中等递归
lady_killer9·2023-10-20 00:41

【OJ比赛日历】快周末了，不来一场比赛吗？ #09.16-09.22 #12场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-10-20 00:10

【OJ比赛日历】快周末了，不来一场比赛吗？ #10.14-10.20 #13场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-10-20 00:10

【OJ比赛日历】快周末了，不来一场比赛吗？ #10.21-10.27 #11场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-10-20 00:09

牛客网：C++面试宝典——基础知识（4）容器和算法

感觉牛客网的整理有丢丢凌乱●请你来说一下map和set有什么区别，分别又是怎么实现的？map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。
Vermouth_su·2023-10-19 22:27

牛客:面试宝典:第2章 第4节 容器和算法

目录一、目的1、知道了牛客网这个找工作的好app，像驾校、二建一样可以在里面不断地刷题2、面试宝典中，关于C++部分的，准备总结，方便下次CSDN中直接查看二、参考1、牛客网：第2章第4节容器和算法三、
Smart_zy·2023-10-19 22:56

C++入门基础

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年10月19日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态
to Keep·2023-10-19 20:47
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他