剑指Offer面试题

剑指offer面试题29. 顺时针打印矩阵(边界问题)

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路详见链接代码classSolution:defspiralOrder(self,matrix:[[int]])->[int]:ifnotmatrix:return[]l,r,t,b,res=0,len(matrix[0])-1,0,len(matrix)-1,[]whileTrue:foriinrange(l,r+1):re

程旭员·2024-02-28 17:00

剑指Offer面试题20顺时针打印矩阵，面试题21包含min函数的栈

面试题20：顺时针打印矩阵思路：一圈一圈打印，再具体到四个边分别打印。本题的Java实现：publicclassPrintMatrixInCircle{publicvoidPrintMatrixClockwisely(int[][]a){if(a==null)return;introws=a.length;intcolumns=a[0].length;intstart=0;//起始位置坐标都是(0

login_sonata·2024-02-28 17:29

剑指offer面试题7：重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]知识

lanmeizhen2017·2024-02-13 19:14

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

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

剑指offer面试题8 旋转数组的最小数字

考察点算法二分搜索知识点二分搜索算法是针对排序的数组，先找到中间元素，如果待查找元素比中间元素大，说明待查找元素肯定不在左边那片区域内，如果待查找元素比中间元素小，说明待查找元素肯定不在右边那片区域内，反复进行该过程直到找到元素为止对于搜索而言，降低复杂度的唯一方式就是每一次轮询以后能缩小搜索范围或者过滤掉更多的不可能元素，我们最普通的遍历数组的方式，每轮询完一次只能过滤掉一个元素。而二分搜索每轮

wellwang1993·2024-01-24 06:37

剑指offer面试题6 重建二叉树

考察点树知识点链表中每个结点最少有1个指针，最多2个(双重链表)，前后结点是一对一的关系，而树中每个结点指针数量可以更多一些，也就是说树中的结点存储着更多其它结点的信息，前后结点是一对多的关系(其中靠前的结点有个专门的术语叫父结点，靠后的结点都是孩子结点，没有孩子结点的叫叶子结点，没有父结点的叫根结点)。这俩个数据结构需要解决的问题不一样。依据每个结点包含的指针数量的不同对树做了一些分类，比如每个

wellwang1993·2024-01-22 12:37

剑指offer面试题7 用俩个栈实现队列

考察点栈，队列知识点栈是先进后出的数据结构，队列是先进先出的结构。这俩个数据结构其实可以看作是特殊的数组，数组可以在任何一个位置存取元素，而栈相当于只能通过要么左边一端要么右边一端存取元素的数组，队列相当于只能通过左边一端存元素右边一端取元素，或者左边一端取元素右边一端存元素的数组。有了这层物理限制，就可以很好的理解"先进后出"以及"先进先出"的含义了java语言中队列接口Queue定义了4个方法

wellwang1993·2024-01-22 12:59

剑指Offer 面试题5 从尾到头打印链表

剑指Offer面试题5从尾到头打印链表本文题目来自《剑指offer名企面试官精讲典型编程题》面试题5。题目5：输入一个链表的头结点，从尾到头反过来打印每个结点的值。

火雨_Nick·2024-01-15 00:53

剑指offer面试题06. 从尾到头打印链表(辅助栈法)

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。思路详见链接代码classSolution:defreversePrint(self,head:ListNode)->List[int]:stack=[]whilehead:stack.append(head.val)head=head.nextreturnstack[::-1]复杂度时间复杂度O(N)：入栈使用O(N)时

程旭员·2024-01-15 00:51

剑指offer面试题5 从尾到头打印链表（java实现）

解题思路：在不改变链表本身结构的情况下，正常情况下遍历链表肯定是从头结点开始，直到最后一个结点。而现在需要从尾到头输出这个链表，这样满足后访问的结点先打印，类似于栈的后进先出特点，因此考虑利用栈这种数据结构，在遍历的同时将结点入栈。遍历结束后，将栈顶元素出栈，保存到arraylist中，直到栈空。classListNode{intval;ListNodenext=null;ListNode(int

Logan24·2024-01-15 00:20

剑指offer面试题06 从尾到头打印链表C++

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。反转法：*Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNo

l_c_c_c·2024-01-15 00:49

剑指offer面试题5——链表之从尾到头打印链表

题目描述：输入一个链表，从尾到头打印每个结点的值。【方法一】：迭代输出/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/以上内容是题目给的结点定义，以及初始结点的初始化classSolution{public:vectorm_value;vectorprintListF

denghe1122·2024-01-15 00:17

剑指offer面试题5 从尾到头打印链表

考察点链表知识点数组和链表都属于线性表。线性表在计算机中有俩种存储方式，按照顺序存储的就是数组，按照链式存储的就是链表，二者最大的区别在于一个是顺序存储(地址空间连续)一个是链式存储(地址空间不连续)。因此数组元素只包含元素值就可以了，链表元素需要同时包含元素值和下一个元素的地址内存分配方式不同：数组是静态分配，使用前需要申请好内存，初始化好以后内存大小不能再被改变链表是动态分配，按需申请内存，长

wellwang1993·2024-01-15 00:13

剑指offer面试题4 替换空格

考察点考察数据结构字符串知识点不同于c语言，java语言有字符和字符串俩种数据类型，char类型(字符类型)是基本数据类型，string类型(字符串类型)是引用类型java语言中的字符采用unicode编码在内存中用2个字节存储，因此一个英文字符或者中文字符的数据类型都可以是char。要显示字符对应的编码，直接将char类型赋值给int类型即可java语言有专门的string类型，字符串在内存中的

wellwang1993·2024-01-10 12:50

剑指offer面试题3 二维数组中的查找

考察点：考察数据结构二维数组知识点：1.java中的数据类型分为基本类型和引用类型，数组属于引用类型，引用类型的变量中存储的是地址，该地址指向内存中的某个对象，参考c中的指针。2.一维数组定义，初始化，遍历2.1.先定义后初始化：尤其注意如果只定义没有初始化那么元素会被初始化为数据类型的默认值，int会被初始化为0，float会被初始化为0.0，boolean会被初始化为falseintarr[]

wellwang1993·2024-01-08 08:07

剑指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面试题35：复制链表的复制

简单链表的复制首先看下简单链表的复制，复制普通链表很简单，只需遍历链表，每轮建立新节点+构建前驱节点pre+当前节点node的引用指向即可。classSolution{publicNodecopyRandomList(Nodehead){Nodecur=head;Nodedum=newNode(0),pre=dum;while(cur!=null){Nodenode=newNode(cur.val

丑月十五·2023-12-04 08:32

剑指offer面试题46：把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串:0翻译成"a”，1翻译成"b”，...，11翻译成"I”，....，25翻译成"z"。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi"，"bwfi"，"bczi"，"mcfi"和"mzi"提示:0=0&&tmp.compareTo

奉灬孝·2023-10-26 18:35

剑指offer面试题33——二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如，输入数组{5,7,6,9,11,10,8}，则返回true，因为这个整数序列是下图所示二叉树的后序遍历结果。如果输入的数组是{7,4,6,5}，则没有哪棵二叉搜索树的后序遍历结果是这个序列，因此返回false。思路：二叉搜索树和二叉树相比，多了

Xiao2018428·2023-10-14 01:08

剑指Offer面试题56：链表中环的入口节点 Java实现

题目：链表中环的入口节点一个链表中包含环，如何找出环的入口节点？例如，下图中的入口节点是3.1->2->3->4->5->6^|

安心写代码吧·2023-10-10 06:59

剑指offer面试题22:链表中倒数第k个节点

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.方法一：顺序遍历(遍历两次)思路与算法：最简单直接的方法即为顺序查找，假设当前链

lanmeizhen2017·2023-10-10 04:56

剑指offer

数组剑指offer面试题3数组中重复的数字__牛客网(nowcoder.com)剑指代码,称J1：classSolution{public://Parameters://numbers:anarrayofintegers

孙鹏宇.·2023-10-08 04:56

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。时间复杂度O(N)，空间复杂度O(N)。代码一：classSolution{public:intfindRepeatNumber(vector&nums){unordered_mapmp;for(inti=0;i&nu

C++有点难·2023-10-05 15:28

剑指Offer面试题6：从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。classSolution{public:vectorprintListFromTailToHead(ListNode*head){stackmStack;//利用栈的先进后出的思想，从后打印链表vectormVec;while(head!=NULL){mStack.push(head->val);head=head->nex

Yue_Q·2023-09-28 12:18

剑指offer面试题53题目二-0-n-1中缺失的数字

一.题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000二.题目解析publicintmissingNumber(int[]nums){/*for循

执子手吹散苍茫茫烟波·2023-09-24 17:30

剑指Offer面试题38：数字在排序数组中出现的次数 Java实现

题目：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，则输出次数4.算法分析：既然输入的数组是排序的，那么我们很自然的想到利用二分查找算法。在题目给出的例子中，我们可以先用二分查找算法找到第一个3.由于3可能出现多次，因此我们找到的3的左右两遍可能都是3，于是我们在找到3的左右两边顺序扫描，分别找出第一个3和最后一个3.因为

安心写代码吧·2023-09-20 19:19

剑指Offer面试题23 反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*ReverseList(ListNode*pHead){if(!pHead)returnNULL;ListNode*pRev

Yue_Q·2023-06-18 18:26

剑指offer面试题59 - II. 队列的最大值

题意求队列的最大值方法单调队列代码classMaxQueue{public:intq[100010]={0};ints[100010]={0};intk,t,l,r;MaxQueue(){k=-1;t=0;r=-1;l=0;}intmax_value(){if(kq[s[r]])r--;s[++r]=k;}intpop_front(){if(kmax_value();*obj->push_back

unshakable_·2023-04-12 14:03

剑指offer面试题09. 用两个栈实现队列(队列、栈)

题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)思路详见链接代码classCQueue:def__init__(self):self.A,self.B=[],[]defappendTail(self,value:int)->None

程旭员·2023-04-10 00:11

剑指Offer面试题9 两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){inttag;if(stack2.empty())//如果2栈为空，将1栈中的元素放入第二个栈，{while(stack1.size()!=0){stack2.push(sta

Yue_Q·2023-04-05 08:38

剑指offer面试题38：字符串的排列

题目描述：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]1、使用C++next_permutation()全排列函数classSolution{public:vectorpermutation(strings){sort(s.begi

lanmeizhen2017·2023-01-31 22:14

剑指offer面试题3之二维数组中的查找

问题描述：在一个二维数组中，每一行都从左到右递增，每一列从上到下都是递增，给定一二维数组和整数值，问该值在该二维数组中吗？1，考虑问题时需要注意：我们不能想当然的认为它是一个n方矩阵，即它的列数和行数不一定相同。2，除了暴力枚举o(n2)。肯定还有其他方法：在牛客网上编码为：classSolution{public:boolFind(vector>array,inttarget){if(array

dota爱好者·2023-01-07 12:02

C++剑指offer刷题笔记

主要参考刷题笔记网址：leetcode剑指offer次要参考刷题笔记网址：牛客剑指offer剑指OFFER面试题1：赋值运算函数为CMyString的声明添加赋值运算符函数classCMyString{

jjkhl·2022-09-14 15:41

链表剑指offer面试题

本文转载自：https://www.cnblogs.com/smyhvae/p/4782595.html【正文】这份笔记整理了整整一个星期，每一行代码都是自己默写完成，并测试运行成功，同时也回顾了一下《剑指offer》这本书中和链表有关的讲解，希望对笔试和面试有所帮助。OMG!本文包含链表的以下内容：1、单链表的创建和遍历2、求单链表中节点的个数3、查找单链表中的倒数第k个结点（剑指offer，题

AdaLeery·2022-09-14 15:58

编程之旅-Day26

目录Day26-学习内容：1.剑指Offer面试题10：矩阵覆盖面试题：数组在排序数组中出现的次数面试题61:扑克牌中的顺子2.Leetcode例1:二叉树下一个右指针例2:二叉树的路径和1.剑指Offer

linyuhan3232·2022-09-13 17:24

编程之旅-Day18

目录Day18-学习内容：1.剑指Offer面试题54：二叉搜索树的第k大节点面试题51：数组中的逆序对2.Leetcode例1:逆序链表的加法例2:求数组元素之和等于特定数的索引位置3.2017年腾讯校招编程题例

linyuhan3232·2022-02-15 09:37

编程之旅-Day21

目录Day21-学习内容：1.剑指Offer面试题31：栈的压入、弹出序列面试题33：二叉搜索树的后序遍历序列2.Leetcode例1:字符串表示的数字乘法例2:循转数组的搜索3.2018年校招编程题例