牛客算法笔记

【算法笔记】前缀和与差分

前缀和与差分算法是解决问题的方法与步骤。在看一个算法是否优秀时，我们一般都要考虑一个算法的时间复杂度和空间复杂度。现在随着空间越来越大，时间复杂度成为了一个算法的重要指标，那么如何估计一个算法的时间复杂度呢？常见的时间复杂度：O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)O(n!)1.时间复杂度时间复杂度：分析算法的执行效率。示例：时间复杂度为O(1)intfun(intn){
Zh0uKal1·2023-10-23 13:04

剑指offer: 从上往下打印二叉树

**题目来源：牛客网题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码实现该代码能通过，但是这个代码是不正确。
蚂蚁未归·2023-10-23 10:38

牛客网习题

有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字，请问小白同学最少调几次该函数，可以找出其中最大的三个数？25个数分成5组A/B/C/D/E，分别排序，5次。每组选出其中最大的数，排序，1次，假设最大的三个数为A[0]>B[0]>E[0]得到的信息：A[0]已经确定是最大值了C[0]/D[0]
Ethan_Walker·2023-10-23 09:15

数组or链表题(力扣or牛客网)

目录1.数组一.移除元素1.1.题目链接：移除元素1.2.思路分析1.3.代码实现二.删除有序数组中的重复项2.1.题目链接：26.删除有序数组中的重复项2.2.思路分析2.3.代码实现三.合并俩个有序数组3.1.题目链接：合并两个有序数组3.2.思路分析3.3代码实现2.链表一.移除链表元素1.1题目链接：移除链表元素1.2思路分析1.3.代码二.反转链表2.1题目链接：反转链表2.2.思路分析
chlorine5·2023-10-23 08:15

【牛客网】另类加法

题目思路考虑使用位运算进行解决两个数异或的结果是两个数相加不考虑进位的结果(不考虑进位)两个数与左移一位的结果,是两个数相加之后进位的结果(只考虑进位)结论:两个数相加,如果不需要进位,即与左移等于0,则这个给值就是两个数相加的值代码importjava.util.*;publicclassUnusualAdd{publicintaddAB(intA,intB){if(B==0){returnA;
沉着的码农·2023-10-23 06:32

【牛客网】HJ91.走方格的方案数

题目思路考虑特殊情况,假设行数为m=1,列数为n则最短路径为m+n假设行数为m,列数n=1,则最短路径为m+n考虑普遍情况假设行数为m,列数为n则总路经数为行数为m-1列数为n和行数为m列数为n-1的两个的和根据上述条件,可以考虑使用递归的方式进行解决代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p
沉着的码农·2023-10-23 06:32

算法通关村第二关-青铜终于学会链表了

LeetCode206.反转链表:206.反转链表牛客BM1反转链表:分析:本题有两种方法，带头结点和不带头结点，我们都应该会，因为这两种方式都很重要，如果搞清楚，很多链表的算法题就不用做了。
踏遍三十六岸·2023-10-23 04:28

算法通关村第二关-白银挑战链表反转的拓展问题

LeetCode92.反转链表:92.反转链表II牛客BM2链表内指定区间反转:分析:这里的处理方式也有多种，甚至给个名字都有点困难，干脆就分别叫穿针引线法和头插法吧。穿针引线本质
踏遍三十六岸·2023-10-23 04:52

经典链表问题：解析链表中的关键挑战

具体的题目描述我们来看看牛客的一道题：这里我们有四种解决办法：采用集合或者哈希思路是这样的，我们先把其中一个链表遍历放入Map中，然后遍历第二个第二个链表与Map中的对比，第一个相同的即为公共节点。
手插口袋谁也不爱♡·2023-10-23 03:52

【C语言练习题】添加逗号

✨博客主页：小钱编程成长记博客专栏：C语言练习题添加逗号1.题目2.讲解3.代码总结1.题目牛客网在线OJ2.讲解因为数字位数可能不全是3的倍数，比如：23，445，555。
小钱编程成长记·2023-10-23 03:25

Python每日一练（数据分析篇）——第33天：逻辑运算

文章目录1.2020年毕业的人中最喜欢用Java的用户2.牛客网C系用户们的信息3.统计牛客网刷题数量500以上的大佬4.按照毕业年份与使用语言筛选牛客网7级用户《100天精通Python》专栏推荐白嫖
袁袁袁袁满·2023-10-23 02:43

No170.精选前端面试题，享受每天的挑战和学习

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

No171.精选前端面试题，享受每天的挑战和学习

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

算法笔记：双指针法（数组移除元素）

1数组移除元素给定一个数组nums和一个值val，在不使用额外数组空间的情况下移除数组中所有数值等于val的元素，并返回数组的新长度，数组中超出新长度后面的元素无需考虑。注：数组的元素在内存地址中是连续的，无法单独删除数组中的某个元素，只能对数组元素作覆盖。2解法2.1暴力解法2.1.1解题思路嵌套两层for循环，外层遍历数组元素，找到要移除的元素后，内层循环更新数组。时间复杂度：O(n2)空间复
_秋牧·2023-10-22 23:07

牛客网刷题-(1)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)NP57格式化清单(2)A+B编
Aileen_0v0·2023-10-22 22:51

牛客网HJ18 识别有效的IP地址和掩码并进行分类统计

描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址从1.0.0.0到126.255.255.255;B类地址从128.0.0.0到191.255.255.255;C类地址从192.0.0.0到223.255.255.255;D类地址从224.0.0.0到239.255.255.255；E
乌云散尽·2023-10-22 22:04

牛客 HJ18 识别有效的IP地址和掩码并进行分类统计

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]cunt=newint[7];while(sc.hasNextLine()){Strings=sc.nextLine();String[]s2=s.split("~");if(s2[0].
eyvr·2023-10-22 22:03

2022/5/8

F-净_牛客小白月赛49(nowcoder.com)如果没有M的话那么最后的长度一定是n*k+3,有M的话可以发现第一次出现M后产生的点都会是对称的，所以以M后产生的点的父节点的父节点为根，加上两边的对称长度去和
killer_queen4804·2023-10-22 21:44

极简算法刷题 - 5.链表中环的入口点

文章目录题目思路代码题目牛客：链表中环的入口点思路快慢双指针先判断是否有环如果有环，快指针从head和慢指针同时开始移动，相遇即为环的入口点代码/*publicclassListNode{intval;
程序员_唯爱永恒·2023-10-22 20:50

算法学习1

因为周五的时候收到了周日要笔试的消息，So,上牛客刷了刷题，然后都不会~~（阿哲）~~。反正这两天就是疯狂刷题适应OJ,我估计笔试五道变成应该能写出两道（泪目），所以被迫更新一下算法.
String vs Array·2023-10-22 13:20

「2023牛客OI 赛前集训营普及组第一场」提取数字 题解

目录题目描述输入格式输出格式样例数据范围与提示思路与部分实现完整代码题目描述给定一个字符串，请你提取出字符串中的所有数字，并且将每个数字加上555之后再求和。请注意：数字可能包含前导零，详见样例2。保证所有数字之和在longlonglonglonglonglong的范围内。输入格式首先输入一个数字表示测试点编号（如果是−1−1−1则表示是样例），然后输入一个长度不超过10510^5105的字符串。
charlotte_TYQ·2023-10-22 11:31

牛客网 -- WY28 跳石板

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

优化算法matlab实现（三十二）樽海鞘算法matlab实现

1.代码实现不了解樽海鞘算法可以先看看优化算法笔记（三十二）樽海鞘算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架
stronghorse·2023-10-22 10:26

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

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

算法笔记（数学基础）

复杂性函数的阶低阶函数集合O(g(n))高阶函数集合Ω(g(n))严格低阶函数o(g(n))严格高阶函数ω(g(n))和式的估值与界限线性和级数image.pngimage.png递归方程使用小的输入值来描述一个函数的方程或不等式Master定理image.png
岸边露伴一动不动·2023-10-22 05:14

《剑指 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

[算法笔记]——位运算平方根

（感谢知乎大神的解惑）上一篇博客引了一个有趣的位运算算法，可以通过位运算大致算出一个浮点数的平方根，虽然查找了相关资料，但是还是对原理有些困惑。下面是代码：floatsqrt3(constfloatx){union{inti;floatx;}u;u.x=x;u.i=(1>1)-(1>1可以实现/2，(1>1不仅把指数也右移了，也把尾数右移了，所以导致结果只是一个近似值
心和Faerie·2023-10-21 08:26

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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他