牛客网剑指offter刷题笔记

牛客网在线编程第二题-链表指定区域内反转

这道题被爱学习的你看到了，很棒！那今天就花十五分钟的时间，一起来看下链表指定区域反转。来说下解题思路：如图所示，首先要设一个虚拟头节点dummy，为了固定好头节点位置，这样只关心dummy.next。接下来会用到就像抽书法这样一个思想。反转区间为n-m，若按图中反转区间为3-5。这样只需要抽2次，就能实现区间反转。让pre指向反转区间的前面一个节点，cur指向当前反转区间的第一个节点，temp指向
成为佬·2024-01-29 04:05

牛客网在线编程第一题反转链表

这道题被爱学习的你看到了，很棒！那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。这里讲解一下使用递归函数。递归就要一直递归到链表的最后一个结点，那么最后一个结点就是反转后的头结点，记作ans。此后，每次函数在返回的过程中，让当前结点的下一个结点的next指针指向当前节点。
成为佬·2024-01-29 04:35

【高效开发工具系列】Intellj IDEA 2023.3 版本

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-29 04:59

深夜望月崖留帖 ，意归行。

临近逼处划血痕，剑指血染身。是崩于面前洒入迹，腥红入眼。既是不归路，所选所则自在我。我自归去，前路曲折又如何。我自归来，皆斩阻路者。只身前行于剑道，管他人如何说，只管纵马快意
慕容恭轩·2024-01-29 04:36

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();
Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg
Demo.demo·2024-01-29 03:51

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

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:06

【高效开发工具系列】Java读取Html

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-28 21:33

python_ACM模式《剑指offer刷题》链表2

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映
cuier520·2024-01-28 19:27

python_ACM模式《剑指offer刷题》链表3

题目：注意：剑指offer上对这道题目的描述是给定的删除节点是节点指针。这表明这道题可以用时间复杂度为O(1)的方式解决。
cuier520·2024-01-28 19:26

动态规划算法题刷题笔记

首先看动态规划的三要素：重叠子问题、最优子结构和状态转移方程。重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定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

剑指offer-二叉搜索树的后续遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。举例二叉搜索树难点坑点这道题主要的难点是二叉树的后续遍历的关系，我们可以看到二叉树的根节点一定是序列的最后一个数据；所以此序列满足条件，注意二叉树为空时要返回falseclassSolution{public:boolVerifySquenceOfBS
yyming·2024-01-28 17:53

<剑指offer>面试题52:两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共节点。题目解读方法一就是蛮力法，分别遍历第一个链表的每个结点和第二个链表的所有结点进行比较，遍历第二个链表的每个结点和第一个链表的所有结点进行比较。时间复杂度为O(mn).方法二:若两个单向链表有公共节点，则说明这两个链表从某一个节点开始，它们的后继节点都指向同一个节点。因为每个单向链表的节点都只有一个后继节点，故从第一个公共节点开始，它们所有的节点都是重
潘雪雯·2024-01-28 17:05

剑指Offer 16.数值的整数次方 快速幂+ 递归

题目实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00?quickMul(x,N):1.0/quickM
HotRabbit.·2024-01-28 16:10

剑指leetcode—Pow(x, n)（快速幂）

题目描述：实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=0?quickmul(x,N):1.0/quickmul(x,-N);}}快速幂循环迭代实现迭代实现参考leetcode
Devin Dever·2024-01-28 16:10

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

七牛云测开一面（60min）面经

七牛云测开一面（60min）_牛客网23.2月可能七牛云测开一面（60min）简历上都是Java投了七牛云的后端和测开，后端没理我侧开面我了目前不知道过没过1.自我介绍2.问了一下我的专业（网络工程）都学啥了
软工菜鸡·2024-01-28 16:17

七牛云测开实习一面凉经整理

七牛云测开实习一面凉经_牛客网23.8月可能七牛云测开实习一面凉经1.自我介绍2.为什么想做测试3.实习经历4.HashMap底层实现（1.7和1.8的区别）Java大厂面试——常见集合篇ListHashMap
软工菜鸡·2024-01-28 16:16

【剑指 offer】字符流中第一个只出现一次的字符（hash表，队列）

1、题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是’g’。当从该字符流中读出前六个字符”google”时，第一个只出现一次的字符是’l’。如果当前字符流没有存在出现一次的字符，返回#字符。样例输入："google"输出："ggg#ll"解释：每当字符流读入一个字符，就进行一次判断并输出当前的第一个只出现一次的字符
邓泽军_3679·2024-01-28 16:18

java数据结构与算法刷题-----LeetCode328. 奇偶链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:33

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:03

每日一练（20）：数组中出现次数超过一半的数字

title:每日一练（20）：数组中出现次数超过一半的数字categories:[剑指offer]tags:[每日一练]date:2022/02/16每日一练（20）：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半
加班猿·2024-01-28 13:02

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去
cnhwl·2024-01-28 11:44

剑指offer——打印从1到最大的n位数

题目描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999.1、用返回一个整数列表来代替打印2、n为正整数示例:输入：1返回值：[1,2,3,4,5,6,7,8,9]思路及解答：用Math.pow(10,n)-1取出最大的边界条件Java实现代码如下所示：importjava.util.*;publicclassSolution{public
浅亦予·2024-01-28 10:59

剑指offer——数值的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponet。求base的exponet次方。保证base和exponet不同时位0。示例1：输入：2.00000，3返回值：8.00000示例2：输入：2.10000,3返回值：9.26100思路及解答：如果使用暴力解法，就是不断相乘，对于负数而言，则是相除，并且符号取反。Java代码实现如下所示：publicclassSol
浅亦予·2024-01-28 10:58

剑指offer——删除链表的节点

题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。数据范围：01->9示例2：输入：{2,5,1,9}，1返回值：{2,5,9}说明：给定链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为2->5->9思路及解答：如果我们要删除链表里面的一个节点，其实就是将前置节点的next直接指向当前节点的后置节点，这样在链表中再也找不到该节点
浅亦予·2024-01-28 10:57

牛客网java考试选择题_牛客网华为笔试题—1

1.题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。#include#include#includeusingnamespacestd;intLength_last_string(string&a){intlengtn=a.size();intresutl=0;for(inti=lengtn-1;a[i]!=
weixin_39950552·2024-01-28 08:06

牛客网java考试选择题_牛客网笔试题目二

1.selectcount(*)fromtable表示返回表中包括空行和重复行在内的行数,但是会扫描所有列selectcount(1)fromtable也是返回表中包括空行和重复行在内的行数，不会扫描所有列,1其实就是表示有多少个符合条件的行，但是此时没有where,所有没条件也就是返回总行数selectcount(id)fromtable表示返回表中存在该列id的行数，但是该列的值不为空，为空的
weixin_39934063·2024-01-28 08:36

牛客网笔试题 (经常更新)

---hashMap---按value排序//map排序publicstaticvoidsortMap(Mapmap){List>list=newArrayList>(){@Overridepublicintcompare(Map.Entryo1,Map.Entryo2){returno2.getValue().compareTo(o1.getValue());}});//Collections.
lileLife·2024-01-28 08:05

牛客网 测试开发笔试题 含解析

1.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A与进程B的物理内存总共使用了____字节。正确答案：3584解析：物理页可以在进程间共享，两个进程共使用了1,2,3,4,6,7,9，共7个物理页。故：7*512=35842.Session和Cookie是互联网领域中两种常用的技术，数以亿计的用户访问美团网Web页面时，就会用到这两种技
熬不了夜哇·2024-01-28 08:05

牛客网笔试题

letresults={data:[{name:'name1',type:'t1',},{name:'name2',type:'t2',children:[{name:'name3',type:'t3',children:[{name:'n7',type:'t2',children:[{name:'n8',type:'t2',},],},],},{name:'name4',type:'t1',ch
MESSI-FE·2024-01-28 08:05

2021 牛客网笔试总结 01

文章目录牛客网笔试关于TCP/IP网络接口层的描述是错误的TCP与UDP说法错误的asyncawait描述错误的不属于Location对象的属性BFCjs错误类型flex布局flex不能实现取%时的参考量数组的
PBitW·2024-01-28 08:35

数据库SQL实战（牛客网真题）31~40题

文章目录SQL32将employees表的所有员工的last_name和first_name拼接起来作为Name知识点`concat、concat_ws、group_concat`函数用法SQL33创建一个actor表，包含如下列信息SQL34批量插入数据SQL35批量插入数据，不使用replace操作知识点`insertignoreinto`：若没有则插入，若存在则忽略`replaceinto`
百里守约学编程·2024-01-28 08:34

代码随想录刷题笔记-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

如果有来生

如果有来生做一只鸟飞往最美天边追逐彩虹没有迷途的苦恼只有一路高歌翱翔东方燃烧火红的希望南方筑有温暖的巢床一路朝西逐退夕阳剑指向北唤醒芬芳如果有来生长有一双天使的翅膀希望每次相遇都能化为你美丽的永恒真子，
笔名真子·2024-01-28 02:37

牛客网BC12-字符圣诞树

字符圣诞树解题思路：确定行数，一共5行，循环5次确定每行答应的内容，分成两部分，空格和字符打印空格的个数依次递减打印字符的个数依次递增找出打印空格和字符的个数与行数之间的关系intmain(){charch=0;scanf("%c",&ch);inti=0;for(i=0;i<5;i++){//每行打印的内容intj=0;//空格for(j=0;j<4-i;j++){printf("");}//字
大时代1105·2024-01-27 21:15

java数据结构与算法刷题-----LeetCode725. 分隔链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-27 20:53

java数据结构与算法刷题-----LeetCode24. 两两交换链表中的节点

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-27 20:52

java数据结构与算法刷题-----LeetCode19. 删除链表的倒数第 N 个结点

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-27 20:52

java数据结构与算法刷题-----LeetCode445. 两数相加 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-27 20:51

螺旋矩阵（顺时针遍历矩阵）

和剑指office29题相似；思路：既然是顺时针遍历一圈，那么我们就分别从上边，右边，下边，左边依次遍历，一圈完后在遍历下一圈，直到符合终止条件，停止循环，过程中将遍历到的值存入集合中，返回集合即可；大体的思路如上所示
用手写的从前·2024-01-27 20:14

矩阵螺旋遍历001

遍历剑指offer同一个题姐妹篇3、思路二维数组遍历，设计一个标记，记录是否遍历过了然后贪吃蛇一样搞一个蛇头，按当前方向前行，遇到边界就变向使用宏定义方式更方便阅读变向时候的边界细节处理，先遍历到边界外
answer_yym·2024-01-27 20:41

刷题笔记-代码随想录-数组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

【代码随想录-数组】移除元素

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2024-01-27 18:08

《剑指offer第二版》面试题35：复杂链表的复制（java）

题目描述题目描述：复制一个复杂链表，在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个sibling指针指向链表中的任意节点或者null。解题思路：原始链表为：A(C)->B(E)->C(null)->D(B)->E(null)复制原始链表节点N，创建N'，并将N'链接到N的后边，链表变为：A(C)->A'(null)>B(E)->B'(null)->C(null)->C'(nu
castlet·2024-01-27 18:38

动态规划算法详解——三大基本要素、解题步骤、算法优化和例题详解

目录1动态规划思想2适用场景3动态规划的三大基本要素4解题步骤5例题分析5.1斐波拉契数列5.1.1递归法求解5.1.2动态规划求解5.2剑指offer42连续子数组的最大和3.1示例1：42.接雨水1
周一写bug，bug改一周·2024-01-27 14:36
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他