剑指Offer面试题

二叉树的下一个节点（Java实现）

本题为剑指offer面试题58牛客网测试地址：https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e[编程题
JacobGo·2020-08-11 02:11

C++版 - 剑指offer 面试题46：求1+2+3+...+n(不能使用乘除法、循环语句及条件判断语句) 题解

剑指offer面试题：求1+2+3+...+n提交网址：http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?
大白技术控·2020-08-11 01:24

剑指offer面试题8：二叉树的下一个节点（Java 实现）

题目：给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了左右子节点外，还包含父节点。思路：节点分为有右子树和没有右子树两大类：1.如果节点有右子树，那么它的下一个节点为它右子树的最左节点2.如果节点没有右子树，也可以分为两类：（代码中可以统一处理）（a）它是父节点的左孩子，那么它的下一个节点就是它的父节点（b）它是父节点的右孩子，那就要从下往上遍历，找它父节点的父节点
不止于代码·2020-08-10 23:43

剑指offer面试题8：二叉树的下一个节点(Java版已在牛客网AC)

题目给定一可二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。classBinaryTreeNode{charvalue;//节点的值BinaryTreeNodeleft;//左子节点BinaryTreeNoderight;//右子节点BinaryTreeNodeparent;//父节点}思路以面这颗二叉树为例该二叉
sword man·2020-08-10 19:44

剑指offer面试题（一）：赋值运算符函数

对于定义一个赋值运算符函数时，需要注意一下几点：（1）函数的返回类型必须是一个引用，因为只有返回引用，才可以连续赋值（2）传入的参数声明为常量引用，可以提高代码效率，同时赋值运算函数内不会改变传入的实例状态（3）一定要记得释放实例自身已有的内存，否则程序容易出现内存泄露（4）注意传入的参数和当前的实例是不是同一个实例，如果是同一个，则不用进行赋值操作，直接返回即可。代码示例如下：#include#
Caroline0071·2020-08-10 17:32

剑指offer面试题 32：从 1 到 n 整数中 1 出现的次数

剑指offer面试题32：从1到n整数中1出现的次数题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，这些整数中包含1的数字有1,10,11,12，1一共出现了5次。
EMERALD_wenjing·2020-08-10 08:17

剑指offer面试题4：二维数组中的查找（比较直白简单）

题目见书《剑指offer》44页；编程思路：将所输入数字与二维数组中的数字进行比较，如果相等则返回1，不相等则返回0，运用了遍历的思想，未用到指针。#includeusingnamespacestd;boolfind(inta[4][4],intnumber){inti,j;boolfound=false;for(i=0;i<4;i++){//先内而外for(j=0;j<4;j++){if(num
言初见·2020-08-10 05:12

剑指offer面试题21. 调整数组顺序使奇数位于偶数前面(python3)

面试题21.调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。思路1：时间空间复杂度都是O（n)该方法保证奇数和偶数的相对为止保持不变，可参考牛客网。classSolution:defexchang
算法黑哥·2020-08-10 03:26

剑指offer面试题4：二维数组的查找（Java 实现）

首先选取数组中右上角的数组。1、如果该数字等于要查找的数字，则查找过程结束，返回true。2、如果该数字大于要查找的数字，则剔除掉这个数字所在的列。3、如果该数字小于要查找的数字，则剔除掉这个数字所在的行。直到找到数字，或者查找范围为空（row=0）。功能测试：1.二维数组中包含要查找的数字。2.二维数组中不包含要查找的数字。3.输入空指针。publicbooleanFind(inttarget,
不止于代码·2020-08-10 03:20

【剑指Offer面试题】 九度OJ1518：反转链表

与其非常快写出一段漏洞百出的代码，倒不如细致分析再写出鲁棒的代码。提前想好測试用例（输入非空等等）进行測试改动代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描写叙述：输入一个链表，反转链表后。输出链表的全部元素。(hint:请务必使用链表)输入：输入
weixin_34268753·2020-08-10 03:20

剑指offer面试题4：二维数组中的查找(java版已在牛客网AC)

题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行。每列都递增排序。如果在这个数组中查找数字7，则返回true;如果查找数字5，由于数组不含有该数字，则返回false.128924912471013681115解题思路首先选取数组中右上角的数字。如果该数字等
sword man·2020-08-09 23:21

Leetcode 剑指 Offer 03 数组中重复的数字

剑指offer面试题3中题目一的解答方法，使用hash列表进行排序。解题的前提是已知具有重复的数字并且字符串长度和最大字数相同。
ZhangD. Y.·2020-08-09 23:49

剑指offer面试题19：正则表达式匹配

题目请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配。classSolution{public:boolmatch(char*str,char*patte
宋铮·2020-08-09 23:44

剑指offer面试题56(java版):数组中只出现一次的数字

welcometomyblog剑指offer面试题56(java版):数组中只出现一次的数字题目1描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
littlehaes·2020-08-09 22:06

剑指Offer面试题53：正则表达式匹配 Java实现

题目：正则表达式匹配请实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa.a”及“ab*a”均不匹配。算法分析：以下算法代码转自博客：http://blog.csdn.net/derrantc
安心写代码吧·2020-08-09 20:36

剑指Offer面试题4：二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。#includeusingnamespacestd;boolfound(int*matrix,introws,intcolumns,intnum){boolfind=false;if(matrix!=NULL&&rows>0&&col
Barbie_1229·2020-08-09 18:22

剑指offer面试题 数组中只出现一次的数字 JAVA实现

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路一：使用hashMap，能够保证在O(n)的时间复杂度内找到。空间复杂度O(n)。//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果importjava.util.HashMap;publicclassSolution{publicvoid
今天拿到offer了吗？·2020-08-09 17:58

leetcode剑指offer面试题03数组中重复的数字java题解（鸽巢原理）

1.题目找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-
沼泽深处的王·2020-08-09 03:49

剑指offer——二维数组的查找

剑指offer面试题4代码publicclassSolution{publicbooleanFind(inttarget,int[][]array){if(ar
plm小萝北·2020-08-09 01:34

剑指offer面试题07. 重建二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*buildTree(vector&preorder,vect
写程序超快乐的·2020-08-08 20:35

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

classCQueue{public:stacka;stackb;CQueue(){}voidappendTail(intvalue){a.push(value);}intdeleteHead(){if(a.empty()&&b.empty())return-1;elseif(!b.empty()){}elseif(!a.empty()){while(!a.empty()){b.push(a.to
写程序超快乐的·2020-08-08 20:35

二叉树的镜像（Java实现）

剑指offer面试题19牛客网写实地址：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011时间限制：1秒空间限制
JacobGo·2020-08-05 21:34

数据流中的中位数（Java实现）

本题为剑指offer面试题64牛客网测试地址：https://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1[编程题
JacobGo·2020-08-05 21:34

剑指Offer面试题（First day）面试题1、2

面试题1：赋值运算符函数题目：类型CMyString的声明，为该类型添加赋值运算符函数。@@classCMyString{privatecharm_pData[];publicCMyString(charpData[]){//输入的是字符型m_pData=pData;}publicCMyString(CMyStringstr){//输入的是CMyString类的对象m_pData=str.m_pD
DM X·2020-08-05 20:08

剑指offer面试题42：连续子数组的最大和（Java 实现）

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如输入的数组为｛1，-2，3，10，-4，7，2，-5｝，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18。方法一：通过枚举数组的所有子数组并求它们的和，一个长度为n的数组，子数组总共有n（n-1）/2，计算所有子数组的和，时间复杂度为O
不止于代码·2020-08-05 20:11

剑指offer面试题50：第一个只出现一次的字符（Java 实现）

题目：在一个字符串(1，时间为O（n）。第二次循环是为了找到第一个只出现一次的字符，时间为O（1）。importjava.util.LinkedHashMap;publicclasstest_fifty{publicintFirstNotRepeatingChar(Stringstr){LinkedHashMapmap=newLinkedHashMap();//第一次循环找到数组中每一个字符出现的
不止于代码·2020-08-05 20:40

剑指offer面试题49：丑数（Java 实现）

题目：我们把只包含因子2，3，5的数称为丑数（UglyNumber).求按从小到大的顺序的第1500个丑数。例如6，8都是丑数，但14不是，因为它含有因子7.习惯上我们把1当作第一个丑数方法一：逐个判断每个整数是不是丑数的解法，直观但不够高效（暴力法）思路：所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.根据丑数的定义，丑数只能被2，3，5整除。也就是说如果一个数能被2整除
不止于代码·2020-08-05 20:40

剑指offer面试题27. 二叉树的镜像(递归)

题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。思路详见链接代码classSolution:defmirrorTree(self,root:TreeNode)->TreeNode:ifnotroot:returntmp=root.leftroot.left=self.mirrorTree(root.right)root.right=self.mirrorTree(tmp)returnr
程旭员·2020-08-05 20:25

剑指offer面试题1

赋值运算符函数题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);private:char*m_pData;};解答思路如下：传统写法：//s1=s2CMyString&CMyString
小葱1024·2020-08-05 19:15

剑指offer 面试题19 二叉树的镜像

剑指offer面试题19二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它们的镜像。
LYZ0907·2020-08-05 19:52

剑指Offer面试题19（Java版）：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像二叉树的结构定义为：packageutils;publicclassBinaryTreeNode{publicintvalue;publicBinaryTreeNodeleftNode;publicBinaryTreeNoderightNode;publicBinaryTreeNode(){}publicBinaryTreeNode(intv
互联网极客·2020-08-05 19:22

剑指offer面试题27：二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975思路一（树的先序遍历递归）：先前序遍历这颗树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换玩所有非叶节点的左、右子节点，就得到了树的镜像。/*structTreeNode{intval;structTreeNode*left;st
tednlvn·2020-08-05 18:57

剑指offer面试题27. 二叉树的镜像

题目题目地址方法一（dfs）：递归的交换俩个节点的值示意图如下publicTreeNodemirrorTree(TreeNoderoot){if(root==null){returnnull;}TreeNodetmp=root.left;root.left=root.right;root.right=tmp;mirrorTree(root.left);mirrorTree(root.right);
孤独机器·2020-08-05 18:07

剑指Offer面试题20：顺时针打印矩阵 Java实现

题目：输入一个矩阵，按照从外向里的顺序依次打印出每一个数字。例如，输入：12345678910111213141516则依次打印出数字：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10算法分析：假设这个矩阵的行数是rows,列数是columns，打印第一圈的左上角坐标是（0,0），第二圈左上角的坐标是（1,1），依次类推。我们注意到，左上角的坐标中行标和列标总是相等的，
安心写代码吧·2020-08-05 18:59

剑指offer面试题19：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出他的镜像树。算法分析：求一棵树的镜像过程：我们先前序遍历这棵树的每一个节点，如果遍历到节点有子节点，就交换它的两个子节点。当交换完所有非叶子子节点的左右子节点后，就得到了树的镜像。以下摘自“剑指Offer”书中树的镜像是一个比较新的概念，我们未必能够一下子相出求树的镜像的方法。为了能够形成直观的印象，我们可以自己画一棵二叉树，然后根据镜子的经验画出它
安心写代码吧·2020-08-05 18:59

剑指offer面试题24：反转链表

面试题24：反转链表题目描述定义一个函数，输入一个链表的头节点，反转链表后，输出新链表的表头。如上图，假设经过若干操作，我们已经把节点h之前的指针调整完，这些节点的next都指向前一个节点。接下来把i的next指向h。但是这时无法在链表中遍历到节点j。为了避免在节点i处断开，需要在调整节点i的next之前，把节点j保存下来。也就是说，我们在调整节点i的next指针时，除了知道节点i本身，还需要知道
努力呀kk·2020-08-05 18:21

剑指Offer面试题27java版本

题目：操作给定的二叉树，将其变换为源二叉树的镜像。分析：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶节点的左、右子节点之后，就得到了树的镜像。代码：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=v
灯火阑珊不知处·2020-08-05 18:42

【剑指Offer面试题】 九度OJ1521：二叉树的镜像

题目链接地址：http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：2075解决：564题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include#include#include#include#inclu
牧之丶·2020-08-05 17:37

剑指offer面试题：求二叉树的镜像（递归、循环解法及测试用例）

题目：给定二叉树，将其变换为源二叉树的镜像。二叉树的定义如下：structTreeNode{intval;TreeNode*left;TreeNode*right;};输入描述:二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975思路：观察上面两个二叉树，很容易就可以得出下面求一棵树镜像的过程：先序遍历这棵树的每个结点，如果遍历到的结点有子结点，则交换它
岩枭·2020-08-05 17:34

剑指Offer面试题（第十七天）面试题27、28、29

*面试题27：二叉树的镜像*题目：请完成一个函数，输入一颗二叉树，该函数输出它的镜像。*二叉树节点定义：*structBinaryTreeNode{*intm_nValue;*BinaryTreeNode*m_pLeft;*BinaryTreeNode*m_pRight;*}***思路：递归的思想*从根节点开始，判断是否有左子树或者右子树，然后交换两个子树；*然后再继续判断左子树，看是否有左右子树
DM X·2020-08-05 17:52

剑指offer面试题27：二叉树的镜像（Java 实现）

题目：给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。思路：本题只要遍历树中的每一个节点，然后交换每一个节点的左右子节点就可以了，因为对每一个节点来说交换左右子节点这个过程都是一模一样的，所以可以采用递归的方式来进行操作。测试用例：1.功能测试：普通二叉树；只有一个节点的二叉树；二叉树的所有节点都没有左子树或者右子树。2.特殊测试：输入二叉树的根节点为空。publicclass
不止于代码·2020-08-05 17:51

剑指offer面试题27:二叉树的镜像（java实现）

题目：请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树的节点定义如下：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/直接上代码/**publicclassTreeNode{intval=0;TreeNodeleft=n
Csz❤️Fsj·2020-08-05 17:50

剑指offer面试题27：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出他的镜像。二叉树节点定义如下：structBinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;};思路：前序遍历树的每个节点，若该节点有非空子节点，则交换两个子节点。voidMirrorRecursively(BinaryTreeNode*pNode){i
while_false_·2020-08-05 17:46

剑指offer面试题27(java版):二叉树的镜像

welcometomyblog剑指offer面试题27(java版):二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。
littlehaes·2020-08-05 17:03

矩阵中的路径（Java实现）

本题为剑指offer面试题66测试地址：https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc来源：牛客网[
JacobGo·2020-08-05 04:30

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

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析：这个题目的最早版本应该是输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。（没有要求相对位置不变）早期版本思路一：可以定义一个与原数组大小一样的
rs勿忘初心·2020-08-04 18:40

剑指offer面试题分类总结

剑指offer第二版中的题目按所涉及知识可分为以下几类：当然每个题可能涉及多个知识点的运用。数组：面试题3：数组中重复的数字面试题4：二维数组中的查找面试题21：调整数组顺序使奇数位于偶数前面面试题39：数组中出现次数超过一半的数字面试题42：连续子数组的最大和面试题45：把数组排成最小的数面试题49：丑数面试题50：第一个只出现一次的字符面试题51：数组中的逆序对面试题56：数组中数字出现的个数
影子要造反·2020-08-04 18:12

剑指offer面试题总结||所有习题||思路解析||代码实现||c/c++（持续更新中）

剑指offer———重建二叉树剑指offer———二维数组中的查找剑指offer————用两个栈实现队列剑指offer————替换空格剑指offer————从尾到头打印链表剑指offer————旋转数组的最小数字剑指offer刷题————斐波那契数列剑指offer刷题————二进制中1的个数剑指offer刷题———数值的整数次方剑指offer刷题———在O(1)时间内删除链表结点剑指offer刷题
WolfOnTheWay·2020-08-04 17:52

剑指offer面试题汇总(算法和数据操作)

剑指offer面试案例汇总（算法和数据操作）面试题10：斐波那契数列&青蛙跳台阶递归自低向上相关题目面试题11：旋转数组最小数字解题思路答案代码面试题12：矩阵中的路径面试题13：机器人的运动范围解题思路面试题14：剪绳子动态规划贪心算法面试题15：二进制中1的个数解题方法Great面试题10：斐波那契数列&青蛙跳台阶求斐波那契数列的第n项。递归longlongFibonacci(unsigned
我的喵喵找不到了·2020-08-04 16:48

剑指Offer面试题18树的子结构(递归)，面试题19二叉树的镜像(递归和非递归用栈)

面试题18：树的子结构(递归)判断二叉树B是不是二叉树A的子树.思路：两步：1，递归调用hasSubtree先遍历A中有没有结点的值和B的根结点相同，如果有，调用doesTree1HaveTree2做第二步判断。2，判断AB结构是否相同，即递归判断左右结点。本题Java实现：publicclassDoesTree1HaveTree2{privatebooleandoseTree1HaveTree2
login_sonata·2020-08-04 15:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他