offer-算法之道

剑指Offer-二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)精简解题思路：这题推荐使用递归！要形成路径，会想到使用深度优先搜索，在队列中加入节点后，先判断一下target值有没有满足，若不满足，继续递归左右子树，若递归到某一叶节点，当前节点的值加入不满
gaoyueace·2020-08-07 23:20

数据结构-剑指offer-二叉树中和为某一值的路径

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。首先想到了递归的方法，针对左右子树不断进行节点和的判断。同时要有变量来存储路径和节点和，“后入先出”可以选择栈或者vector，节点和只需要一个整型变量用来存储即可，因为路径是从根节点出发到叶节点，也就是说路径总是以根节点为起始点，因此我们需要遍历根节点
baidu_32936911·2020-08-07 23:35

剑指offer-翻转字符串

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？这是一个很常见的题，我们主要用到String的两
flyingsen·2020-08-07 09:46

剑指offer-第四题

importjava.util.HashMap;//DefinitionforbinarytreeclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}/***目标：*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。*假设输入的前序遍历和中序遍历的结果中都不含重复的数字。*例如输入前序遍历序列{1,2
Adam_ye·2020-08-06 12:00

剑指offer-第三题

importjava.util.ArrayList;importjava.util.Stack;classListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}/***目标：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。*思路：用stack可以把顺序翻转，然后把stack放到arrayList即可*tip
Adam_ye·2020-08-06 10:00

剑指offer- 面试思路 -面试题27-二叉树的镜像

该部分主要是展示，画图可以使抽象问题形象化。题目：答案：此处应注意树节点的定义部分，及各个名称/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:voidMirror(TreeNo
爱学习的胖胖·2020-08-05 21:45

剑指offer-二叉树的镜像（C++）

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。实现思想其实本题很巧妙，只需要判断是否为空，然后不为空就将左右子树交换（注意交换的是左右子树，不是左右子节点上的数值），然后进行递归调用交换函数即可。算法实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NUL
while10·2020-08-05 21:43

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

题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树节点定义如下:1strcutBinaryTreeNode2{3intval;4strcutBinaryTreeNode*m_pleft;5strcutBinaryTreeNode*m_pright;6}本题可以参考http://www.cnblogs.com/vpoet/p/4660486.html(Leecode-InvertBin
weixin_34256074·2020-08-05 20:10

（剑指Offer-牛客网）栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）（只为记录自己思路，非最优解）直接用pushV模拟栈，迭代器push_it模拟栈顶指针（实际指向的
草原内片绿·2020-08-05 20:25

（剑指Offer-牛客网）包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（所有函数时间复杂度应为O(1)）借鉴了他人思路。自己分析不够，以为需要排序，其实栈的“先进后出”规则决定了：如果后压入的元素都不影响当前最小值，那么这些元素在出栈时也不影响最小值。因此只需要用stack模拟常规的栈，用min_record记录在压栈过程中会影响到最小值的那些元素即可。注意：1.end()指向的是尾后元素，取
草原内片绿·2020-08-05 20:25

14.剑指offer-判断一颗二叉树是否对称

1.题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的.二叉树结构:structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};2.基本思路判断一颗二叉树是不是对称的，等价
douniwanli·2020-08-05 20:54

剑指offer-二叉树的镜像（python）

我们思考递归的时候一定不要去一步一步看它执行了啥，只会更绕。事实上这题不难，但是我不熟悉二叉树，题目见过了，下次就没什么问题了。#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:#返回镜像树的根节点defMirror(self,root):#writecodeher
bo.qiu_xbw·2020-08-05 19:35

剑指Offer-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路—中序遍历：使用中序遍历同时搜索左右两棵子树，在遍历的过程中比对左右两棵子树的val，若不相同或有单独的空树，返回false；反之，继续遍历。★解题思路—递归：上一种方法虽然也使用了递归，但是递归结构写的不好，代码冗余，直接将左右结点对比的结果return，代码会更加简洁。
gaoyueace·2020-08-05 18:26

[剑指offer]二叉树的镜像

[剑指offer]二叉树的镜像剑指offer-二叉树的镜像题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。
何猫七·2020-08-05 18:58

剑指offer-二叉树的镜像-java

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975思路解析：交换根节点的左右子树交换左孩子的左右子树交换右孩子的左右子树代码：publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.right==
Lynn_Baby·2020-08-05 18:00

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

packagecase19_MirrorOfBinaryTree;publicclassMirrorOfBinaryTree{//完成二叉树的镜像操作publicstaticvoidMirrorTree(BinaryTreeNoderoot){BinaryTreeNodetmpNode=null;if(root==null){return;}if(root.lchild==null&&root.r
SaiW-n_n-·2020-08-05 17:46

剑指Offer-数组-面试题3-2：不修改数组找出重复的数字

CONTENT分析解法解法1思路解法1代码解法2思路长度n+1，数字分布在1~n之间，所以至少有一个数字是重复的。分析与3-1找出数组中的重复数字要求不同的地方在于不能修改原数组。所以不能对其排序通过前后元素比较的方式。解法解法1思路建立一个数组进行元素拷贝，也是元素值对应索引位置，3-1中解法2的思路。如果是在0~n-1之间分布就不可以用普通数组，无法判断某个位置是否为空，和数组默认值0冲突。[
Heroin X·2020-08-05 16:19

6-JavaScript-剑指offer-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。方法一（能够通过牛客网检验的）使用哈希表（作者本人只是照猫画虎，对于哈希表还需要深入学习）letmap={};funct
坚持写博客！·2020-08-05 15:14

剑指OFFER-找出二叉搜索树第k小的节点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，层序遍历序列（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。此题难度不大，如果对二叉搜索树熟悉的话可以看出，如果对树进行中序遍历，则得到的序列就是从小到大排列的。因此可以得出算法代码，此处用递归进行实现classSolution{public:TreeNode*KthNode(TreeNode*pRoot,intk
达达_·2020-08-05 10:59

牛客网剑指offer-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。classSolution{public://非常巧妙的方法，转换成一个排序问题，具体看比较函数cmpstringPrintMinNumber(vectornumbers){vectorstrnum;for(inti
yhn19951008·2020-08-04 22:20

牛客网剑指offer-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。classSolution{public://利用位运算的巧妙方法voidFindNumsAppearOnce(vectordata,int*num1,int*num2){intsum=0;//其他数都出现两次，异或之后抵消，最后只剩下出现一次的两个数的异或值for(intx:data)sum^=x
yhn19951008·2020-08-04 22:20

第一个offer-深信服&面试经验

出来混迟早还是要还的，这句话我是深深体会到了，也许是以前的三年时光不够努力吧，或许是没有重视成绩的原因，一些课程比如操作系统，网络原理，数据库专选没有选，学的不是很好，所以笔试面试bat京东都失败了。失败是成功之母，总结学习是成功之父，今天收到了深信服的offer，看来前一段时间的努力还是没有白费的，亡羊补牢，为时不晚~！现在我就来总结一下笔试以及三轮面试的经验吧。笔试我感觉有点难，考了数据库，操
飞梦鸿图霸业·2020-08-04 15:56

剑指Offer-题46（Java版）：把数字翻译成字符串

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成"a"，1翻译成"b"，……，11翻译成"l"，……，25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是"bccfi"、“bwfi”、“bczi”、“mcfi"和"mzi”。请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。
浊酒入清梦·2020-08-03 19:17

支持向量机通俗导论（理解SVM的三层境界）

出处：结构之法算法之道blog。
奋斗的鱼·2020-08-03 18:03

smo算法matlab实现

看完CSDN上结构之法，算法之道的支持向量机通俗导论（理解SVM的三层境界）http://blog.csdn.net/v_july_v/article/details/7624837参考了台湾的林智仁教授写了一个封装
weixin_34319640·2020-08-02 21:25

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

问题题目：[剑指offer-机器人的运动范围]思路dfs+剪枝的常见思路。注意，这个题是常规题目，上一道题目不太常规是因为它回溯之后，要恢复visited的未被访问的状态！！！
Kang_TJU·2020-08-02 16:44

剑指offer-重建二叉树---java实现

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。或者再给出后序遍历序列{7,4,2,5,8,6,3,1}，让你通过后序和中序重建二叉树。其实中序后序重建二叉树和前序中序重建二叉树原理相同，所以我们先来看前
Hollake·2020-08-02 15:36

剑指offer-动态规划-剪绳子问题分析

题目：给你一根绳子长度为n，请把绳子剪成m段（m、n都是整数，n>1且m>1）,每段绳子的长度记为k[0],k[1],...k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？先把代码附上：intmaxProductAfterCutting_solution1(intlength){//为了应对直接要求输出，做出的判断if(length}=4n=5f(5)=max{f(1)xf
Holo_wo·2020-08-02 15:17

剑指offer-反转链表

最近刷题，在《剑指offer》上看到了一个这样的题目：输入一个链表，反转链表后，输出新链表的表头。时间限制：1秒空间限制：32768K热度指数：491749。等我写完提交完代码，发现已经提交的代码中几乎都是用双链表来实现的，就是将当前链表转化成双链表，这样就有了pre指针。但是我个人觉得完全没必要这么麻烦，我的想法是：（1）、用栈存储输入链表的每一个值；（2）、构建新链表，依次从栈中取值放入链表即
郑小源·2020-08-02 15:46

算法之动态规划(剑指offer-剪绳子详解)

动态规划与分治法相似,都是通过组合子问题的解求解原问题.动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题.其通常用来求解最优化问题.动态规划求解问题的四个特点:1)求一个问题的最优解.2)整体问题的最优解依赖于各个子问题的最优解.3)我们把大问题分解成若干个子问题,这些小问题之间还有相互重叠的更小的子问题.4)用从上往下的顺序先计算小问题的最优解,并存储下来,再以此为基础求取大问题
头前一点白·2020-08-02 13:53

12.剑指Offer-剪绳子

题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。n=2return1(2=1+1)n=10return36(10=3+3+4)解题思路贪心尽可能多剪长度为3的绳子，并且不允许有长度为1的绳子出现。如果出现了，就从已经切好长度为3的绳子中拿出一段与长度为1的绳子重新组合，把它们切成两段长度为2的绳子。证明：当n>=5时，3(n-3)-n=2n-9>0，且2(n-2)-n=n-4>0。因此在n
璀璨下的一点星辰·2020-08-02 12:57

【Golang】LeetCode-剑指Offer-面试题07-重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历数组preorder=[3,9,20,15,7]中序遍历数组inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
士多啤梨先生·2020-08-01 14:11

剑指offer-面试题18 判断二叉树B是不是二叉树A的子结构

//输入两颗二叉树A,B,判断B是不是A的子结构typedefTree*Node;structTree{NodeLeftNode;NodeRightNode;intvalue;};//判断NodeB是否是NodeA的子结构boolHasSubTree(NodeNodeA,NodeNOdeB){boolresult=false;if(NodeA!=NULL&&NOdeB!=NULL){//先判断此节
jovetickop·2020-08-01 14:38

我的第一篇博客-记录我此刻的心情以及开通CSDN博客的感受

不知从什么开始我结识了july-结构算法之道的创作之主，了解了他个人的始末，包括他篡写CSDN博客的缘由，深深颇受其影响；今天，2014119日，是个周末，一觉醒来，突然觉得想给自己的人生留点什么，或者说是想留
debug-steadyjack·2020-08-01 09:39

【剑指offer】面试题41：数据流中的中位数【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：如何得到一个数据流中的中位数？如果从数据流中读取奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
DigitalNexus·2020-07-31 20:53

剑指Offer-正则表达式匹配

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。拿到题目要先审题，注意输入输出，输入的两个数组，str对应的是只包含英文的字符串，pattern对应的是
gaoyueace·2020-07-30 19:45

剑指offer-剪绳子1

题目描述给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。请问k[0]k[1]...*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例1：输入:2输出:1解释:2=1+1,1×1=1示例2:输入:10输出:36解释:10=3
MarkKobs·2020-07-30 16:00

剑指offer-和为S的连续正数序列-python

找规律版#-*-coding:utf-8-*-frommathimportsqrt,ceilclassSolution:defFindContinuousSequence(self,tsum):#writecodehereiftsumtsum:plow+=1returnres
铁蛋嘟嘟噜·2020-07-30 12:59

剑指Offer-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列内按照从
gaoyueace·2020-07-30 12:28

剑指Offer-序列化二叉树

题目描述[序列化二叉树]请实现两个函数，分别用来序列化和反序列化二叉树解题思路参考借助string类型的变量来拼接序列化的字符串。只需前序遍历二叉树，当遇到根节点为空时，追加‘#’，并退出递归，否则追加二叉树的根节点值，接着追加逗号。接下只需递归实现左子树和右子树的序列化。那么，序列化之后得到了string类型的字符串.最后string转str*即可。进行反序列化时，如果遇到‘#’，那么指针移动一
一只可爱的柠檬树·2020-07-30 02:18

剑指offer-面试题62：序列化二叉树

题目：请实现两个函数，分别用来序列化和反序列化二叉树。思路：题目的要求似乎不是太清晰，实际上就是用序列来表示一棵二叉树，然后还可以根据这个序列重建二叉树。对于上图中的树，以前序遍历为例，先访问到1，然后2，然后4，4的左右子结点都为空，可以用一个特殊字符替代，譬如用$,所以上图中的二叉树前序遍历表示就是“1,2,4,$,$,$,3,5,$,$,6,$,$"。重建的时候，访问的第一个结点为根结点，接
moses1213·2020-07-29 21:56

2018年4月至2018年7月 猎头半年记

工作总结目录1.上半年总结个人工作汇总窗口情况汇总个人问题总结2.下半年目标业绩向目标个人计划3.个人收获总结上半年总结个人工作汇总2018.4.11~2018.5.1-推荐数量4没有offer-英谷的窗口
Mars_ZXB·2020-07-29 12:19

剑指offer-和为S的两个数字（python）

思路2：数列满足递增，设两个头尾两个指针i和j，若ai+aj==sum，就是答案（相差越远乘积越小）若ai+aj>sum，aj肯定不是答案之一（前面已得出i前面的数已是不可能），j-=1若ai+ajtsum:j-=1ifarray[i]+array[j]
bo.qiu_xbw·2020-07-29 11:10

牛客网剑指offer-滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{
yhn19951008·2020-07-29 01:06

牛客网剑指offer-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*structTreeLinkNode{intval;structTreeLinkNode*left;structTreeLinkNode*right;structTreeLinkNode*next;TreeLinkNode(intx):val(x),le
yhn19951008·2020-07-29 01:06

牛客网剑指offer-机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？classSolution{public://DFS,遍历
yhn19951008·2020-07-29 01:06

牛客网剑指offer-矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如abcesfcsadee矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后
yhn19951008·2020-07-29 01:06

牛客网剑指offer-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*ri
yhn19951008·2020-07-29 01:35

牛客网剑指offer-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。classSolution{public://DFS,用一个引用参数来传递深度。注意空也是返回true，题目说明太简陋了boolIsBalanced_Solution(TreeNode*pRoot){intdeep=0;returnisBalancedCore(pRoot,deep);}private:boolisBalancedCore(Tr
yhn19951008·2020-07-29 01:35

牛客网-剑指offer-重建二叉树

运行时间：7ms占用内存：476k/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*reConstructBinaryTr
whiteParachute·2020-07-28 23:28
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他