《剑指offer（牛客网）》

剑指 Offer（第2版）面试题 63：股票的最大利润

剑指Offer（第2版）面试题63：股票的最大利润剑指Offer（第2版）面试题63：股票的最大利润解法1：暴力解法2：动态规划拓展题剑指Offer（第2版）面试题63：股票的最大利润题目来源：AcWing83
UestcXiye·2024-01-01 04:11

剑指 Offer（第2版）面试题 64：求1+2+…+n

剑指Offer（第2版）面试题64：求1+2+…+n剑指Offer（第2版）面试题64：求1+2+…+n解法1：构造函数解法2：虚函数解法3：数组剑指Offer（第2版）面试题64：求1+2+…+n题目来源
UestcXiye·2024-01-01 04:11

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-
u013250861·2024-01-01 02:19

《剑指Offer》学习笔记--面试题11：数值的整数次方

题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。我们都知道在C语言的库中有一个pow函数可以用来求乘方，本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。自以为题目简单的解法由于不需要考虑大数问题，这道题看起来很简单，可能不少应
Citronnelle2·2024-01-01 02:27

《剑指Offer》学习笔记--面试题32：从1到n整数中1出现的次数

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。不考虑时间效率的解法，靠它想拿到Offer有点难如果在面试的时候碰到这个问题，应聘者大多能想到最直观的方法，也就是累加1到n中每个整数1出现的次数。我们可以每次通过对10求余数判断整数的个位数字是不是1.如果这个数字大于10，除以10之后再判
Citronnelle2·2024-01-01 02:27

剑指Offer - 面试题15：二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有俩位是1.因此，如果输入9，则函数输出2。类似题目在leetcoed上191.位1的个数也有。分析求余法我们让num每次%2求余，得到是1就让count++;然后让num/2。直到num为0为止。缺陷就是不能判断负数。C#includeintNumberOf(intn){intcount=0;whi
林夕07·2024-01-01 02:26

剑指offer-面试题66：构建乘积数组

题目描述给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;i--){temp*=a[i+
xqxls1·2024-01-01 02:55

剑指offer-面试题17：打印从1到最大的n位数

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数方法一（暴力法）1.解题思路首先确定最大的n位十进制数，然后从头到尾依次添加到结果数组2.代码实现classSolution{publicint[]printNumbers(in
xqxls1·2024-01-01 02:25

剑指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.0
xqxls1·2024-01-01 02:24

剑指offer-专项突破版（1-25）

1.整数除法packagecom.lxh.special;/*题目介绍**输入2个int型整数，他们进行除法计算并返回商，要求不得使用乘号'*',*除号'/'以及求余符号'%'.当发生溢出时,返回最大的整数值.假设除数*不为0.***//**divide划分*dividend股利红利*divisor除数*core核心**/publicclassIntegerDivision01{publicint
无言Tiger·2024-01-01 01:53

剑指offer-3-面试题11：数值的整数次方（对错误的处理）

题目分析自以为题目简单的解法全面但不够高效的解法全面又高效的解法测试用例代码本题考点题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。分析自以为题目简单的解法由于不需要考虑大数问题，
happy_XYY·2024-01-01 01:52

《剑指offer》面试题1：整数的除法

题目：输入两个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'/'以及求余符号'%'。当发生溢出时，返回最大的整数。假设除数不位0。例如，输入15，2，输出15/2的结果，即7。分析：首先要解决符号的问题，我们可以用减法来实现除法。例如15/2的商，可以用15不断减去2，当减去7个2的时候余数是一，所以商就是7。如果给的被除数很大但是除数很小的话，用着样的方法会造成时间复杂度
Z.d.h.·2024-01-01 01:21

剑指Offer-面试题1：整数除法——你真的会用Math.abs吗？

整数除法题目要求输入2个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'/'及求余符号'%'。当发生溢出时，返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。有问题的方法一上来就想到用减法的方法，直接一顿输出。publicclassDivisionClass{publicstaticIntegerDivisionMethod(Integerdiv
程序一逸·2024-01-01 01:50

剑指offer-面试题11：数值的整数次方

题目实现函数doublePower（doublebase，intexponent），求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。分析代码中两处细节1，判断base是否等于0；2，用位运算符（%）来替代乘除法；3，求余运算。解doublePower(doublebase,intexponent){doubleresult;if(equal(base,0.0)&&expo
Decorator2015·2024-01-01 01:50

剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序classSolution{public:stringreverseWords(strings){stringstreamssin(s);stringres,word
来到了没有知识的荒原·2024-01-01 00:47

剑指offer题解合集——Week2day4

文章目录剑指offerWeek2周四：数值的整数次方AC代码思路：部分模拟周四：在O(1)时间删除链表结点AC代码思路：部分模拟剑指offerWeek2周四：数值的整数次方题目链接：数值的整数次方实现函数
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day6

文章目录剑指offerWeek2周六：表示数值的字符串AC代码思路：周六：调整数组顺序使奇数位于偶数前面AC代码思路：剑指offerWeek2周六：表示数值的字符串题目链接：表示数值的字符串请实现一个函数用来判断字符串是否表示数值
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day5

文章目录剑指offerWeek2周五：删除链表中重复的节点AC代码思路：周五：正则表达式匹配AC代码思路：部分模拟剑指offerWeek2周五：删除链表中重复的节点题目链接：删除链表中重复的节点在一个排序的链表中
Azxcc0·2023-12-31 23:32

牛客网SQL题目5

牛客网SQL题目5有一个员工表，employees简况如下:有一个部门表，dept_emp简况如下:建表语句如下:CREATETABLE`employees`(`emp_no`int(11)NOTNULL
用心的海龙·2023-12-31 17:44

《SQL基础教程》学习打卡

2021/10/10前几天打卡牛客网刷题，发现自己还是基础不行，还得再学，今天开始学习《SQL基础教程》这本书，打牢基础，好好刷题，加油！
weixin_53794695·2023-12-31 11:44

牛客网sql练习打卡

目录第一题解题：1.使用表的子连接2.使用降序取第一个第二题解题：1.降序取第三个2.limitoffset3.子查询2021/10/8今天第一次开始尝试使用牛客网练习sql，大二在读，已经有一些sql
weixin_53794695·2023-12-31 11:14

「Verilog学习笔记」序列检测器（Moore型）

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduledet_moore(inputclk,inputrst_n,inputdin
KS〔学IC版〕·2023-12-31 07:38

「Verilog学习笔记」十六进制计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecounter_16(inputclk,inputrst_n,outputreg
KS〔学IC版〕·2023-12-31 07:08

「Verilog学习笔记」 脉冲同步器（快到慢）

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale100ps/100psmodulepulse_detect(inputclka,inputclkb
KS〔学IC版〕·2023-12-31 07:34

剑指Offer：55-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路实现/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*EntryNodeOfLoop(ListNode*pHead){ListNode*fa
jackmxp·2023-12-31 04:09

剑指offer每日一练

一.剑指Offer45.把数组排成最小的数题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
景晨.·2023-12-31 02:19

剑指offer每日一练

一.剑指Offer55-I.二叉树的深度题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
景晨.·2023-12-31 02:19

剑指offer30天打卡活动(day12 - day15)

目录day12:剑指Offer25.合并两个排序的链表剑指Offer52.两个链表的第一个公共节点day13:剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer57.和为s的两个数字剑指Offer58
景晨.·2023-12-31 02:48

剑指offer30天打卡活动(day16 - day19)

目录day16:剑指Offer45.把数组排成最小的数剑指Offer61.扑克牌中的顺子day17:剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数day18:剑指Offer55-I
景晨.·2023-12-31 02:48

剑指offer30天打卡活动(day21 - day26)

目录day21:一.剑指Offer15.二进制中1的个数二.剑指Offer65.不用加减乘除做加法day22:一.剑指Offer56-I.数组中数字出现的次数二.剑指Offer56-II.数组中数字出现的次数
景晨.·2023-12-31 02:17

剑指offer--algorithm14

题28--连续子数组的最大和输入一个整型数组,数组里有整数也有负数。数组中一二或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)本题需要注意一点就是连续，而不是随机从数组中选取几个数来进行累加书中介绍了两种解题的思路，第一种是通过举例来得到其中的规律，书中举例的数组为[1,-2,3,10,-4,7,2,5]image.pngimage.png下面是本题的程序"""本
strive鱼·2023-12-30 19:45

2020-02-22时间记录

综合类-技术之瞳算法类-剑指Offer、前端面试题做好总结，算法先从简单的刷起。各个方面都可以同时进行。
296b871d5cd0·2023-12-30 16:20

剑指offer面试题13：在O(1)时间删除链表结点（java实现）

题目：给定单向链表的头结点和待删除结点，定义一个函数在O(1)时间内删除该结点。思路：一般删除结点方法为找到该结点上一个结点，并将上一个结点的下一个结点指向待删除结点的下一个结点。这样的方法时间复杂度为O(n)。另一个思路为：要删除结点i，先把i的下一个结点j的内容复制到i，然后把i的指针指向结点j的下一个结点。此时再删除结点j，其效果刚好是把结点i删除。需要考虑的问题是：如果要删除的结点位于链表
lgz_f881·2023-12-30 14:19

剑指 Offer（第2版）面试题 59：队列的最大值

剑指Offer（第2版）面试题59：队列的最大值剑指Offer（第2版）面试题59：队列的最大值题目一：滑动窗口的最大值思路1：优先队列思路2：双端队列题目二：队列的最大值剑指Offer（第2版）面试题
UestcXiye·2023-12-30 13:49

剑指 Offer（第2版）面试题 60：n 个骰子的点数

剑指Offer（第2版）面试题60：n个骰子的点数剑指Offer（第2版）面试题60：n个骰子的点数解法1：递归解法2：动态规划剑指Offer（第2版）面试题60：n个骰子的点数题目来源：80.骰子的点数解法
UestcXiye·2023-12-30 13:47

剑指Offer57 二叉树的下一个节点（深入理解遍历顺序）

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。如果该节点存在右子树，那么下一个节点在右子树上如果该节点不存在右子树，说明以这个节点为根节点的树被遍历完成。回溯回溯的时候要注意两点回溯的结束的条件是当前节点不是父亲的右儿子回溯到了根节点，根节点的父亲是nullpublicclassSolution{publicT
北国雪WRG·2023-12-30 08:35

牛客网面试题知识点记录-02

1.collection接口2.在构造方法中调用方法A,若方法A被子类重写，则会先调用子类的方法A。举例如下题：此时会输出null，调用顺序为：子类初始化，但是子类实现了Base，会先执行Base的构造方法，构造方法调用callName，callName被子类实现，先调用子类callName，子类callName中的变量baseName还没有被初始化（未赋值），故输出null。3.java体系结构
兜里旺仔没加糖·2023-12-30 05:24

牛客网面试题知识点记录-01

牛客网面试题知识点记录1.线程池的相关知识点，参考线程池详解，该篇文章讲的比较详细2.接口当中变量默认是publicstaticfinal类型，方法默认是publicabstract类型。
兜里旺仔没加糖·2023-12-30 05:54

剑指Offer：60-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:vector>Print(TreeNode*pR
jackmxp·2023-12-30 04:34

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end
初霁i·2023-12-30 02:14

【打卡】牛客网：BM72 连续子数组的最大和

模板的：与BM71类似：只需要for循环一次需要记录最优值classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramarrayint整型vector*@returnint整型*/intFindGreatestSumOfSubArray(vector&array){//writecodeherevectordp(arr
初霁i·2023-12-30 02:44

【打卡】牛客网：BM69 把数字翻译成字符串

模板的：关键：判断当前的字符能否和前一个字符组成两位数。即，判断能否组成11-19，21-26。'0'字符单独考虑。因为字符串中出现‘0’，一定要和前面的‘1’或‘2’组合。因为单独的‘0’没有对应的字母。不能组成二位数，则有一种结果例如，在"317"后增加"1"，则：dp(3171)=dp(317)dp(3171)：dp(317)+"a/1"能组成二位数，则有两种结果例如，在"3171"后增加"
初霁i·2023-12-30 02:43

【打卡】牛客网：BM71 最长上升子序列(一)

模板的：发现模板的一个错误，arr长度为1时，输出应该是1，但是模板输出的是0。关键：不同于以往的递归，该递归只需要改变对角线的元素（若把两个循环看成矩阵的话）对角线的元素的含义：当前的arr[i]，与前面出现的i-1个数，能组成的最长的上升子序列的长度。（并不是到目前的arr[i]为止、arr[0]-arr[i]组成的数组中，最长的上升子序列的长度）。因为上升子序列只需要看前面的数值，所以一个个
初霁i·2023-12-30 02:43

【打卡】牛客网：BM74 数字字符串转化成IP地址

模板的：和BM22比较版本号的题有点相似，都需要处理前导‘0’。看了一下BM22，很陌生，感觉刷题刷了也白刷。关键：递归。递归时需要注意判断的条件。classSolution{private:strings;vectorres;stringnums;public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramsstring字符串*@returns
初霁i·2023-12-30 02:38

[剑指offer] 正则表达式匹配

本文首发于我的个人博客：尾尾部落题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路当模式中的第二个字符不是“*”时：1、如果字符串第一个字符
繁著·2023-12-30 02:28

《剑指offer第二版》面试题25：合并连个排序的链表（java）

题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍是递增排序的。解题思路:因为链表都是递增排序的，可以分别比较链表当前节点的大小，较小的作为新链表的节点，再继续遍历剩下的节点。当其中一个链表遍历到最后的时候，新链表的尾节点直接指向另一个不为null的链表即可。代码Listnodemerge(Listnodehead1,Listnodehead2){if(head1==null){r
castlet·2023-12-30 00:00

[2021-09-13][简单][NC55]最长公共前缀

题目来源牛客网描述给你一个长度为n的字符串数组strs,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
许忠慧·2023-12-29 18:15

《剑指offer第二版》面试题38：字符串的排列（java）

题目描述输入一个字符串，打印出该字符串的所有排列，例如输入字符串abc，则所有的排列为：abc、acb、bac、bca、cab、cba。解题思路：把字符串分为两部分，一部分是字符串的第一个字符，另一部分是字符串除了第一个字符后面的所有字符。求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。以abc为例子，字符a和后面所有的字符依次交换的结果为：a|b|c|,b|a|c|,c|b
castlet·2023-12-29 17:14

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2
UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 55：二叉树的深度

剑指Offer（第2版）面试题55：二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一
UestcXiye·2023-12-29 07:51
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他