NowCoder刷题笔记第5页

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in

Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产

Demo.demo·2024-01-29 03:48

同机房不同机器之间使用ping命令得到平均rtt与下面哪个值最接近

https://www.nowcoder.com/questionTerminal/0fbbdd6d9ea04775a5d68c9d97452666本机ping本机，0.03ms本机ping同IDC机器

shuff1e·2024-01-28 23:15

倒计时71天

复盘3.续6）A-ACCEPT_牛客小白月赛85(nowcoder.com)#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f

算法怎么那么难啊·2024-01-28 18:05

动态规划算法题刷题笔记

首先看动态规划的三要素：重叠子问题、最优子结构和状态转移方程。重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶

归思君·2024-01-28 18:44

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示

Jamcy123·2024-01-28 17:53

字符串分割

python：http://www.nowcoder.com/questionTerminal/d9162298cb5a437aad722fccccaae8a7whileTrue:try:a=input

笔墨流年乱浮生·2024-01-28 10:27

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://leetcode.cn/problems/binary-tree-inorder-traversal/145.二叉树的后续遍历https://leetcode.cn/problems/binary-

枯树老斑鸠·2024-01-28 06:29

链表练习题

1.删除链表重复元素https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?

且听吟风°·2024-01-28 03:57

刷题笔记-代码随想录-数组7.25

1.二分法其原理是将数组不断地分成两半，并判断T和边界的关系。细节之处在于：left和right的边界处理问题。if(nums[middle]>target){right=middle;//target在左区间，在[left,middle)中}elseif(nums[middle]>res(n,vector(n,0));----------------代码随想录学习笔记

wyhczz·2024-01-27 18:10

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置

随着风儿去流浪·2024-01-27 11:09

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

JZ15 二进制中1的个数（牛客）（C语言）

blog.csdn.net/2301_79293429/category_12545690.html该题我为笨办法,与题解不同,如有疑问和见解,欢迎大家在评论区提出题目链接:二进制中1的个数_牛客题霸_牛客网(nowcoder.com

脑子不好的小菜鸟·2024-01-27 11:30

JZ15 二进制中1的个数（两种解法）（C语言）

type=blog专栏：https://blog.csdn.net/230题目链接:二进制中1的个数_牛客题霸_牛客网(nowcoder.com)看本篇文章之前建议先看看该文章(讲了坑点和易错点):JZ15

脑子不好的小菜鸟·2024-01-27 11:30

有关链表的题目

目录1.环形链表的约瑟夫问题2.链表的中间节点3.合并两个有序链表4.反转链表5.移除链表元素1.环形链表的约瑟夫问题环形链表的约瑟夫问题_牛客题霸_牛客网(nowcoder.com)思路：题目给出结构是环形链表

cookies_s_s·2024-01-27 11:21

【leetcode刷题笔记】004.Median of Two Sorted Arrays

日期：20180911题目描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.

常恒毅·2024-01-27 05:43

Wannafly Camp 2020 Day 3C 无向图定向

https://ac.nowcoder.com/acm/contest/4114/Cdilworth定理，有向图可以理解成一个偏序集，偏序集上最小链划分中链的数量等于其反链长度的最大值。

二分抄代码·2024-01-27 03:47

风二西CTF流量题大集合-刷题笔记|其他题

flag123docx.pcapngflag{de51f87f-0d63-433b-99e0-4a002345d908}Baby_TCPDASCTF{b4a7c67f-5236-4bce-bcbe-1a2359337d49}sql_icmp_zip.pcapngflag{2243eea3-db77-4796-b88c-c77844dbc0bd}sql_icmp.pcapngflag{b64e071

zerorzeror·2024-01-27 02:25

代码随想录刷题笔记-Day10

1.用栈实现队列232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元

枯树老斑鸠·2024-01-26 22:39

代码随想录刷题笔记-Day11

1.逆波兰表达式求值150.逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数

枯树老斑鸠·2024-01-26 22:39

代码随想录刷题笔记-Day09

1.移除元素27.移除元素https://leetcode.cn/problems/remove-element/给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=

枯树老斑鸠·2024-01-26 22:09

代码随想录刷题笔记-Day08

1.右旋字符串55.右旋字符串https://kamacoder.com/problempage.php?pid=1065字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串s和一个正整数k，请编写一个函数，将字符串中的后面k个字符移到字符串的前面，实现字符串的右旋转操作。例如，对于输入字符串"abcdefg"和整数2，函数应该将其转换为"fgabcde"。输入示例：2a

枯树老斑鸠·2024-01-26 22:08

代码随想录刷题笔记-Day01

1.二分查找704.二分查找https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1：输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标

枯树老斑鸠·2024-01-26 22:38

代码随想录刷题笔记-Day02

1.有序数组的平方977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9

枯树老斑鸠·2024-01-26 22:38

倒计时80天

1.J-兔子不会种树_浙江机电职业技术学院第八届新生亮相赛（同步赛）(nowcoder.com)/******__----~~~~~~~~~~~------___*..~~//====......__-

算法怎么那么难啊·2024-01-26 20:22

最大公约数和最小公倍数详解

一、最大公约数题目链接：最大公约数__牛客网(nowcoder.com)（1）遍历法当给出两个数时，这两个数的最大公约数一定小于等于这两个数中较小的数，例如：12和24的最大公约数是12；所以我们先知道这俩个数

Epiphanywh·2024-01-26 14:52

牛客周赛 Round 29 F.小红又战小紫【概率dp】

原题链接：https://ac.nowcoder.com/acm/contest/73422/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat

lianxuhanshu_·2024-01-26 13:00

【C++】反向迭代器模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.利用适配器的思想2

樊梓慕·2024-01-26 11:24

C学习_做题+感受-1.25

一.有效括号序列https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2我开始做错了，只是简单的把各种括号计数，有左括号就++

雨是叶落下来的·2024-01-26 07:51

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri

RealDuxy·2024-01-26 03:24

leetcode刷题笔记_二叉树相关

小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

为什么刷这道题首先这道题是我前两天笔试的时候一道题的简化情况，也就是这道题k=1的情况。开始的时候我是怎么想的刚开始我想的是，二叉树层序遍历，然后计算隔层的相加和，然后用例只过了30%，后来想想，我这个想法是很不对的，因为不一定一层的节点需要选完，有可能只选一部分，所以这样的话只能过一些正好符合这个思路的用例。力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com

qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n

弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium

Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing

abtgu·2024-01-26 03:15

Java-LeetCode刷题笔记

p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、，如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数

AARON RAMSEY·2024-01-25 19:40

leetcode刷题笔记-355. 设计推特（java实现）

题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo

成钰·2024-01-25 19:39

LeetCode刷题笔记（Java）---第661-680题

文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需

三木加两木·2024-01-25 19:08

LeetCode刷题笔记（Java）---第621-640题

课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接

三木加两木·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接

三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航

三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接

三木加两木·2024-01-25 19:07

LeetCode刷题笔记（Java）---第441-460题

文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树450.删除二叉搜索树中的节点451.根据字符出现频率排序452.用最少数量的箭引爆气球453.最小移动次数使数组元素相等454.四数相加II455.分发饼干456.132模式457.

三木加两木·2024-01-25 19:06

【虹软24届校招】智能车载销售工程师（技术背景+外语）

题解|#牛客网Python用户的成就值#importpandasaspdNowcoder=pd.read_csv("Nowcoder.csv")#res=Nowcode题解|#草原牛群集合#importjava.util

2301_79125642·2024-01-25 19:21

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

高中化学孙环宇·2024-01-25 13:44

leetcode刷题笔记剑指 Offer 04. 二维数组中的查找

题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从矩阵的左下角元素开始与target作比较，如果大于target，则该行的元素都比目标值大，向上一行查找，如果小于目标值，则该列都比目标值小，向右一列查找，等于则返回true，当遍历完所有行或者所有列，则

_,_·2024-01-25 07:00

风二西CTF流量题大集合-刷题笔记|NSSCTF流量题（2）

21.[SUCTF2018招新赛]followmeSUCTF{password_is_not_weak}22.[MoeCTF2022]usbmoectf{Learned_a6ou7_USB_tr@ffic}23.[黑盾杯2020]Blueflag{Gre4t_j0B_ON_This_Blue_sh4rk}24.[蓝帽杯2022初赛]domainhacker2提交发现，07ab403ab740c15

zerorzeror·2024-01-25 05:56

风二西CTF流量题大集合-刷题笔记|基础题（4）

61.sql2sql.pcapngflag{a3eb0ff8-e467-5036-7c9b-287f6848d5f3}62.冰蝎2.0swt1.pcapngflag{0867c25f69f0c62c970408ccefe29bb7}64.gs哥斯拉流量4.0gs.pcapngflag{0fffbfa87e5508955b397950502db0bd}65.冰蝎web流量webshell.pcapn