---剑指offer刷题

剑指offer刷题————二叉树中和为某一值得路径

目录问题重述：思路解析：代码实现：问题重述：题目：输入一颗二叉树的根节点和一个整数，打印出二叉树节点值得和为输入整数得所有路径。路径定义为从树得根节点开始往下一直到叶节点所经过得节点形成一条路径。思路解析：首先，注意一个雷区，题目要求一条路径是从根节点到叶节点，因此，满足条件得路径一定会包含一个叶节点。由于要求是从根到叶节点得路径，因此可以想到利用二叉树的先序遍历，每往下遍历一步，就记录下路径，同
WolfOnTheWay·2020-06-25 23:44

剑指Offer刷题——重构二叉树

那么多学技术的都可以成功，凭什么我不行重构二叉树更多《剑指Offer》Java实现合集目录题目思路测试用例代码实现解法1解法2Main函数以及测试用例输出结果收获题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出其二叉树并
不学到秃头不改名·2020-06-25 22:32

剑指offer刷题笔记

目录一、数组中重复的数字二、二维数组的查找三、空格的替换四、从尾到头打印单链表（不修改链表结构）五、二叉树的重构六、旋转数组的最小值七、字符串转整数一、数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对
是鹿鸣啊·2020-06-25 20:13

剑指OFFER刷题记录（python版）

这里对题目的类型做了整理，目前只做了数组和链表，持续更新中.......目录数组数组中重复的数字构建乘积数组二维数组中的查找链表链表中环的入口结点删除链表中重复的结点数组数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1
草莓夹心·2020-06-25 12:39

剑指offer刷题总结——堆、栈、队列篇

1.用两个栈实现队列【题目】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。【代码】packageswear2offer.construction;importjava.util.Stack;publicclassStackToQueue{/***用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。**栈的结构是先进后出，队列的结构是
温柔的谢世杰·2020-06-25 07:41

剑指Offer刷题笔记

33、【树】判断一个后序遍历序列是否是二叉搜索树（二叉搜索树：左nums[index]，找右边；直到index=nums[index]。时间复杂度O(logn)边界条件：数组不是递增序列，数组中不存在这样的数字54、【树】二叉搜索树的第K大节点解法：中序遍历，按左子树，根节点，右子树的顺序查找，每次查找k--，直到k==1时，下一个要找的就是第K大节点（此题编码不容易）边界条件：k可能等与0或者1
richard_w0ng·2020-06-25 03:42

剑指offer刷题（一）

【Vector、stack、queue】https://blog.csdn.net/u013846293/article/details/794102931.二叉树深度intheight(TreeNode*pRoot){if(pRoot==NULL){return0;}intleftlen=height(pRoot->left);intrightlen=height(pRoot->right);r
Rui012345·2020-06-25 03:38

剑指offer刷题

今天是2019年6日12日，前面的时间一直对找工作不太上心，最近还是要调整一下状态，好好准备一下面试笔试，因此鞭策自己每天刷题，作此记录。（1）机器人的运动范围：https://www.acwing.com/problem/content/22/地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但
猴猴猪猪·2020-06-24 20:44

剑指Offer刷题-二叉搜索树找出其中的第k小的结点

题目描述-二叉搜索树的第k个结点给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。知识点：二叉搜索树具有左小右大的有序特性，对它进行中序遍历，将得到一个从小到大的输出序列。中序遍历：中序遍历其左子树访问根节点中序遍历其右子树/*publicclassTreeNode{intval=0;TreeNodeleft=null;Tr
王加油·2020-06-24 18:30

剑指offer刷题记—第4题_二维数组中的查找

***@program:suanfa*@description:二维数组中查找，给定一个二维数组，其每一行从左到右递增排序，*从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中*@author:zijian*@create:2019-10-2316:37*/publicclassFindNumber_4{//思路是确定一个数如果正常查询的话会发现向右向下都是在递增，//所以我们可以换个
ArchitectDream·2020-06-24 14:53

剑指offer刷题记—第7题_重建二叉树

题目：根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。思路就是：遇到二叉树就可以向递归方向进行思考。前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果***@program:suanfa*@description:重新创建二叉树*@author:zijian
ArchitectDream·2020-06-24 14:53

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题5：Letter Combinations of a Phone Number...

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题5：LetterCombinationsofaPhoneNumber【LeetCode&剑指offer刷题笔记】目录（持续更新中...）LetterCombinationsofaPhoneNumberGivenastringcontainingdigitsfrom2
wikiwen·2020-06-24 01:06

【LeetCode & 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点

【LeetCode&剑指offer刷题】树题19：8二叉树中序遍历的下一个结点【LeetCode&剑指offer刷题笔记】目录（持续更新中...）8二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】树题9：34 二叉树中和为某一值的路径（112. Path Sum）...

【LeetCode&剑指offer刷题】树题9：34二叉树中和为某一值的路径（112.PathSum）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）112.PathSumGivenabinarytreeandasum
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题1：排列与组合

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题1：排列与组合【LeetCode&剑指offer刷题笔记】目录（持续更新中...）排列与组合说明：排列组合方法很多，不限于文中的这些方法，可以在网上多看些解法
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】发散思维题2：43 n个骰子的点数

【LeetCode&剑指offer刷题】发散思维题2：43n个骰子的点数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）43n个骰子的点数题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题7：Subsets（系列）

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题7：Subsets（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）SubsetsGivenasetofdistinctintegers
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题6：NumberofIslands【LeetCode&剑指offer刷题笔记】目录（持续更新中...）NumberofIslandsGivena2dgridmapof
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】树题15：33 判断某序列是否为二叉搜索树的后序序列...

【LeetCode&剑指offer刷题】树题15：33判断某序列是否为二叉搜索树的后序序列【LeetCode&剑指offer刷题笔记】目录（持续更新中...）33判断某序列是否为二叉搜索树的后序序列题目描述输入一个整数数组
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】字符串题15：48 最长不含重复字符的子字符串（3. Longest Substring Without Repeating Characters）...

【LeetCode&剑指offer刷题】字符串题15：48最长不含重复字符的子字符串（3.LongestSubstringWithoutRepeatingCharacters）【LeetCode&剑指offer
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】查找与排序题2：40 最小的k个数（对应Kth Largest Element in an Array）...

【LeetCode&剑指offer刷题】查找与排序题2：40最小的k个数（对应KthLargestElementinanArray）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）40
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题3：13 机器人的运动范围

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题3：13机器人的运动范围【LeetCode&剑指offer刷题笔记】目录（持续更新中...）13机器人的运动范围题目描述地上有一个m行和n列的方格
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】树题14：36 二叉搜索树与双向链表

【LeetCode&剑指offer刷题】树题14：36二叉搜索树与双向链表【LeetCode&剑指offer刷题笔记】目录（持续更新中...）36二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题4：Generate Parentheses

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题4：GenerateParentheses【LeetCode&剑指offer刷题笔记】目录（持续更新中...）GenerateParenthesesGivennpairsofparentheses
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】动态规划与贪婪法题16：背包问题总结

【LeetCode&剑指offer刷题】动态规划与贪婪法题16：背包问题总结【LeetCode&剑指offer刷题笔记】目录（持续更新中...）背包问题总结背包问题背包问题(Knapsackproblemx
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题2：12 矩阵中的字符串查找（79. Word Search 系列）...

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题2：12矩阵中的字符串查找（79.WordSearch系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）12矩阵中的字符串查找
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】数组题8：53 数字在排序数组中出现的次数

【LeetCode&剑指offer刷题】数组题8：53数字在排序数组中出现的次数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）53数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】熟悉OJ平台2：如何处理输入问题

【LeetCode&剑指offer刷题】熟悉OJ平台2：如何处理输入问题【LeetCode&剑指offer刷题笔记】目录（持续更新中...）笔试中的编程题一般用OJ平台（如牛客网），而这些平台绝大部分都会要求自己写输入部分
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】数组题9：旋转数组（189. Rotate Array）

【LeetCode&剑指offer刷题】数组题9：旋转数组（189.RotateArray）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）189.RotateArray（相当于循环右移
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】熟悉OJ平台1：OJ术语

【LeetCode&剑指offer刷题】熟悉OJ平台1：OJ术语【LeetCode&剑指offer刷题笔记】目录（持续更新中...）本文转载自博客：https://blog.csdn.net/JNingWei
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】数组题7：39 数组中出现次数超过一半的数字

【LeetCode&剑指offer刷题】数组题7：39数组中出现次数超过一半的数字【LeetCode&剑指offer刷题笔记】目录（持续更新中...）39数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】字符串题9：38 字符串的排列（全排列问题）

【LeetCode&剑指offer刷题】字符串题9：38字符串的排列（全排列问题）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）38字符串的排列（全排列问题）题目描述输入一个字符串
wikiwen·2020-06-24 01:33

剑指offer刷题记录（一）

emmm,在找工作之前把剑指offer过一遍。题目取自牛客网。自己不是很懂C++，所以大部分用python刷，但一些题目，python里自带的方法可以完成，也会用C++写一下，也算是学习一下C++吧。题目一：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。defFind(targe
immct·2020-06-23 17:11

@剑指offer（Python）替换空格

剑指offer刷题笔记2（Python）题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。
乖乖的函数·2020-06-23 10:28

@剑指offer（python）复杂链表的复制

剑指offer刷题笔记25（python）题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
乖乖的函数·2020-06-23 10:28

@ 剑指offer（python）数字在排序数组中出现的次数

剑指offer刷题笔记37（python）题目描述统计一个数字在排序数组中出现的次数。
乖乖的函数·2020-06-23 10:28

剑指offer刷题记录

连续子数组的最大值要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和classSolution{public:intFindGreatestSumOfSubArray(vectorarray){intlength=array.size();intnCurSum=0;intnGreatSum=0x800
沐清浅·2020-06-23 03:09

剑指offer刷题总结

文章目录一、数组二、链表三、栈和队列四、二叉树五、字符串六、回溯算法七、其他一、数组01、二维数组中的查找06、旋转数组的最小数字12、调整数组顺序使奇数位于偶数前面27、数组中出现次数超过一半的数字29、连续子数组的最大和31、把数组排成最小的数34、数组中的逆序对36、数字在排序数组中出现的次数39、数组中只出现一次的数字40、和为S的连续正数序列41、和为S的两个数字49、数组中重复的数字5
lx青萍之末·2020-06-23 02:38

剑指offer刷题心得（一）1-36

序号题解数据结构类型1二维数组中的查找数组2替换空格字符串3从尾到头打印链表链表4重建二叉树树5用两个栈实现队列栈、队列6旋转数组的最小数字数组7斐波拉契数列数组8跳台阶数组9变态跳台阶数组10矩形覆盖数组11二进制中1的个数数组12数值的整数次方数值13调整数组数序使奇数位于偶数前面数组14链表中倒数第k个节点链表15反转链表链表16合并两个排序的链表链表17树的子结构树18二叉树的镜像树19顺
megasiren·2020-06-23 00:39

剑指offer刷题总结

花了三天时间刷完了牛客OJ上剑指offer对应的66道算法题，感觉有一半都是做过的原题，还有一些是十分经典的算法题。因为好多算法题的思路在以前LeetCode博客上都详细讲过，剑指offer对应的博客就很简略，基本上直接上代码了。三天来把一些自认为很熟悉的快排和归并又重新码了一遍，感觉还是很难一把bugfree写对。递归和动态规划基本上写是没什么问题，暴力的递归还是很熟练的，但精巧的DP有时候就是
To_be_thinking·2020-06-22 06:43

剑指offer刷题笔记及各题目解析专题

为了方便于学习，本人总结了前人的博客心得，感谢默默奉献的博主第一部分：数组模块（1）二维数组中的查找[http://cuijiahua.com/blog/2017/11/basis_1.html]（查看解析链接）（2）旋转数组中的最小数字[http://cuijiahua.com/blog/2017/11/basis_6.html]（查看解析链接）（3）调整数组顺序使奇数位于偶数前面[http:/
N1314N·2020-06-22 02:56

剑指offer刷题1-66题-Python3

文章目录【剑指offer-Python3】1判断数组中是否含有某整数。【剑指offer-Python3】2替换字符串中的空格【剑指offer-Python3】3链表反转【剑指offer-Python3】4根据前序和中序遍历，重建二叉树【剑指offer-Python3】5.用两个栈来实现一个队列【剑指offer-Python3】6.旋转数组的最小值【剑指offer-Python3】7.斐波那契数列【
Nani_xiao·2020-06-21 14:39

【剑指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}，{
wxq_1993·2020-06-21 14:30

剑指offer刷题汇总

前言    从今天开始在牛客刷剑指offer，希望每天打卡几个算法，提高自己的编程水平。在CSDN做一下记录，随时更新，一起学习吧。剑指offer目录导航递归（共4道题）（一）：裴波那契数列【递归和循环】（二）：跳台阶【递归和循环】（三）：变态跳台阶【递归和循环】（四）：矩形覆盖【递归和循环】数组（共11道题）(一)：二维数组中的查找【找规律】(二)：旋转数组的最小数字【查找和排序】(三)：调整数
闹闹的BaBa·2020-06-21 08:27

LeetCode剑指offer刷题总结---回溯法

回溯法一般会结合dfs解决问题。先深搜到返回条件，然后回溯到上一层继续dfs。一般见过的回溯法的题都是矩阵形式给出的。另外这种类型的题很多都涉及元素是否被访问过的问题，所以一般的返回条件会有两个：1.访问位置超过边界2.元素已经被访问过了。还有一个要注意的是，当dfs全部结束的时候也会返回（当然，毕竟是递归吗），有时候也会利用到这个返回，比如LeetCode200剑指offer最后的两道题都是回溯
hoohaa_·2020-06-21 04:19

@ 剑指offer（python）二叉搜索树的第k个结点

剑指offer刷题笔记62（python）题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。
乖乖的函数·2020-06-21 01:38

剑指Offer刷题套路规律总结及LeetCode报错总结

时间/空间复杂度套路待总结：总结经验排序和查找算法的复杂度情况，总结各种常见情况（对于不同数据结构的插入删除）的复杂度情况：１．在没有排序的数组中插入一个数字和找出中位数的时间复杂度分别是O(1)和O(n)２．向保持排序的数组中插入新数据时间复杂度O(n)，在已经排好序的数组中找到中位数时间复杂度O(1)３．一个长度为n的字符串有O(n2)个子字符串，我们需要O(n)的时间判断一个子字符串中是否包
kgbkqLjm·2020-03-30 12:00

剑指Offer刷题记录11-20

11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第K个节点15.反转链表16.合并两个排序的链表17.树的子结构18.二叉树的镜像19.顺时针打印矩阵20.包含min函数的栈11.二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。publicstaticintNumberOf1(intn){Stringx=Integer.
icecrea·2020-03-24 17:03

java&python版剑指offer(二)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本文涉及的题目：1、用两个栈实现队列2、旋转数组中的最小数字
文哥的学习日记·2020-03-05 18:52

剑指Offer刷题记录21-30

1.栈的压入、弹出序列2.从上往下打印二叉树3.二叉搜索树的后续遍历序列4.二叉树中和为某一值的路径5.复杂链表的复制6.二叉搜索树与双向链表7.字符串的排列8.数组中出现次数超过一半的数字9.最小的K个数10.连续子数组的最大和1.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的
icecrea·2020-03-01 17:07
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他