牛客网左神算法

2021-10-21

IT1.牛客网：把二叉树打印成多行2021-10-21（JZ78把二叉树打印成多行）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 06:11

C++从零开始的打怪升级之路(day13)

如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天学了一些基础的string的函数，刷了一些题，等string学完了再总结语法，函数1.把字符串转换成整数把字符串转换成整数_牛客题霸_牛客网将一个字符串转换成一个整数
云淡风轻kk·2024-01-18 01:27

牛客网【Python专项练习】错题笔记

2021.09.20练习记录1、已知a=[1,2,3]和b=[1,2,4]，那么id(a[1])==id(b[1])的执行结果（）ATrueBFalse解析：答案选A。Python为了提高内存利用效率会对一些简单的对象（如数值较小的int对象，字符串等）采取重用内存地址的方法。所以Python中有一个小整数对象池，范围为[-5,256]。对于在这个范围内的整数，不会新建对象，直接从小整数池中取。2
早知晓·2024-01-17 21:36

2024.1.13

然后我就开始刷leetcode，这题是真难啊，比牛客网上面的题难了不少，我也只会做那些相对基础的语法题，让我感到前途漫长——但是，人们为什么要攀登珠穆朗玛峰？因为它就在那，继续努力吧少年。
爱上语文·2024-01-17 00:48

关于集合中的线程安全问题

喂是指vector，S是指stack，H是指hashtable，E是指：Enumeration（转载自牛客网）线程安全的集合有：List接口下的：Vector、CopyOnWriteArrayList、
肆〇·2024-01-16 23:51

编程竞赛-消息存取

原题链接：登录—专业IT笔试面试备考平台_牛客网题目描述牛牛拥有一个消息队列，容量无限，为了检测其高效性，特意做了n
失落夏天·2024-01-16 22:03

大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架
Java旺·2024-01-16 21:59

牛客网-css继承属性

3.当元素的一个继承属性没有指定值时，则取父元素的同属性的计算值，以下哪些不是CSS中的继承属性？A.colorB.displayC.border-styleD.text-align答案：BC解析：不可继承：display，margin，border，padding，background，height，width，position（百度的）一、无继承性的属性1、display：规定元素应该生成的框
LxyingINGing·2024-01-16 08:11

蓝桥杯备赛

大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷：先做洛谷官方题单，当所有题刷完理解后再去刷蓝桥杯题学有余力还可看看acwing、力扣（偏面试）、牛客网之类的
松叶子吖·2024-01-16 05:06

【牛客网】编程题：找到无序数组中最小的k个数（146）

[编程题]：找到无序数组中最小的k个数热度指数：2394时间限制：C/C++2秒，其他语言4秒空间限制：C/C++256M，其他语言512M算法知识视频讲解给定一个整型数组arr，找到其中最小的k个数。输入描述:输入包含两行，第一行包含两个整数n和k(1\leqk\leqn\leq10^5)(1≤k≤n≤105)，代表数组arr的长度，第二行包含n个整数，代表数组arr(1\leqarr_i\le
KevinDuc·2024-01-16 01:05

C 语言每日一题——旋转数组的最小数字

一、题目内容提供一下该OJ题的链接：旋转数组的最小数字_牛客题霸_牛客网(nowcoder.com)二、题目分析通过示例1可知，我们写代码的目的是在数组中找到一个最大值，并且返回来；我们很容易的会想到创建一个变量
残风也想永存·2024-01-16 00:08

【打卡】牛客网：BM90 最小覆盖子串

题目：BM65最长公共子序列(二)：找二者的相同部分，该部分对于二者可以不连续排列的（但是是有序的）。BM66最长公共子串找二者的相同部分，该部分对于二者是连续排列的。本题：BM90最小覆盖子串找s中包含t所有字符的部分，该部分对于s是连续排列的，对于t可以不连续排列（且可以没有顺序）。模板的：编程思想：采用滑动窗口法窗口有左右两个指针。找到一个符合条件(指包含t所有字符)的子串。固定左指针，右指
初霁i·2024-01-16 00:51

【打卡】牛客网：BM91 反转字符串

自己写的：直接使用reverse()函数。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**反转字符串*@paramstrstring字符串*@returnstring字符串*/stringsolve(stringstr){//writecodeherereverse(str.begin(),str.end());retu
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返
初霁i·2024-01-16 00:51

【打卡】牛客网：BM93 盛水最多的容器

题目：考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheightint整型vector*@returnint整型*/intmaxArea(vector&height){//writecodehereintn=heig
初霁i·2024-01-16 00:20

【牛客网华为机试】HJ8 合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d
202xxx·2024-01-15 12:15

【打卡】牛客网：BM86 大数加法

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int
初霁i·2024-01-15 04:06

【打卡】牛客网：BM87 合并两个有序的数组

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独
初霁i·2024-01-15 04:32

【剑指offer】面试题06 - 从尾到头打印链表

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead
代码被吃掉了·2024-01-15 00:22

判断两个字符串是否为变形词

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果
雪上霜·2024-01-14 23:30

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字
桌球新人·2024-01-14 20:33

【打卡】牛客网：BM82 买卖股票的最好时机(三)

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天
初霁i·2024-01-14 20:15

【打卡】牛客网：BM84 最长公共前缀

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回
初霁i·2024-01-14 20:15

【打卡】牛客网：BM85 验证IP地址

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0
初霁i·2024-01-14 20:11

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat
轨轨123·2024-01-14 19:47

字符串加密_牛客网

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信
御都·2024-01-13 12:04

【打卡】牛客网：BM83 字符串变形

资料：strings;//字符串reverse(s.begin(),s.end());//反转chara[101];intm=strlen(a);//字符数组reverse(a,a+m);//翻转string和字符数组的reverse函数_stringreverse-CSDN博客此外，'A'的ASCII码是65，'a'的ASCII码是97。模板的：classSolution{public:/***
初霁i·2024-01-13 02:29

【打卡】牛客网：BM76 正则表达式匹配

模板的：关键思想是：当pattern遇到*时，需要考虑两种情况：str的当前字符和pattern的*前的字符相同，例如str=“ab”，pattern=“abb*”，“b”和“b*”相同，有两种情况可以选择：pattern的“b*”发挥作用，即去掉str的当前字符，即考虑“a”和“abb*”。//易错，不是考虑“a”和“ab”pattern的“b*”不发挥作用，即不去掉str的当前字符，即考虑“a
初霁i·2024-01-13 02:29

【打卡】牛客网：BM75 编辑距离(一)

模板的：关键思路：删除和增加的效果是一样的。所以只考虑删除和替换。替换，即选择左上角。删除二者之一，即选择上方或者左方。模板采用：int0123(全部固定，难想到，难理解)e1123n2212e3322我采用：inte123(最前面的两个字母不同为1，相同为0)n212e322在初始化时不一样。以下为我的dp初始化。classSolution{public:/***代码中的类名、方法名、参数名已经
初霁i·2024-01-13 02:59

【打卡】牛客网：BM81 买卖股票的最好时机(二)

与BM80买卖股票的最好时机(一)的区别是，可以多次买，但是卖完才能再买。我的想法是，对于第i天的价格，j从第0天~第i-1天的价格遍历，即，【第j天买入、今天卖出的利润】+【第j-1天的利润】，遍历，并取最大。时间复杂度是o(n^2)。但是，我的想法出现的错误是：若第j-1天持有股，那么第j天不可以买；若不持有股，第j天可以买。我忽略了必须卖出才能买入。所以，必须记录第j-1天的状态是持有股，还
初霁i·2024-01-13 02:56

「牛客网SQL实战」| Day8

☺☺☺文章目录六道题考查知识点一、将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现【重要】知识点：SQL中替换函数replace()的使用二、将titles_test表名修改为titles_2017【重要】知识点：考察随数据表中标名字的修改三、在audit表上创建外键约束，其emp_no对应employees_tes
无名之辈W·2024-01-12 16:11

「牛客网SQL实战」| Day6 | 表的创建 | 数据的插入 | 创建与使用索引

☺☺☺文章目录六道题考查知识点一、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分二、创建一个actor表，包含如下列信息知识点：创建数据表三、对于表actor批量插入如下数据(不能有2条insert语句哦!)知识点：向数据表中添加数据四、对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)五、
无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day7

☺☺☺文章目录六道题考查知识点一、针对actor表创建视图actor_name_view，只包含first_name以及last_name两列，并对这两列重新命名，first_name为first_name_v，last_name修改为last_name_v：二、针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005,使用强制索引。【重要】知识点：强制索引
无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day5

☺☺☺六道题考查知识点题号知识点1问题的分析、表的链接2考察GROUPBY分组3ORDERBY...以…为准排序4考察表之间的连接5...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据，若无对应数据则赋值NULL6先链接出一个虚表，然后再将这个虚表进行链接得到想要的结果一、获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比
无名之辈W·2024-01-12 16:10

「牛客网SQL实战」| Day4

☺☺☺六道题考查知识点题号知识点1...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据2MAX()、MIN()3...JOIN...ON...用于把来自两个或多个表的行按ON后边的条件结合起来。INNERJOIN(JOIN)...ON...两边表同时有对应的数据，即任何一边缺失数据就不显示。ASC升序4...JOIN...ON...根据ON之后的字段将两个表链接起
无名之辈W·2024-01-12 16:09

「牛客网SQL实战」| Day2

☺☺☺Day2六道题考查知识点题号知识点1HAVING用来对GROUPBY之后的数据进行限制2DISTINCT去重；ORDERBY排序；DESC降序排列3DISTINCT去重；WHERE链接两表4[A]NOTIN[SELECTB...]在数据A中将B去除5考察notin6考察GROUPBY聚合函数的用法一、查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t题目描述：CREATETAB
无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day3

☺☺☺Day3六道题考查知识点题号知识点1GROUPBY分组；COUNT()统计个数；HAVING对GROUPBY后的数据进行限制2DISTINCT去重3%求余；!=不等于4AVG()求平均值5limitx,y分句表示:跳过x条数据，读取y条数据6MAX()嵌套一、从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t题目描述：从titles表获取按照tit
无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day1

☺☺☺数据库的知识一直想复习，既然如此就专门开一个模块来练习题叭~打算半个月完成实战的练习，中间还会穿插一些理论和其他知识。然后每个题的流程依然是：题目描述+分析+代码+笔记。Day1六道题考查知识点题号知识点1MAX()求最大值；DESC降序排列（默认为升序排列ASC）2limitx,y分句表示:跳过x条数据，读取y条数据；或者limityoffsetx；DISTINCT去重3考察表的链接，用I
无名之辈W·2024-01-12 16:38

[C语言]结构体进阶与枚举联合

结构体进阶：结构体类型的声明结构的自引用结构体变量的定义和初始化结构体内存对齐结构体传参结构体实现位段枚举：枚举类型的定义枚举的优点枚举的使用联合：联合类型的定义联合的特点联合大小的计算C语言编程训练(牛客网
EnticE152·2024-01-12 00:50

【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换（给定日期，计算是该年的第几天）

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in
倔强的石头106·2024-01-11 22:42

东哥吃葡萄时竟然吃出一道算法题！

image相关推荐：团灭LeetCode股票买卖问题一文看懂session和cookie读完本文，你可以去力扣拿下如下题目：吃葡萄-----------今天在牛客网上做了一道叫做「吃葡萄」的题目，非常有意思
labuladong·2024-01-11 19:07

公司来了一位前阿里大神，分享8面阿里面经（Java岗面试题集锦）

当然，在面试之前我也逛了N多次后花园，也刷了很多牛客网上的面经，感觉还是有很多的出入的。下面我说一下自己面试的流程：刚开始的时候面试官会让自我介绍，
小迁不秃头·2024-01-11 18:36

剑指Offer P39——数组中重复的数字

想要动手编码实践的小伙伴可以到牛客网试试，这道题的链接如下：链接：https://www.nowcod
快给我饭吃·2024-01-11 17:38

C语言基础语法跟练 day2

题源：牛客网16、BoBo写了一个十六进制整数ABCDEF，他问KiKi对应的十进制整数是多少。
阿阿越·2024-01-10 23:28

C语言基础语法跟练

题源：牛客网1、输出"HelloNowcoder!"。开始你的编程之旅吧。#includeintmain(){printf("HelloNowcoder!")
阿阿越·2024-01-10 23:25

【打卡】牛客网：BM78 打家劫舍(一)

模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/introb(vector&nums){//writecodehereintn=nums.size();vectordp(n+1);dp[1]=nums[0];for(inti=2;i<=n;
初霁i·2024-01-10 18:35

【打卡】牛客网：BM80 买卖股票的最好时机(一)

模板的：我的想法是，这个题就是找最大差。两个递归是可以解决的，时间复杂度是o(n^2)。但是题目要求时间复杂度是o(n)。模板用了一个两行的dp数组，在一次for循环中，更新两行，是亮点。第一行记录利润。全大于等于0。所以比较前一天的利润(dp[i-1][0])和假如今天卖的最大利润(今天的价格和历史最低价的差，prices[i]+dp[i-1][1])第二行记录截止到今天的历史最低价。全小于等于
初霁i·2024-01-10 18:35

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

【打卡】牛客网：BM79 打家劫舍(二)

资料：dp.clear()会把dp的size变为0。assign和insert的对比：v1.assign(v2.begin(),v2.end());v1.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。v1.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值vector的assign和insert操作实现坐标正逆
初霁i·2024-01-10 18:31

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。
AMING20220827·2024-01-10 04:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他