牛客网算法题第20页

牛客网算法题

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end

初霁i·2023-12-30 02:14

【打卡】牛客网：BM72 连续子数组的最大和

模板的：与BM71类似：只需要for循环一次需要记录最优值classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramarrayint整型vector*@returnint整型*/intFindGreatestSumOfSubArray(vector&array){//writecodeherevectordp(arr

初霁i·2023-12-30 02:44

【打卡】牛客网：BM69 把数字翻译成字符串

模板的：关键：判断当前的字符能否和前一个字符组成两位数。即，判断能否组成11-19，21-26。'0'字符单独考虑。因为字符串中出现‘0’，一定要和前面的‘1’或‘2’组合。因为单独的‘0’没有对应的字母。不能组成二位数，则有一种结果例如，在"317"后增加"1"，则：dp(3171)=dp(317)dp(3171)：dp(317)+"a/1"能组成二位数，则有两种结果例如，在"3171"后增加"

初霁i·2023-12-30 02:43

【打卡】牛客网：BM71 最长上升子序列(一)

模板的：发现模板的一个错误，arr长度为1时，输出应该是1，但是模板输出的是0。关键：不同于以往的递归，该递归只需要改变对角线的元素（若把两个循环看成矩阵的话）对角线的元素的含义：当前的arr[i]，与前面出现的i-1个数，能组成的最长的上升子序列的长度。（并不是到目前的arr[i]为止、arr[0]-arr[i]组成的数组中，最长的上升子序列的长度）。因为上升子序列只需要看前面的数值，所以一个个

初霁i·2023-12-30 02:43

【打卡】牛客网：BM74 数字字符串转化成IP地址

模板的：和BM22比较版本号的题有点相似，都需要处理前导‘0’。看了一下BM22，很陌生，感觉刷题刷了也白刷。关键：递归。递归时需要注意判断的条件。classSolution{private:strings;vectorres;stringnums;public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramsstring字符串*@returns

初霁i·2023-12-30 02:38

[2021-09-13][简单][NC55]最长公共前缀

题目来源牛客网描述给你一个长度为n的字符串数组strs,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

许忠慧·2023-12-29 18:15

408数据结构常考算法基础训练

数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研（蓝颜知己）的算法训练营内容，题目来源有经典算法题

Giperxr·2023-12-29 12:34

牛客网SQL训练5—SQL大厂真题面试

文章目录一、某音短视频1.各个视频的平均完播率2.平均播放进度大于60%的视频类别3.每类视频近一个月的转发量/率4.每个创作者每月的涨粉率及截止当前的总粉丝量5.国庆期间每类视频点赞量和转发量6.近一个月发布的视频中热度最高的top3视频二、用户增长场景（某度信息流）1.2021年11月每天的人均浏览文章时长2.每篇文章同一时刻最大在看人数3.2021年11月每天新用户的次日留存率4.统计活跃间

毛媛媛·2023-12-29 07:40

每日一道算法题 1

借鉴文章：Java-敏感字段加密-哔哩哔哩题目描述给定一个由多个命令字组成的命令字符串；1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号2、命令字之间以一个或多个下划线_进行分割3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现请对指定索引的敏感字段进行加密，替换为******(6个*)，并删除命令字

北漂一族1988·2023-12-29 05:20

项目——————————

网络编程TCP与UDP_c语言tcpsocketcleintread-CSDN博客C/C++Socket-TCP与UDP网络编程_c++socketudp-CSDN博客登录—专业IT笔试面试备考平台_牛客网

empty__barrel·2023-12-29 01:45

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

硕风和炜·2023-12-28 23:16

【LeetCode:61. 旋转链表 | 链表】

硕风和炜·2023-12-28 23:16

【LeetCode:2660. 保龄球游戏的获胜者 | 模拟】

硕风和炜·2023-12-28 23:44

秋招笔试-网易秋招unity笔试算法题-3

题目描述牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;i

Buyun0·2023-12-28 22:37

拓扑排序相关leetcode算法题

文章目录1.课程表2.课程表II3.火星词典1.课程表课程表classSolution{//进行一次拓扑排序即可public:boolcanFinish(intn,vector>&prerequisites){unordered_map>edges;//使用邻接表存图vectorin(n);//存储各个顶点的入度//1.建图for(auto&e:prerequisites){inta=e[0],b

@A云淡风轻·2023-12-28 19:40

BFS解决单源最短路相关leetcode算法题

文章目录1.迷宫中离入口最近的出口2.最小基因变化3.单词接龙4.为高尔夫比赛砍树1.迷宫中离入口最近的出口迷宫中离入口最近的出口classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};boolvis[101][101];public:intnearestExit(vector>&maze,vector&e){//可简化为边权为1的最短路问题in

@A云淡风轻·2023-12-28 19:09

BFS解决多源最短路相关leetcode算法题

文章目录1.01矩阵2.飞地的数量3.地图中的最高点4.地图分析1.01矩阵01矩阵classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};public:vector>updateMatrix(vector>&mat){//正难则反，找0到1的最短距离intm=mat.size(),n=mat[0].size();queue>q;//通过此数组对

@A云淡风轻·2023-12-28 19:09

leetcode贪心算法题总结(一)

此系列分三章来记录leetcode的有关贪心算法题解，题目我都会给出具体实现代码，如果看不懂的可以后台私信我。

@A云淡风轻·2023-12-28 19:38

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例

花无缺~·2023-12-28 16:34

【算法合集】学习算法第三天（二叉树遍历篇）

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网

程序猿追·2023-12-28 15:25

LeetCode刷题--- 有效的数独

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV

元清加油·2023-12-28 15:49

LeetCode刷题--- N 皇后

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV

元清加油·2023-12-28 15:38

赛码网的输入规则（Jsv8）& 牛客网的输入规则（Node.js）

赛码网一个数字，一行数组输入形式输入样例：3332用于代码测试中letnumber=read_line()letarr=[]arr=read_line().split('')for(leti=0;i

佛耶哥在弄啥嘞·2023-12-28 14:13

【数据结构和算法】找出两数组的不同

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：哈希法三、代码3.1

伴川·2023-12-28 14:01

活久见，阿里工作五年程序员面试小公司，竟然挂了?

一名阿里员工在互联网社区吐槽，称自己工作经验丰富，在阿里工作了五年，去面试一个小互联网创业公司竟然挂了，真是无力吐槽：我就郁闷了，在阿里工作五年，去面试某公司，上来啥都不问，就两道算法题我没有第一时间给出最优解

程序员日常填坑·2023-12-28 12:29

【算法题】矩阵顺时针旋转90° (js)

力扣链接：https://leetcode.cn/problems/rotate-matrix-lcci/description/本人题解：/***@param{number[][]}matrix*@return{void}Donotreturnanything,modifymatrixin-placeinstead.*/varrotate=function(matrix){constx=matr

godlike-icy·2023-12-28 05:45

【算法题】链表重排（js)

力扣链接：https://leetcode.cn/problems/LGjMqU/description//***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*//***@par

godlike-icy·2023-12-28 05:45

碌碌无为

到后几天时间空闲比较多，说要好好学习java知识的，练算法题，可是到时候又会发现还有好多事情，开会，活动，生活中的各种杂事，也是非常浪费时间的。晚上九点半军训，衣服换来换去，真的是

王超楠8期强化班·2023-12-28 00:22

算法题Python常用内置函数、方法、技巧汇总（其四：数字）

闭着眼睛学算法·2023-12-27 23:00

「Verilog学习笔记」超前进位加法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网超前进位加法器的实质是：对于输出的每一位Si其实都可以用Si=Ai^Bi^Cin来表示我们需要做的只是判断加法结果的最高位该取几例如本题中输入的两个数

KS〔学IC版〕·2023-12-27 18:59

「Verilog学习笔记」状态机与时钟分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网状态机写法`timescale1ns/1nsmodulehuawei7(inputwireclk,inputwirerst

KS〔学IC版〕·2023-12-27 18:29

算法题Python常用内置函数、方法、技巧汇总（其七：位运算）

文章目录位运算与运算或运算异或运算左移运算和右移运算位运算定律判断`n`是否为`2`的幂华为OD算法/大厂面试高频题算法练习冲刺训练位运算整数类型的变量int在内存中是按照二进制的方式进行存储的，位运算指的就是直接对整数在内存中的二进制位进行操作。我们可以把二进制中数字和布尔类型进行类比，把位运算符和布尔运算符进行类比。这样更容易理解。假设要对两个数字a和b进行位运算，那么应该先将其转化为两个二进

闭着眼睛学算法·2023-12-27 12:05

算法题中常用数学概念、公式、方法汇总（其四：组合学）

文章目录组合学加法原理乘法原理排列组合组合恒等式二项式定理华为OD算法/大厂面试高频题算法练习冲刺训练组合学加法原理加法原理是指做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法，以此类推，第n类方式有Mn种方法，那么完成这件事情共有M1+M2+...+Mn种方法。乘法原理乘法原理是指做一件事，完成它需要分成n个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法

闭着眼睛学算法·2023-12-27 12:35

【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P4414-[COCI2006-2007#2]ABC【入门2分支结构】Java题解题目描述输入格式输出格式题面翻译样例#1样例输入#1样例输出

花无缺~·2023-12-27 12:36

【算法题】由两个栈组成的队列

编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。解题思路为了实现栈后进先出的特点，设计栈stackPush用于实现add，栈stackPop用于实现poll。add操作永远在stackPush上执行；对于poll操作，如果stackPop有元素，则直接从stackPop弹出，否则先把元素从stackPush导入到stackPop，然后再从stackPop弹出。实现代

埋没随百草·2023-12-27 05:43

2023.12.11力扣每日一题——最小体力消耗路径

2023.12.11题目来源我的题解方法一DFS暴力解法（无法通过）方法二BFS/DFS+二分查找并查集最短路径算法题目来源力扣每日一题；题序：1631我的题解方法一DFS暴力解法（无法通过）在这个题可以直接使用

菜菜的小彭·2023-12-27 02:33

算法题--判断数独已填入数据的合法性

image.png0.链接1.需求Determineifa9x9Sudokuboardisvalid.Onlythefilledcellsneedtobevalidatedaccordingtothefollowingrules:Eachrowmustcontainthedigits1-9withoutrepetition.Eachcolumnmustcontainthedigits1-9with

岁月如歌2020·2023-12-27 02:54

牛客数组集合

提示：以下是本篇文章正文内容，下面案例可供参考一、12月25号牛客网公司真题_免费模拟题库_企业面

晴山ぺ·2023-12-27 00:35

【算法题】12. 整数转罗马数字

题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表

YifengGuo233·2023-12-26 23:42

【算法题】9. 回文数

题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它

YifengGuo233·2023-12-26 23:41

【算法题】10. 正则表达式匹配

题目给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2:输入：s="aa",p="a*"输出：true解释：因为'*'代表可以匹配零个或多个前面的那一个元素

YifengGuo233·2023-12-26 23:41

【算法题】11. 盛最多水的容器

题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部

YifengGuo233·2023-12-26 23:39

【算法】LeetCode算法题-Remove Duplicates from Sorted Array

01看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题（顺位题号是26）。

程序员小川·2023-12-26 23:05

2021-12-02

IT工业界1.牛客网：按之字形顺序打印二叉树2021-12-02（JZ77按之字形顺序打印二叉树）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2023-12-26 17:25

LeetCode刷题--- 优美的排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn

元清加油·2023-12-26 14:03

408数据结构错题知识点拾遗

而算法题首先就是要对基本算法的熟练，多尝试后掌握暴力算法即可，想要追求高分可自己找算法题拓展练习。第

Giperxr·2023-12-26 10:59

「Verilog学习笔记」时钟切换

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulehuawei6(inputwireclk0,inputwireclk1

KS〔学IC版〕·2023-12-26 09:35

联想算法题-石头剪刀布

联想算法题-石头剪刀布问题描述剪刀石头布是一种常见的猜拳游戏，当玩家人数为两人时，它的规则如下：在每一轮中，双方分别同时给出石头（Rock）、剪刀（Scissor）和布（Paper）这三种手势中的一种。

极客李华·2023-12-26 08:54

联想算法题-小朋友分糖果

联想算法题-小朋友分糖果问题描述有n个小朋友围成一圈，假设他们的编号分别为1,2,…,n，编号为i与编号为i+1(1[3,4,4,3]=>[4,3,3,4]=>[3,4,4,3]。