NowCoder刷题笔记

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911长度为8思路的话：从第二个开始遍历，如果当前的大于上一个则length++如果小于上一个，则对之前的元素二分查找找到刚大于当前元素的值进行替换，length不变代码如下：#include#inc
Demo.demo·2023-10-30 07:16

牛客题霸--跳台阶题解

跳台阶https://www.nowcoder.com/profile/659420256/codeBookDetail?
天天搞ACM能找到女朋友嘛·2023-10-30 02:28

牛客题霸--判断回文题解

判断回文https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2?
SandMonth·2023-10-30 02:25

牛客题霸--求平方根题解

求平方根https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166cpublicintsqrt(intx){//writecodehereStringresult
尼晓健·2023-10-30 02:24

【数据结构】C语言算法练习题——判断链表是否“对称”

_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com
Sandm *·2023-10-29 21:43

2021辽宁省赛-I.完美主义-M.比赛

I.完美主义链接：完美主义(nowcoder.com)来源：牛客网题目描述阿强采摘了一些苹果，并把他们分堆排成了一行，从左往右编号为第1…堆，其中第堆苹果有ai个。
mwnnnay·2023-10-29 15:19

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有贪心选择性质。贪心选择性质严格意义
官乐·2023-10-29 10:56

力扣刷题笔记

206.反转链表题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变cur.next的指向了，将cur.next指向pre，此时已经反转了第一个节点了。接下来，
Breeze°·2023-10-29 10:51

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。
ScienceLi1125·2023-10-29 10:15

刷题笔记（第三天）

1.给定二进制字符串，将其换算成对应的十进制数字输入：'11000000'输出：192functionbase10(str){letsum=0;leta=str.split('').reverse();//个位是第一个元素for(vari=0;i    document.write(Math.trunc(15.56));      //输出：15    示例2:当负数的float类型作为参数传递时
白小水i·2023-10-29 08:28

刷题笔记（第二天）

1.描述：查找两个节点的最近的一个共同父节点，可以包括节点自身输入描述：oNode1和oNode2在同一文档中，且不会为相同的节点functioncommonParentNode(oNode1,oNode2){if(oNode1.contains(oNode2)){returnoNode1;}elseif(oNode2.contains(oNode1)){returnoNode2;}else{re
白小水i·2023-10-29 08:58

LeetCode Java刷题笔记—394. 字符串解码

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数，并且支持嵌套编码。原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。例如，输入：s=“3[a2[c]]”，输出：“accaccacc”。中等难度的题，但实际上我们借助栈
刘Java·2023-10-29 04:34

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto
樊梓慕·2023-10-28 18:41

【C++】类和对象（上）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.类的引入2.类的定义3.类的访问限定符4
樊梓慕·2023-10-28 18:40

《代码随想录》刷题笔记——字符串篇【java实现】

文章目录反转字符串反转字符串Ⅱ反转字符串中的单词左旋转字符串找出字符串中第一个匹配项的下标暴力求解KMP算法模式串前缀模式串后缀最长相等前后缀（前缀表）如何计算填充前缀表（next数组）时间复杂度O(n+m)代码重复的子字符串感悟暴力法移动匹配（我愿称之为双S法）使用KMP的next数组反转字符串https://leetcode.cn/problems/reverse-string/descrip
Hello Dam·2023-10-28 16:30

超全的C++开发工程师面经

作者：听海201801261006272链接：https://www.nowcoder.com/discuss/235042?
haimianjie2012·2023-10-28 13:33

leetcode刷题笔记 204.计数质数【简单】

1、数组标记质数的倍数intcountPrimes(intn){if(n==0||n==1||n==2)return0;intans=0;vectorv(n+1);for(inti=2;iprimes;vectornums(n,0);for(inti=2;i
EGNIR·2023-10-28 09:03

【LeetCode刷题笔记-25 204：计数质数】

题目：今天这题很简单啊，找质数嘛，谁不会呀上来就是一个暴力算法，哦吼，超时了。于是改进了一下，只遍历到sqrt(n)，勉强能过classSolution{public:boolisPrime(intx){for(inti=2;i*iisPrime(n,1);intans=0;for(inti=2;i
空、白、·2023-10-28 09:32

Leetcode刷题笔记 204. 计数质数

204.计数质数时间：2020年12月3日知识点：打表、埃氏筛、线性筛题目链接：https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0#include#includeusin
jialun0116·2023-10-28 09:59

计数质数刷题笔记（c++）

写在前面练手题，回忆知识点题目详情统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。ac代码时间换空间逐个判断是否非质classSolution{public:intcountPrimes(intn){intcnt=0;for(inti=2;i数组初始化count(res.begin(),res.end(),1)计算数组中目标值个数剔
kngines·2023-10-28 09:58

LeetCode刷题笔记

文章目录数组1、删除排序数组中的重复项2、买卖股票的最佳时机3、旋转数组4、存在重复元素5、只出现一次的数字6、两个数组的交集7、加一8、移动零9、两数之和10、有效数独11、旋转图像字符串1、反转字符串2、整数反转3、字符串中的第一个唯一字符4、有效的字母异位词5、验证回文串6、字符串转换整数7、实现strStr（）8、外观数组9、最长公共前缀链表1、删除链表中节点2、删除链表的第N个节点3、反
ShineSmile29·2023-10-28 09:56

爱奇艺编程题：区间表达

题目：https://www.nowcoder.com/practice/826c2f28ee2a414cac87eb0304eca1a0?
zzl_8e30·2023-10-28 09:58

力扣寒假刷题笔记（1）1.22 回文子序列，整数除法

一、删除回文子串2022/1/22的每日一题，点开前看着简单还松了一口气，一看题目：好高端，这是简单？我是fw。最开始的思路是用动态规划dp枚举出所有起点所有长度的回文子序列，这个错误思路和力扣第五题相同。没删完之前一直循环，每次删除最大的一个回文子串，也就是每次都要重新对新的字串进行dp。第五题利用的一点是：如果一个长度大于2的字串是回文串，那么去掉首尾的两个字符剩下的字串也是回文串。动态规划一
小魏今天也努力编程·2023-10-28 08:13

力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（一） 最长回文子串 & 最长回文子序列 2

1.最长回文子串（中等）地址:https://leetcode-cn.com/problems/longest-palindromic-substring/2021/12/26做题反思：“”和null的区别Java空字符串（即““）和null的区别“”是一个长度为0且占内存的空字符串，在内存中分配一个空间，可以使用Object对象中的方法。例如：“”.toString()等。null是空引用，表示
心海非海_·2023-10-28 08:42

【代码随想录刷题笔记 Day 57】647. 回文子串 | 516.最长回文子序列

647.回文子串题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串示例输入：s="abc"输出：3解释：三个回文子串:"a","b","c"classSolution{public:intcountSubstrings(
m0_48857323·2023-10-28 08:06

【1错笔记】psd面试——最长回文子序列 动态规划（2000字超详细解题）

题目：链接：https://ac.nowcoder.com/acm/contest/90/D来源：牛客网题目描述掌握未来命运的女神psd师兄在拿了朝田诗乃的buff后决定去实习。
「已注销」·2023-10-28 08:06

【JS力扣刷题笔记】516. 最长回文子序列

这是跟着代码随想录的顺序学习算法的第？天。以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。516.最长回文子序列参考相关链接：516.最长回文子序列代码随想录笔记题目要求计算最长的回文子序列的长度，因此，这里就定义dp[i][j]来表示区间[i,j]内的最长回文子序列。接着，再看看题目的要求，是求长度，而不是具体的最长子串是什么，这是很关键的一点，如果没有深刻理解这一点，就容易在思考的时
Jamcy123·2023-10-28 08:33

把字符串转换成整数

数值为0或者字符串不是一个合法的数值则返回0题目链接：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?
编程小王子AAA·2023-10-28 05:51

【编程题 动态规划】HJ52 计算字符串的编辑距离（详细注释 易懂）

题目描述题目链接：计算字符串的编辑距离_牛客题霸_牛客网(nowcoder.com)Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。
枫渝浪天下·2023-10-28 03:25

牛客题霸-反转字符串题解

原题链接：https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?
艾本初·2023-10-28 03:20

力扣刷题笔记day1(两链表相加)

文章目录题目思路代码题目思路代码varaddTwoNumbers=function(l1,l2){//进位letadd=0;letsum=newListNode('0');lethead=sum;while(add||l1||l2){letval1=(l1!==null?l1.val:0)letval2=(l2!==null?l2.val:0)letr1=val1+val2+add;//求进位ad
醉挽清欢·2023-10-28 00:17

【力扣热题100，个人刷题笔记---中】

接上文，为力扣刷题个人笔记二叉树543.二叉树的直径（简单）给你一颗二叉树的节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间的路径长度由它们之间边数表示。输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。思路：来自力扣官方深度优先搜索首先我们知道一条路径的长度为
躺平的吧啦啊吧·2023-10-28 00:47

代码随想录刷题笔记Day4--链表之两两交换链表中的节点 删除链表的倒数第 N 个结点 链表相交 环形链表

代码随想录刷题笔记Day4–链表之两两交换链表中的节点删除链表的倒数第N个结点链表相交环形链表LeetCode24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点
每天一个摸鱼小技巧·2023-10-28 00:46

「代码随想录」Python刷题笔记Day4-链表专题

链表第二天24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II24.两两交换链表中的节点链接leetcode-24题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）classSolution:defswapPairs(self,head:ListNode)->Lis
六个噜酱·2023-10-28 00:16

代码随想录刷题笔记Day3--链表之移除链表元素 设计链表 反转链表

代码随想录刷题笔记Day3–链表之移除链表元素设计链表反转链表LeetCode203.移除链表元素题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
每天一个摸鱼小技巧·2023-10-28 00:16

「代码随想录」Python刷题笔记Day3-链表专题

链表第一天链表基础203.移除链表元素707.设计链表206.翻转链表链表基础链接203.移除链表元素链接leetcode-203【题目】给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。classListNode:def__init__(self,val,next=None):self.val=valself.next=nex
六个噜酱·2023-10-28 00:16

刷题笔记day01-数组

704题主要强调，左闭右闭的情况，就是每次查询都会和[left,right]进行比较。所以后面的都是mid-1，mid+1的情况。packagemainfuncsearch(nums[]int,targetint)int{//二分查找方法//每次查找都是左闭右闭的情况left:=0right:=len(nums)-1varmidintforleft>1)iftarget>nums[mid]{lef
爱飞的蚂蚁·2023-10-28 00:15

刷题笔记day02-数组快慢指针

你的名字977.有序数组的平方思路就是：//思路就是，可能有负数的情况，那么平方后的数，一定是首尾之间选择。那么使用双指针的方法就可以实现这个问题。//那么只需要比较一波，选择最大的既可funcsortedSquares(nums[]int)[]int{var(length=len(nums)i=0j=length-1k=length-1result=make([]int,length))//遍历
爱飞的蚂蚁·2023-10-28 00:15

【刷题笔记day4】链表进阶题目练习

LC24两两一组反转链表给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。例如：Input:head=[1,2,3,4]→Output:[2,1,4,3]本题有两种解法：迭代法和递归法。迭代法这个方法涉及比较多的指针操作，很容易绕晕，但在开始绕之前，需要明白以下知识点：要想对相邻节点A和B进行反转，我们需要一个指针指向A的上一个
轰车车·2023-10-28 00:43

【刷题笔记day3】链表的基本操作

链表的基础知识不是连续的内存空间，而是随机存储的。单链表每个节点包括：value存储内容，next指针指向下一个节点。双链表在单链表的基础上多了一个prev指针指向上一个节点。classListNode:def__init__(self,val=0,nxt=None):self.val=valself.next=nxt#self.prev=None访问：从head开始遍历直到找到目标元素。O(N)
轰车车·2023-10-28 00:13

刷题笔记day03-链表

前言今天是刷题的第三天，坚持就是胜利203.移除链表元素增加一个头结点，这样可以统一删除操作另外，遇到等于的值，就让prev指向curr.Next，同时将curr更新指向prev.Next。/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcremoveElements(head*L
爱飞的蚂蚁·2023-10-28 00:42

字符串C++[leetcode刷题笔记]

目录题目列表344.反转字符串541.反转字符串II替换空格（LCR122.路径加密）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要
小小程序媛(*^▽^*)·2023-10-27 23:10

LeetCode刷题笔记（六）字符串

六.字符串14.最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。输入：strs=["flower","flow","flight"]输出："fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0
YongtaoHuang·2023-10-27 15:29

JS38 高频数据类型

题目来源：高频数据类型_牛客题霸_牛客网(nowcoder.com)JS38高频数据类型描述请补全JavaScript代码，要求找到参数数组中出现频次最高的数据类型，并且计算出出现的次数，要求以数组的形式返回
STATICHIT静砸·2023-10-27 02:50

笔试题-2023-加特兰-数字IC设计【纯净题目版】

设计秋招复盘——数十家公司笔试题、面试实录推荐内容：数字IC设计学习比较实用的资料推荐题目背景笔试时间：2022.07.27应聘岗位：数字电路设计工程师（SoC)-2023届笔试时长：90min笔试平台：nowcoder
lu-ming.xyz·2023-10-27 01:52

2022年第三届辽宁省大学生程序设计竞赛（正式赛）vp

vp了一下，居然冲到了rk15，不错，感觉题的质量都不高啊，甚至有很多题数据错了，比如I题，HJL似乎都是错的牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com
lamentropetion·2023-10-27 00:15

程序员们平时都喜欢逛什么论坛呢？

求职必备：牛客网https://www.nowcoder.com/年少不知牛客好，等到要面试的时候才发现是神器。
程序员小范·2023-10-26 21:16

23届秋招前端笔面经合辑（持续更新）

https://www.nowcoder.com/crea
urnotzkey·2023-10-26 15:59

js双向绑定

题目来源：双向绑定_牛客题霸_牛客网(nowcoder.com)JS37双向绑定描述请补全JavaScript代码，要求如下：1.监听对象属性的变化2.当"person"对象属性发生变化时，页面中与该属性相关的数据同步更新
STATICHIT静砸·2023-10-26 09:21

Python基础入门例程12-NP12 格式化输出（二）

目录描述输入描述：输出描述：示例1解答：说明：描述牛牛、牛妹和牛可乐都是Nowcoder的用户，某天Nowcoder的管理员希望将他们的用户名以某种格式进行显示，现在给定他们三个当中的某一个名字name
heda3·2023-10-26 07:23
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他