牛客网（剑指offer）

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树

前言在学习C语言的过程中刷题是很重要的，俗话说眼看千遍不如手动一遍因为在真正动手去刷题的时候会暴露出更多你没有意识到的问题接下来我就为各位奉上两道我认为比较有代表性的题1.[NOIP2008]ISBN号码1.1题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），
看落日的YT·2024-02-02 15:38

[H数据结构] lc295. 数据流的中位数(对顶堆+技巧+思维+代码实现)

算法常用，剑指offer中也会出现，这个数据结构设计的十分巧妙！思路：中位数，实际上就是将数组分成有序
Ypuyu·2024-02-02 13:26

OJ刷题：《剑指offer》之左旋字符串！

目录1.题目描述2.方法一（元素一一挪）2.1算法解析2.2代码实现3.方法二（三次逆置）3.1算法解析3.2代码实现4.方法三（库方法）4.1算法解析4.2代码实现5.完结散花创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述https://www.nowcoder.com/share/jump/1889476041706625158356题目链接放这里啦~2.方
秋风起，再归来～·2024-02-02 09:22

牛客每日一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红染上了一种病，她说的每个字的结尾都会带上喵(nya)。
沉月照归人·2024-02-02 00:06

牛客每日一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述鸡尾酒的学生丹丹分不清除法和减法，因为他觉得两种运算都是将一个数字变小，所以都差不多。
沉月照归人·2024-02-02 00:36

每日牛客一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述清明节到了，由于你仍然孑然一身，所以你打算去种树，你面前一共有n棵树排成一排，从左到右编号为1,2,3,⋯ 定义两棵树u,v的距离为|u-v
沉月照归人·2024-02-02 00:36

牛客每日一解

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网请回答出“集美大学最菜的人是谁？”这个问题的答案。这道题答案是众所周知的。你只需要输出“贝贝是集美大学最菜的人”这句话的全拼，出题人
沉月照归人·2024-02-02 00:05

每日牛客一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述阿宁喜欢吃柠檬。已知每个柠檬酸度可能是1到a，甜度可能是0到b。现在阿宁有n个柠檬，她要全部吃掉，会获得一定的快乐值。
沉月照归人·2024-02-02 00:02

牛客——字符串（尺取法与滑动窗口）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。
swoows·2024-02-01 22:54

牛客——二分（差分数组前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。
swoows·2024-02-01 22:24

牛客——丢手绢（尺取法）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述“丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”
swoows·2024-02-01 22:52

剑指offer--查找和排序

参考：https://www.cnblogs.com/qmillet/p/12016546.html题一：【旋转数组的最小数字】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
机智的柠檬·2024-02-01 14:45

牛客——中位数图（连续子数组和二维前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。
swoows·2024-02-01 11:13

环形链表的约瑟夫问题（链表法，代码，注释）

暂时水一下，后续会补，相关的公式法和递归，等做法（因为博主想水文还没看循环能做不）环形链表的约瑟夫问题_牛客题霸_牛客网(nowcoder.com)单链表法博主写的匆忙，应该有优化的地方，有时间会精进修改代码
nainaire·2024-02-01 11:41

2017年的字节跳动牛客网面试题解析

1）A.ul只能紧挨着liB.a中不能再嵌套aC.dldtD.olli是有序排列2）HTML5新特性：1.datalist数据列表2.progress进度条3.meter刻度尺/用红黄绿三色表示出一个数值所在范围4.output输出，用于描述表单中的计算结果，属于语义标签，样式与span无异3）mailto后为收件人地址；tel最常用js一键拨号;4）置换元素：显示内容由元素的属性决定如img标签
凉薄少年13·2024-02-01 09:01

剑指offer

1-101二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS
勿斗·2024-02-01 08:06

《剑指 Offer （第 2 版）》第 53 题：数字在排序数组中出现的次数 （二分法典型问题）

样例：输入：[1,2,3,3,3,3,4,5],3输出：4参考资料：《剑指Offer》（第2版）第53题：数字在排序数组中出现的次数。思路1：写一个二分法，使用二分法找到大
李威威·2024-02-01 03:23

Leetcode之深度遍历递归与回溯法汇总

朋友圈的个数）2.1描述2.2代码3.leetcode417太平洋大西洋水流问题3.1描述3.2代码4.leetcode46全排列4.1描述4.2代码5.leetcode77组合5.1描述5.2代码6.剑指
Panda_Java·2024-01-31 22:25

网课：校门外的树——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
2301_80718054·2024-01-31 21:40

网课：[CQOI2009]中位数图——牛客（疑问）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。
2301_80718054·2024-01-31 21:40

网课：机器翻译——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
2301_80718054·2024-01-31 21:10

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07

牛客网《剑指offer》二叉树中和为某一值的路径

(注意:在返回值的list中，数组长度大的数组靠前)解法来自讨论区最高赞解来自牛客网用户Xy。
Lee_Lemon·2024-01-31 17:14

剑指offer——链表中倒数最后K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。例如输入{1，2，3，4，5}，2时，对应的链表结构如下：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（即结点值为4的地方），系统会打印后面所有的结点来比较。示例一：输入：{1,2,3,4,5}，2返回值：{4,5}说明：返回倒数第2个结点值4，系统会打印后面所有的结点来比较示例二：输入：{2}，8返回值:{}思路及解答：采用指针，
浅亦予·2024-01-31 14:26

剑指offer——表示数值的字符串

题目描述：请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字、小数和整数）科学计数法的数字（按顺序）可以分为以下几个部分：若干空格一个整数或者小数（可选）一个'e'或者'E'，后面跟着一个整数（可正可负）小数（按顺序）可以分为以下几个部分：1、若干空格2、（可选）一个符号字符（'+'或'-'）3、可能是以下描述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个
浅亦予·2024-01-31 14:56

剑指offer——调整数字顺序使奇数位于偶数前面

题目描述：输入一个长度为n的数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例一：输入：[1,2,3,4]返回值：[1,3,2,4]示例二：输入：[2,4,6,5,7]返回值：[5,7,2,4,6]示例三：输入：[1,3,5,6,7]返回值：[1,4,5,7,6]
浅亦予·2024-01-31 14:56

剑指offer——正则表达式匹配

题目描述：请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配。示例1：输入："aaa","a*a"返回值：true示例2：输入：输入："aad","c*a*d
浅亦予·2024-01-31 14:54

剑指offer【机器人运动范围-DFS/BFS】

地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？DFS参照矩阵中
绪安·2024-01-31 14:50

LeetCode-树-层序遍历-完全二叉树插入器

简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指
hclbeloved·2024-01-31 13:28

小红的回文串构造

本题链接：登录—专业IT笔试面试备考平台_牛客网题目：样例1：输入abba输出baab样例2：输入aba输出-1思路：由题意，题目保证给出的字符串是回文串的，所以我们只需要获取两个不同的字符的对应对称的两个坐标进行交换即可构造完毕
Angindem·2024-01-31 12:11

【刷题】牛客网 NC132 环形链表的约瑟夫问题

NC132环形链表的约瑟夫问题题目描述思路一（链表直通版）思路二（数组巧解版）思路三（变态秒杀版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！题目描述根据描述，该题思路类似于报数，第一想法就是构建环形链表。思路一（链表直通版）构建环形链表，赋予对应序号进行约瑟夫问题报到对应数，删除节点一直到只剩一个节点。typedefstructlistnode{intval;structlistnode
叫我龙翔·2024-01-31 12:44

#剑指offer#字节流中第一个不重复的字符： filter() 函数过滤掉字节流中重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。classSolution:def__init__(self):self.ls=''defFirstAppearingOnce(self):s=list(filter(lambdac:se
进击的小白菜·2024-01-31 12:31

#剑指offer#链表中环的入口节点：1，设置一个快的指针，一个慢的指针，若相遇，代表有环 2、设置新的指针，和慢指针再次重合即为节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1、设置一个快的指针（每次走两步），一个慢的指针（每次走一步），若重合，代表有环2、设置新的指针，以和慢指针相同速度分别从链表头和重合点出发，和慢指针再次重合即为入口节点a：链表头到入口的步数b：入口到重合点的步数c：重合点到入口的步数m：慢指针的圈数k：快指针的圈数慢指针的步数=a+(b+c)*m+b快指针的步数=a+(b
进击的小白菜·2024-01-31 12:31

#剑指offer#将字符串转换成整数：借助列表&下标， 构建ls， sum=sum*10+ls.index（st）

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。classSolution:defStrToInt(self,s):#writecodeherels=['0','1','2','3','4','5','6','7','8','9']su=
进击的小白菜·2024-01-31 12:01

#剑指offer#扑克牌顺子：排序 & 统计0的个数k & 以k作为后续变量，最后通过比较k与0的大小判断

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1
进击的小白菜·2024-01-31 12:01

#剑指offer#构建乘积数组：将A[i]置为1

给定一个数组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]。不能使用除法。#-*-coding:utf-8-*-classSolution:defmultiply(self,A):#writecodehereifnotA:return[]B=[]foriinrange(len(A)):tem=A
进击的小白菜·2024-01-31 12:01

剑指Offer-和为S的两个数字

题目描述[和为S的两个数字]输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解题思路设置两个指针，i，j分别表示数组的开始和末尾位置,i=1，j=array.size()-1;；设置一个临时变量product存储两个数的乘积,设置nums表示返回的两个数；如果i，j下标对应数字
一只可爱的柠檬树·2024-01-31 11:22

SQL笔记4：mysql切割字符串的4种方式

前言本文参考了https://blog.csdn.net/qq_37260640/article/details/79731295题目来源于牛客网sql52：获取Employees中的first_name
热心市民宇先生·2024-01-31 08:06

替换空格

思路个人是用String的api做的，下面附上牛客网其他人的答案，也就是用StringBuilder的api，感觉每啥区别个人解答publicclassSolution{publicStringreplaceSpace
就这些吗·2024-01-31 07:30

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。由于只要求奇数位于偶数前面，同时为了降低时间复杂度，思维一定要往双指针上靠，双指针有快慢指针的形式也有头尾指针的形式，双指针遍历数组可以大大提升遍历效率。放在本题目中，用头尾指针就可以满足诉求，头指
wellwang1993·2024-01-31 05:12

Python图论——以“Revamping Trails”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度（以下均用路径代替时间
小八i·2024-01-31 05:08

Python二叉树已知先序+中序求后序、已知中序+后序求先序

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

Python动态规划——以“加分二叉树”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
小八i·2024-01-31 05:38

Python广度优先搜索(BFS)——以“小A与小B”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。
小八i·2024-01-31 05:08

剑指offer面试题13 在O(1)时间删除链表结点

考察点链表知识点链表的删除正常情况下需要O(n)的时间，因为需要找到待删除结点的前置结点题目分析我们都知道链表删除往往需要O(n)遍历链表，找到待删除结点的前置结点，把前置结点的next指针指向待删除结点的后置结点。现在要求O(1)时间删除，那肯定不能用遍历的办法了，试想一下一个结点包括一个值和指向下一个结点的指针，如果把待删除结点的后置结点的值复制到待删除结点这里，然后删除掉待删除结点的后置结点
wellwang1993·2024-01-31 05:37

Python动态规划——以“codeJan与青蛙”为例

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述codeJan喜欢观察世界。有一天，codeJan发现一个非常奇怪的现象。
小八i·2024-01-31 05:06

网课：[NOIP2006]明明的随机数——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字
2301_80718054·2024-01-30 21:25

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观·2024-01-30 18:47

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:02
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他