剑指Offer笔试面试题

剑指Offer-和为S的两个数字

题目描述[和为S的两个数字]输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解题思路设置两个指针，i，j分别表示数组的开始和末尾位置,i=1，j=array.size()-1;；设置一个临时变量product存储两个数的乘积,设置nums表示返回的两个数；如果i，j下标对应数字
一只可爱的柠檬树·2024-01-31 11:22

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。由于只要求奇数位于偶数前面，同时为了降低时间复杂度，思维一定要往双指针上靠，双指针有快慢指针的形式也有头尾指针的形式，双指针遍历数组可以大大提升遍历效率。放在本题目中，用头尾指针就可以满足诉求，头指
wellwang1993·2024-01-31 05:12

剑指offer面试题13 在O(1)时间删除链表结点

考察点链表知识点链表的删除正常情况下需要O(n)的时间，因为需要找到待删除结点的前置结点题目分析我们都知道链表删除往往需要O(n)遍历链表，找到待删除结点的前置结点，把前置结点的next指针指向待删除结点的后置结点。现在要求O(1)时间删除，那肯定不能用遍历的办法了，试想一下一个结点包括一个值和指向下一个结点的指针，如果把待删除结点的后置结点的值复制到待删除结点这里，然后删除掉待删除结点的后置结点
wellwang1993·2024-01-31 05:37

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

剑指offer JZ4重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：首先需要明晰前序遍历，中序遍历，后序遍历的数组中能够给我们提供的潜在信息，首先前序遍历的第一个元素一定是整个树的根节点，而中序遍历中知道根节点，其根节
零基础程序员·2024-01-30 12:41

剑指offer--16. 合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归版本publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){if(list1==null&&list2==null)returnnull;if(list1==null)returnlist2;if(list2=
yui_blacks·2024-01-30 06:30

[剑指Offer]删除链表中重复的节点

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/02/target-offer-linked-list-remove-repetition.html作者:Suixin链表的基础知识+Python实现四种链表题目描述在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，链表1->2->3->3-
Sui_Xin·2024-01-30 03:54

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。难点坑点就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode{intval;structTreeNode*left;structTreeNode*r
yyming·2024-01-29 09:52

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

[代码随想录]数组--螺旋矩阵

螺旋矩阵II文章目录螺旋矩阵II例题如下59.螺旋矩阵II54.螺旋矩阵剑指Offer29.顺时针打印矩阵按照自己思路来就ok，逻辑理清楚就行例题如下59.螺旋矩阵II给你一个正整数n，生成一个包含1到
华氏451度。·2024-01-29 08:57

笔试面试题——二叉树进阶（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树与双向链表1、题目讲解2、思路讲解+递归展开图3、代码实现二、从前序遍历和中序遍历中构建二叉树1、题目讲解2、思路讲解+递归展开图3、代码实现三、从中序遍历和后序遍历中构建二叉树1、题目讲解2、思路讲解3、代码实现一、二叉搜索树与双向链表1、题目讲解2、思路
北尘_·2024-01-29 07:45

笔试面试题——二叉树进阶（三）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序非递归遍历1、题目讲解2、思路讲解3、代码实现三、二叉树的后序非递归遍历1、题目讲解2、思路讲解3、代码实现一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现classSolutio
北尘_·2024-01-29 07:45

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

考察点知识点比较俩个浮点数是否相等的方法是判断他俩的差的绝对值是否小于一个很小的数题目分析这道题目是一道比较常规的题目，把异常输入，各种可能的输入都考虑到就可以了。要考虑到指数和基数同时为正，同时为负，指数为正基数为负以及指数为负基数为正的情况publicclassEleven{publicstaticvoidmain(String[]args){System.out.println(power(
wellwang1993·2024-01-29 06:55

剑指offer面试题9 斐波那契数列

考察点递归与迭代知识点递归和迭代是俩种不同的计算机思维，是解决某一类问题的俩种方法，不是算法本身，方法可以引导算法的形成。最常见的这类问题的特点就是它可以被分解成完全相同的小规模问题。递归是自上而下的，是描述性的，f(n)＝f(n-1)***，算法思路一般就是把问题描述出来就可以，假设n-1规模的问题已经处理好了如何处理n规模的问题。迭代是自下而上的，往往是从f(1)开始，算法思路是通过各种手段想
wellwang1993·2024-01-29 06:54

剑指offer面试题10 二进制中1的个数

考察点位运算知识点位运算针对二进制位进行运算，包括(&)与运算,(|)或运算，(^)异或运算,(~)取反,(>)右移位,(>>>)无符号右移运算与运算：0&0=0,0&1=0,1&0=0,1&1=1或运算：0|0=0,0|1=1,1|0=1,1|1=1异或：0^0=0,0^1=1,1^0=0,1^1=0左移：m>n表示m右移n位，最左边补符号位，右移1位相当于除以2无符号右移：m>>>n表示m无符
wellwang1993·2024-01-29 06:50

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

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

剑指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

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

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

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数据结构与算法刷题-----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

矩阵螺旋遍历001

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

《剑指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

【数字设计】经纬恒润_2023届_笔试面试题目分享

【数字IC精品文章收录】学习路线·基础知识·总线·脚本语言·芯片求职·EDA工具·低功耗设计Verilog·STA·设计·验证·FPGA·架构·AMBA·书籍【数字设计】经纬恒润_2023届_笔试面试题目分享一
张江打工人·2024-01-27 14:08

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

目录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

代码随想录算法训练营第8天|字符串1 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

目录344.反转字符串知识点541.反转字符串II思路总结卡码网：54.替换数字拓展151.翻转字符串里的单词（没有很掌握思路基础语法知识卡码网：55.右旋转字符串参考之前做过的剑指offer的基础解法看本题文章讲解后
芋泥肉松脑袋·2024-01-27 13:32

leetcode刷题 链表相关 python

链表相关python—————剑指offer—————easy1）JZ6从尾到头打印链表2）JZ24反转链表3）JZ25合并两个排序的链表4）JZ52两个链表的第一个公共结点5）JZ23链表中环的入口结点
wordplay_·2024-01-27 11:40

leetcode刷题 链表 C++ 23个（剑指offer 8个）

remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指
along_0·2024-01-27 11:40

【数据结构】 ——删除链表中的重复节点（不保留重复节点）

删除链表中的重复节点（不保留重复节点）（剑指offer上面对这个题难度是4（总共五颗星），我寻思着，是我最近进步了？
Rea0916·2024-01-27 06:37

Leetcode-树的遍历

平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径q617合并二叉树q1367二叉树中的链表剑指
jenrain·2024-01-27 00:24

剑指offer ———矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。注意：输入的路径不为空；所有出现的字符均为大写英文字母；数据范围矩阵中元素的总个数[0,900][0,900]。路径字符串的总长度[0,900][0,900]。样例ma
璀璨的秋叶·2024-01-26 23:52

剑指offer——二进制中1的个数

题目描述：输入一个整数，输出该数32位二进制中1的个数，其中负数用补码表示。示例1：输入：10返回值：2说明：十进制中10的32位二进制表示为00000000000000000000000000001010，其中有两个1。示例2：输入：-1返回值：32说明：负数使用补码表示-1的32位二进制表示为11111111111111111111111111111111，其中有32个1思路及解答：直接调用J
浅亦予·2024-01-26 23:22

剑指offer——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路及解法：递归栈递归解决：在保证数据正确性的前提下，前序的第一个数值是root节点，即上图中的1，那么我们需要在中序遍历中找到1的位置，左边的就是roo
浅亦予·2024-01-26 23:21

剑指offer——机器人的运动范围

题目描述：地上有一个m行和n列的方格。一个机器人从坐标（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？示例1：输入：5，10,10返回值：21输入：10,
浅亦予·2024-01-26 23:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他