NowCoder刷题笔记

Leetcode刷题笔记07——合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例如下：二、题解与作答如果两个链表其中之一为空，则返回另一个链表。如果l1链表的第一个值小于l2链表的第一个值，则利用递归算法，对l1第一个值之后的元素与l2链表进行合并，直到合并完最后一个元素；同样的，若l2链表的第一个值小于l1链表的第一个值，则利用递归算法，对l2第一个值之后的元素与l1
MuMengSunny·2023-10-21 19:56

LeetCode刷题笔记--6. ZigZag Conversion-记录考虑不周的算法，悲剧的重写

6.ZigZagConversionMedium9022823FavoriteShareThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIR
vivian0239·2023-10-21 17:04

LeetCode刷题笔记--104. Maximum Depth of Binary Tree

104.MaximumDepthofBinaryTreeEasy115447FavoriteShareGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.Note:Aleafisanodewi
vivian0239·2023-10-21 17:04

Leetcode 刷题笔记：字符串篇

//结束了忙碌的期末，终于有了一个月的冬假，赶紧利用这段时间集中精力把Leetcode刷起来！1.Leetcode344反转字符串（题解）难度：⭐️这道题目算是比较基础也是很简单的一道题目了，用双指针的方法可以轻松解决。时间复杂度O(N)，空间复杂度O(1)。具体代码。在反转链表中，使用了双指针的方法。那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些。因为字符串也
程序猿皮卡丘·2023-10-21 16:58

牛客小白月赛12 部分题解

A:华华听月月唱歌https://ac.nowcoder.com/acm/contest/392/A分析：给出m个[begin,end]区间，求最少需要几段，用贪心的思想，先将区间按begin先后排序，
八百标兵奔北坡666·2023-10-21 14:09

华为OD机试之刷题之路（每日一题）

说明：文章只写了题目标题，可以在牛客上搜索题目的完整描述：https://www.nowcoder.com/ta/huawei以下题目均为初级和中级难度（初级难度可能不会写思路）。
Taonny·2023-10-21 08:11

华为OD机试攻略

牛客华为机试题库——https://www.nowcoder.com/ta/huawei（重点看）[题号HJ开头]牛客在线编程算法篇——https://www.nowcoder.com/exam/oj[
张紫娃·2023-10-21 08:41

力扣+acwing刷题笔记

矩阵中的矩形统计子矩阵个数满足单调性，用双指针优化。最大矩形满足单调性，且满足可合并性。故可进一步用单调栈优化，但当它求个数时，亦要O(n3)O(n^3)O(n3)DP区间dp扰乱字符串一道很有意义的区间DP，一般而言，一维区间dp是在一个数组上做的，时间复杂度为O(n3)O(n^3)O(n3)，而这个二维dp是在两个数组上做的，时间复杂度为O(n4)O(n^4)O(n4)。1690.石子游戏VI
东边的西瓜皮·2023-10-20 21:20

LeetCode刷题笔记 字节每日打卡 扁平化嵌套列表迭代器

给你一个嵌套的整数列表nestedList。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。实现扁平迭代器类NestedIterator：NestedIterator(ListnestedList)用嵌套列表nestedList初始化迭代器。intnext()返回嵌套列表的下一个整数。booleanha
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 轮转数组

给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]参考：力扣先全部反转一遍kmodn之后，(0,k-1)反转，（k，n-1）反转classSolutio
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 寻找两个正序数组的中位数

给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2参考：力扣注意：两个数组已经排序好了主函数：总长度奇数输出中间数总长度偶数输出中间两个数之和的一半获取第K的大小的数输入：两个数组
不知名做题家丶·2023-10-20 20:29

牛客网---活动运营刷题笔记

第一次1.以下哪个活动玩法，不是为了给APP带来新增用户？A打折促销B用户认证C裂变活动D有奖下载正确答案：B官方解析：本题主要考查活动拉新的方式打折促销，即通过降低商品价格，促进商品销售；裂变活动，即通过一定激励手段，让用户帮忙拉新用户。有奖下载，即通过奖品吸引用户下载安装APP。选项ACD是通过折扣优惠、奖励推广以及裂变活动的形式，吸引更多新用户下载安装app，是拉新常用的运营手段；选项B身份
DKPT·2023-10-20 19:36

LeetCode高频100题刷题笔记（十五）排序算法

基础知识算法名称描述（升序）时间复杂度空间复杂度稳定性冒泡从无序区通过不断交换找出大元素放到有序区前面（无序，有序）O(n^2)O(1)√选择从无序区找最小的元素放到有序区后面（有序，无序）O(n^2)O(1)×插入把无序区的第一个元素插到有序区的合适位置（有序，无序）O(n^2)O(1)√希尔每一轮按照事先决定的间隔插入排序，间隔依次缩小直至为1（如012301230123…，初始间隔为4，数字
123冲鸭·2023-10-20 15:03

LeetCode刷题笔记第912题：排序数组

LeetCode刷题笔记第912题：排序数组将一个整数数组进行升序排列。想法一：使用Python内置函数进行数组的升序排列。
等风来随风飘·2023-10-20 15:03

leecode刷题笔记-数组

数组题注意事项：1.切记while循环的循环条件一定要判断遍历长度是否越界且要先判断该条件，否则就会报错，例如：whilej>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=zip(a,b)#返回一个对象>>>zipped>>>list(zipped)#list()转换为列表[(1,4),(2,5),(3,6)]>>>list(zip(a,c))#元
zzzzhuyan·2023-10-20 12:30

【刷题笔记】关于memset的几点注意事项

背景某不愿透露姓名的czyarl同学最近学了一种很有趣的算法，名叫SAM。他很高兴啊，就拿着这个东西去刷题。他上了某谷，把板子过掉了，很开心。然后他一搜，不对啊，怎么那么多紫题。于是他就去刷紫题。刷了两道，他就膨胀了，去刷黑题。喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会写单调队列了。就去学习了一遍
czyarl·2023-10-20 12:50

【C++】引用之带你“消除”C语言版数据结构教材的一些困惑（虽然是C++的内容，但是强烈建议正在学习数据结构的同学点进来看看）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言引用的概念引用的特性引用的使用场景引用和指针的区别
樊梓慕·2023-10-20 12:45

LeetCode刷题笔记（1）—— 两数之和

文章目录两数之和一、题目描述：二、题解：解法一：朴素解法对于list(map(int,input().strip().split()))的补充知识：1、map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode题解）补充知识：1、Hash(
-借我杀死庸碌的情怀-·2023-10-20 09:36

LeetCode刷题笔记——堆（Arrays、PriorityQueue、HashMap）

1.Arrays、Collections①Arrays.sort()方法主要是针对各种数据类型（基本数据类型和引用对象类型）的数组元素排序引用对象类型数组的排序sort()方法要用到接口Comparator，对其排序内部的比较函数compare()进行重写，以便于我们按照我们的排序要求对引用对象数组极性排序，默认是升序排序，但可以自己自定义成降序排序。②Arrays.toString用于打印数组③
SaMorri·2023-10-20 09:58

【Leetcode刷题】模拟

本篇文章为LeetCode模拟模块的刷题笔记，仅供参考。
ScienceLi1125·2023-10-20 08:42

LeetCode 217.存在重复元素 排序法 C语言 Contains Dupicate

本篇文章为笔者的LeetCode刷题笔记。文章整体分为两部分：1.笔者自己思考的算法及代码。2.LeetCode官方给出的最优算法及代码。
princey2100·2023-10-20 06:52

leetcode刷题笔记(Golang)--14. Longest Common Prefix

原题链接14.LongestCommonPrefixWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring"".Example1:Input:["flower","flow","flight"]Output:"fl"Exam
煮酒_zzh·2023-10-20 05:26

力扣刷题笔记--设计循环队列（C语言）

1.题目要求题目要求实现指定长度的循环列表，其队尾必须链接在队首之后，且要满足FIFO（先进先出）原则。2.基本思路如果使用单向链表实现这道题，则会出现不好找尾的问题，删除尾之后，前一个指针就成了野指针，而且还会出现无法区分队列满或空的情况，在队列满和空的时候，头指针和尾指针都指向一个位置。为了方便访问尾的前一个元素，本篇文章采用数组实现循环队列，为了使头和尾指针在列表满与列表空时区分开，在开辟数
差分机零号·2023-10-20 05:36

力扣刷题笔记----栈和队列

3、栈（1）有效的括号解题思路：有效的情况：1）不嵌套：()[]{}2）嵌套：{[()]}无效的情况：1）长度为奇数，左括号多余：(()[]{}2）长度为奇数，右括号多余：()[]{}}3）长度为偶数，左括号与右括号不配对：{{()]}图解：（1）遇到左括号，将相应的右括号入栈（2）遇到右括号且匹配则出栈
@烟雨倾城ゝ·2023-10-20 05:06

基础练习 十六进制转十进制

刷题笔记题目:问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
CoolTiger、·2023-10-20 02:15

LeetCode刷题笔记第16题：最接近的三数之和

LeetCode刷题笔记第16题：最接近的三数之和想法：要求数组中最接近目标值的三数之和。
等风来随风飘·2023-10-19 23:50

LeetCode刷题笔记第876题：链表的中间结点

LeetCode刷题笔记第876题：链表的中间结点想法：设置快慢两个指针，快指针每次移动两个单位，慢指针每次移动一个单位，当快指针遍历完整个链表时，慢链表刚好抵达链表的中间结点。
等风来随风飘·2023-10-19 23:20

LeetCode刷题笔记第11题：盛最多水的容器

LeetCode刷题笔记第11题：盛最多水的容器想法：要求得能盛最多水的容器，也就是两个垂线间的最大面积。
等风来随风飘·2023-10-19 23:20

Shopee笔试题2019 零食柜

链接https://www.nowcoder.com/practice/24a1bb82b3784f86babec24e4a5c93e0?
cong_han·2023-10-19 23:18

dp修炼（组合数的迭代&&树形dp求解任意树中两点间的距离和）

一：组合数迭代B-Distance_2023牛客暑期多校训练营6(nowcoder.com)领悟了龙哥的代码，发现组合数迭代很奇妙，所以想记下来，怕遗忘：题意：给定两个长度相等的数组，两个数组的数可以任选相同数量的两个数
寒冰也是热·2023-10-19 12:37

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo
圆滚滚coder·2023-10-19 10:15

70.HTTPS建立过程

https://wetest.qq.com/lab/view/110.htmlhttps://www.nowcoder.com/questionTerminal/36250851b345498d9b56facfbde3d5f4
SlideException·2023-10-19 07:40

2023年8月初补题

看这个人的专栏https://blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com
胡 耀文·2023-10-19 07:27

数据结构专题——树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.
L1ven·2023-10-19 00:21

算法2：汽水瓶——来自华为研发工程师编程题

链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f来源：牛客网题目描述：有这样一道智力题：“某商店规定
跳恰恰·2023-10-19 00:53

Insert 1, Insert 2, Insert 3, ...

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)H题，每次向序列插入1到k（必须从1开始累加，插入的可以间隔的，不要求插入连续）。
golitter.·2023-10-18 21:46

【LeetCode刷题笔记】46.全排列

题目：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯+DFS依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解+练习（持续更新）List>re
C-Liueasymoney·2023-10-18 02:47

Leetcode刷题笔记题解（C++）：46. 全排列

思路：搜索回溯的办法相当于往空格中放数字放好的跟未放的进行分开区别，然后进行交换和撤销交换进行递归代码如下：classSolution{public:vector>res;vector>permute(vector&nums){intlen=nums.size();backtract(nums,0,len);returnres;}voidbacktract(vector&nums,intfirst
Demo.demo·2023-10-18 02:43

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)一个栈A用来模拟添加元素到队列尾，另一个B存A中元素倒叙，用来取出队列头c
吃一个橘子吧·2023-10-17 23:23

Leetcode刷题笔记--Hot61-70

1--课程表（207）主要思路：用in记录每一门课程剩余的先修课程个数，当剩余先修课程个数为0时，将该课程加入到队列q中。每修队列q中的课程，以该课程作为先修课程的所有课程，其剩余先修课程个数减1；不断将剩余先修课程数为0的课程加入到队列q中，当队列为空时，若修的课程数等于总课程数，则返回true，否则返回false；#include#include#includeclassSolution{pu
晓晓纳兰容若·2023-10-17 22:42

C刷题：一个方法团灭LeetCode股票买卖问题

买卖股票的最佳时机III最佳买卖股票时机含冷冻期（中等）买卖股票的最佳时机含手续费LeetCode相关题目作者：来知晓公众号：来知晓刷题交流QQ群：444172041Git项目地址：LeetCodeUsingC刷题笔记本篇解法思路参考了
来知晓·2023-10-17 20:40

LeetCode刷题笔记（Java）---第701-720题

文章目录前言笔记导航701.二叉搜索树中的插入操作703.数据流中的第K大元素705.设计哈希集合706.设计哈希映射707.设计链表709.转换成小写字母710.黑名单中的随机数712.两个字符串的最小ASCII删除和713.乘积小于K的子数组714.买卖股票的最佳时机含手续费715.Range模块717.1比特与2比特字符718.最长重复子数组719.找出第k小的距离对720.词典中最长的单词
三木加两木·2023-10-17 20:38

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55

【C++】缺省参数与函数重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主将带你学习缺省参数与函数重载，一些需要注意的点博主都会特别标注以便大家学习
樊梓慕·2023-10-17 11:54

LeetCode刷题笔记（十一）二分法

十一.二分法代码模板：left,right=0,len(array)-1whileleftint:#思路：二分查找法，复杂度O(logn)#返回插入的位置要分两种情况：1.List中有;2.List中没有#注意：python的List的index操作是O(1)复杂度。left=0right=len(nums)-1iftargetnums[right]:returnright+1whileleft=
YongtaoHuang·2023-10-17 08:25

计算机网络

参考https://www.nowcoder.com/discuss/826919channel=-1&source_id=discuss_terminal_discuss_sim_nctrack&ncTraceId
华南小哥·2023-10-17 07:21

Leetcode刷题笔记-java

1二叉树前序、中序、后序遍历二叉树结构：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.left=left;this.right=right;
柳橙色·2023-10-17 01:43

浏览器性能优化（初笔记后续修改补充）

参考：【前端工程师面试宝典】学习说明_互联网校招面试真题面经汇总_牛客网(nowcoder.com)性能优化前端性能优化的手段方面：加载优化、执行优化、渲染优化、样式优化、脚本优化加载优化:减少HTTP
猫羊·2023-10-17 00:17
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他