牛客网面试算法题

算法 盛水最多容器-(反向双指针)

牛客网:BM93题目:最多能盛水多少思路:初始化双指针left,right=0,n-1；maxL,maxR=height[left],height[right];循环更新left与right之间的面积，
Neil_001·2023-09-27 08:05

算法 合并区间-(排序+数组)

牛客网:BM89题目:合并所有重叠子区间思路:按start大小排序，如果后一个start在前一个end内，则更新前一个end为后一个end及自身中的较大者，继续下一个对比合并代码://gopackagemain
Neil_001·2023-09-27 08:35

算法 N皇后问题-(递归回溯)

牛客网BM59.解题思路：行列、斜叉不在一条直线上。
Neil_001·2023-09-27 08:33

机器人的运动范围

机器人的运动范围牛客网题目描述地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左右上下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。
天天501·2023-09-27 04:00

算法题之剪绳子

剪绳子题目链接牛客网题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。
天天501·2023-09-27 04:00

C语言每日一题(11)：杨辉三角

语言每日一题作者简介：每天不定时更新C语言的小白一枚，记录分享自己每天的所思所想个人主页：[₽]的个人主页目录前言编程起因项目介绍设计思路1.整体逻辑2.具体逻辑代码展示效果展现结语前言编程起因最近刚在牛客网上刷到了有关杨辉三角的题目
[₽]·2023-09-27 03:33

牛客网SQL实战练习——1~5

牛客网SQL实战练习——1~5声明：练习牛客网SQL实战题目，整理笔记。
西红柿炒番茄007·2023-09-26 13:35

算法 分糖果-(贪心)

牛客网:BM95题目:每个孩子至少一个糖果，相邻孩子中得分高的至少多一些，最少多少糖果。
Neil_001·2023-09-26 09:58

刷题总结(1)

输入描述本题有多组输入每行一个数n，1intmain(){longn;while(~scanf("%ld",&n))//该处是牛客网oj处理多组输入时需要加的{longlonga1=n/2+n/5+n/
namedsatan·2023-09-26 07:56

面试高级算法梳理笔记

作者：尤汐_Jennica链接：https://www.nowcoder.com/discuss/21253来源：牛客网1.1说明本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在：梳理算法逻辑探索优化思路深入代码细节
gettogetto·2023-09-26 05:20

算法 合并两个有序数组-(同向双指针)

牛客网:BM87题目:AB两个有序数组合并到A中思路:从后往前遍历，初始化双指针i,j=m-1,n-1,idx=m+n-1，比较A[i]与B[j]的大小移动到idx位置，相应指针前进一位。
Neil_001·2023-09-25 23:38

算法 反转自符串-(双指针)

牛客网:BM91题目:反转自符串思路:left,right=0,n-1,循环交换，直到不满足left
Neil_001·2023-09-25 23:07

算法 岛屿数量-(递归回溯)

牛客网BM57.二维矩阵，值为'1'表示岛屿，'0'表示海洋，求海洋中岛屿数量。
Neil_001·2023-09-25 23:36

平衡数

orderByHotValue=0&page=1&onlyReference=false来源：牛客网牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。
lishaohui0804·2023-09-25 22:39

牛客网算法题目-单词接龙题解

文章目录题目描述输入描述输出描述输入输出说明原题算法分析解题标程题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和a
省下洗发水钱买书·2023-09-25 20:59

OR54 字符串中找出连续最长的数字串

目录一、题目二、解答（一）问题一：在记录完一组连续字符串后，没有注意判别紧随其后的非数字字符（二）问题二：越界访问（三）正确一、题目字符串中找出连续最长的数字串_牛客题霸_牛客网二、解答（一）问题一：在记录完一组连续字符串后
莫忘、莫念·2023-09-25 20:16

【牛客网C++服务器项目学习】-Day11-socket编程的相关API函数

项目学习地址：【牛客网C++服务器项目学习】day11socket通信过程：1.socket函数intsocket(intdomain,inttype,intprotocol);功能：-创建一个文件描述符用于主机之间端对端的通信参数
garbage_man·2023-09-25 10:10

牛客网解题之跳台阶

10.3跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
天天501·2023-09-25 08:19

牛客网解题之变态跳台阶

10.4变态跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级…它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
天天501·2023-09-25 08:19

算法之斐波那契数列

10.1斐波那契数列题目链接牛客网题目描述求斐波那契数列的第n项，n<=39。解题思路如果使用递归求解，会重复计算一些子问题。
天天501·2023-09-25 08:49

牛客网解题之矩形覆盖

10.2矩形覆盖题目链接牛客网题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
天天501·2023-09-25 08:18

算法 设计LRU缓存结构-(双端队列+哈希)

牛客网:BM100题目:设计实现LRU数据结构及算法思路:存储数据：(1)存储过(使用dict判断是否有值)，使用makeRecent移至双端队列尾部;(2)未存储过，判断容量是否有余进行直接插入或删除最近最少使用结点再插入
Neil_001·2023-09-24 23:22

算法 设计LFU缓存结构-(双端队列+哈希)

牛客网:BM101题目:设计实现LFU思路:在LRU基础上，将双端队列拆开，存储在以频率为key的map中，每次访问时，需要增加节点的频率incFreq(node)，当node.freq所在map对应的双端队列为空时
Neil_001·2023-09-24 23:22

算法 全排列问题-(递归回溯)

牛客网:BM56有重复项数字全排列，解题思路：数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置
Neil_001·2023-09-24 23:21

初始化列表

+n_牛客题霸_牛客网(nowcoder.com)要求类对象只能在栈上：必须在初始化列表初始化的条件：1：const修饰的成员变量（只有一次初始化的机会，发生在定义的时候，也就是初始化列表2：引用：（要变成其他变量的别名
赵思凯·2023-09-24 17:29

算法 顺时针旋转矩阵

牛客网:BM99题目:矩阵旋转90度思路:遍历交换,对角线交换、左右交换代码://gopackagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Neil_001·2023-09-24 08:30

算法 旋转数组-(双指针)

牛客网:BM97题目:数组右移M位思路:数组切分为两部分，右边M位首尾交换，左边N-M位首尾交换，全部数组首尾交换。
Neil_001·2023-09-24 08:59

算法 旋转矩阵

牛客网:BM98题目:螺旋式返回矩阵所有元素思路:初始化边界指针left=0,right=n-1,up=0,down=n-1,遍历条件为updown{break}fori:=up;iright{break
Neil_001·2023-09-24 08:27

IT视频资源分享列表（二）

redis深度历险：redis深度历险MySQL是怎样运行的：从根儿上理解MySQLJava数据结构和算法精讲版：Java数据结构和算法精讲版四脚猫高级PHP视频课程：四脚猫牛客网直通BAT算法精讲：BAT
lxw1844912514·2023-09-24 06:33

【刷题-牛客】链表内指定区间反转

链表定区间翻转链表题目链接题目描述核心思想详细图解代码实现复杂度分析题目链接链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)题目描述核心思想遍历链表的过程中在进行原地翻转[m,n]翻转区间记作子链表
德尔logic·2023-09-24 02:32

算法 表达式求值-(栈+模拟+递归回溯)

牛客网:BM49题目:支持加减乘及括号运算思路:使用栈存储每一层()内的运算结果，初始化默认运算符op='+',字符串遍历提取连续数字,遇到符号时停止数字提取,匹配op进行数学运算，存储在栈中，遇到'(
Neil_001·2023-09-23 21:10

算法 最小的K个数-(快速排序、双指针)

牛客网:BM46题目:找出数组最小的k个数思路:使用快排思想，low=0,high=n-1，在low,high之间调整元素位置(使有和同向left=low,right=low双指针或left=low,right
Neil_001·2023-09-23 21:40

算法 数据流的中位数-(大顶堆小顶堆+冒泡排序)

牛客网:BM48题目:得到数据流的中位数思路:(1)冒泡排序:每次插入元素时，进行冒泡排序，将当前值与前一值比较，当前值较小时与前一元素交换，直至不小于前一元素时结束。
Neil_001·2023-09-23 21:09

算法 寻找第k大数-(快速排序+双指针)

牛客网:BM47题目:数组第K大的数思路:见最小的k个数，将num[right]>pivot的元素左调，最终返回num[k-1]代码://gopackagemain//import"fmt"/***代码中的类名
Neil_001·2023-09-23 21:09

JZ41数据流在的中位数

题目地址：数据流中的中位数_牛客题霸_牛客网题目回顾：解题思路：首先对于中位数，我们都知道，排序后如果是数组长度是奇数，中位数就是中间的值，也就是n/2的值。
Sunlightʊə·2023-09-23 18:38

JZ42连续子数组的最大和

题目地址：连续子数组的最大和_牛客题霸_牛客网题目回顾：解题思路：使用动态规划，这里用dp[]数组表示以下标i为终点的最大连续子数组和。
Sunlightʊə·2023-09-23 18:38

美团java开发一面

一、美团一面情况面试平台：牛客网面试时间：4.22，14：30---15：30考察题目：算法题+java基础+数据库二、算法题1、使用多线程实现打印奇数和偶数交替进行publicclassThreadTest
五平南天·2023-09-23 16:24

算法 数组中的逆序对-(归并排序+递归回溯+双指针)

牛客网:BM20题目:求出数组中逆序对总数思路:使用归并排序思路，先分裂，再合并，合并的时候，左半段有序，右半段有序，如果左半段某个值大于右半段某个值data[i]>data[j]，则可通过j与右半段起始坐标之间的距离算出共有多少个比
Neil_001·2023-09-23 16:29

【牛客网】二叉树遍历（八）

题目：二叉树遍历题目详情：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）；例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树；建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果输入描述：输入包括1行字符串，长度不超过100输出描述：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的
手法king·2023-09-23 15:28

《剑指 Offer （第 2 版）》第 21 题：调整数组使得奇数位于偶数之前

第21题：调整数组使得奇数位于偶数之前传送门：AcWing：调整数组顺序使奇数位于偶数前面，牛客网onlinejudge地址。输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
李威威·2023-09-23 13:27

20210619 py函数 （复习）

20210619start接下来找一个合适的小白辅助教材复习内容牛客网函数定义函数def函数名（）：具体干啥def函数名（）：————带返回值的函数具体干啥return返回值——注意这里返回值是没有括号的
DZhhho·2023-09-23 13:19

前端面试题(1)

字节跳动（一面）第一次在牛客网上视频面试，头条真的非常非常注重代码能力css两列布局，右列定宽
Shinkai·2023-09-23 11:56

C语言每日一题(9)：跳水比赛猜名次

C语言每日一题作者简介：每天不定时更新C语言的小白一枚，记录分享自己每天的所思所想个人主页：[₽]的个人主页目录前言编程起因项目介绍设计思路1.整体逻辑2.具体逻辑代码展示效果展现结语前言编程起因最近牛客网刷到的一个编程题
[₽]·2023-09-23 10:04

算法 滑动窗口最大值-(双指针+队列)

牛客网:BM45题目:数组num,窗口大小size,所有窗口内的最大值思路:用队列作为窗口，窗口内存储数组坐标，left=window[0],right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到
Neil_001·2023-09-23 08:26

数学期望的一步算法（伤害计算科大讯飞杯）

首先来说数学期望怎么算普遍解法的如下：当我们要求的是从x个数值中随机挑选n个数值，且这x个数值为1->x的时候，这个时候求数学期望不需要按上面的解法，直接E(a)=n*(x+1)/22、伤害计算题目及解法原题链接来源：牛客网题目描述勇士菜哭武获得了一把新的武器
monster&&summit·2023-09-23 06:05

[刷题记录]牛客面试笔刷TOP101(二)

:[刷题记录]牛客面试笔刷TOP101(一)_HY_PIGIE的博客-CSDN博客目录1.合并二叉树2.二叉树的镜像3.判断是否为二叉搜索树4.判断是不是完全二叉树1.合并二叉树合并二叉树_牛客题霸_牛客网
HY_PIGIE·2023-09-23 02:58

华为机试考试题目

//1、牛客网-数据分类/*题目描述：信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。
从小练武功·2023-09-23 02:46

【面试必刷TOP101】判断一个链表是否为回文结构 & 链表的奇偶重排

目录题目：判断一个链表是否为回文结构_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43

【面试必刷TOP101】链表相加 & 单链表的排序

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43

【面试必刷TOP101】 删除有序链表中重复的元素-I & 删除有序链表中重复的元素-II

目录题目：删除有序链表中重复的元素-I_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他