![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Offer
牛客网剑指Offer
珞沫
欲望以提升热忱,毅力以磨平高山。
展开
-
牛客网——python之剑指0ffer之67道在线编程——jz61-jz67
剑指0ffer—67道在线编程—jz61~jz67jz61 序列化二叉树jz62 二叉搜索树的第k个节点jz63 数据流中的中位数jz64 滑动窗口的最大值jz65 矩阵中的路径jz66 机器人的运动范围jz67 剪绳子jz61 序列化二叉树题目描述请实现两个函数,分别用来序列化和反序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符原创 2020-08-08 17:39:38 · 320 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz51-jz60
剑指0ffer—67道在线编程—jz51~jz60jz51 构建乘积数组jz52 正则表达式匹配jz53 表示数值的字符串jz54 字符流中第一个不重复的字符jz55 链表中环的入口结点jz56 删除链表中重复的结点jz57 二叉树的下一个节点jz58 对称的二叉树jz59 按之字形顺序打印二叉树jz60 把二叉树打印成多行jz51 构建乘积数组题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*原创 2020-08-04 12:18:42 · 423 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz41-jz50
剑指0ffer—67道在线编程—jz41~jz50jz41 和为S的连续正数序列jz42 和为S的两个数字jz43 左旋转字符串jz44 翻转单词序列jz45 扑克牌顺子jz46 孩子们的游戏(圆圈中最后剩下的数)jz47 求前n项和jz48 不用加减乘除做加法jz49 把字符串转换成整数jz50 数组中重复的数字jz41 和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的原创 2020-07-28 10:23:41 · 176 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz31-jz40
剑指0ffer—67道在线编程—jz31~jz40jz31 整数中1出现的次数(从1到n整数中1出现的次数)jz32 把数组排成最小的数jz33 丑数jz34 第一个只出现一次的字符jz35 数组中的逆序对jz36 两个链表的第一个公共节点jz37 数字在排序数组中出现的次数jz38 二叉树的深度jz39 平衡二叉树jz40 数组中只出现一次的数字jz31 整数中1出现的次数(从1到n整数中1出现的次数)题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数原创 2020-07-15 10:43:49 · 304 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz26-jz30
剑指0ffer—67道在线编程—jz26~jz30jz26 二叉搜索树与双向链表jz27 字符串的排列jz28 数组中出现次数超过一半的数字jz29 最小的k个数jz30 连续子数组的最大和jz26 二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目链接思路分析:jz27 字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能原创 2020-07-12 10:13:47 · 226 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz21-jz25
剑指0ffer—67道在线编程—jz21~jz25jz21 栈的压入、弹出序列jz22 从上往下打印二叉树jz23 二叉树的后序遍历jz24 二叉树中和为某一值的路径jz25 复杂链表的复制jz21 栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这原创 2020-07-07 17:31:25 · 294 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz16-jz20
剑指0ffer—67道在线编程—jz11~jz15jz16 合并两个排序的链表jz17 树的子结构jz18 二叉树的镜像jz19 顺时针打印矩阵jz20 包含min函数的栈jz16 合并两个排序的链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接思路分析:jz17 树的子结构题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题目链接思路分析:jz18 二叉树的镜像题目描述操原创 2020-06-10 20:22:15 · 323 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz11-jz15
剑指0ffer—67道在线编程—jz11~jz15jz11 二进制中1的个数jz12 数值的整数次方jz13 调整数组顺序使奇数位于偶数之前jz14 链表中倒数第K个节点jz15 反转链表jz11 二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。题目链接思路分析:jz12 数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题目链原创 2020-06-09 09:27:55 · 470 阅读 · 0 评论 -
牛客网——python之剑指0ffer之67道在线编程——jz6-jz10
剑指0ffer—67道在线编程—jz6~jz10jz6 旋转数组的最小数字jz7 斐波那契数列jz8 跳台阶jz6 旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目链接思路分析:此题目旨在找最小元素最笨的办法,暂定最小元素为数组中第一个元素原创 2020-06-07 21:42:42 · 300 阅读 · 0 评论 -
牛客网——python、Java之剑指0ffer之67道在线编程——jz1~jz5
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目链接思路分析:1.由于二维数组array行与列都是有序的,我们可以引用二分查找思想2.我们可以从四个角出发找寻指定值。比如我们从左下角第一个元素开始查找,其右边元素是比这个元素大,上边的元素比这个元素小。左下角第一个元素的行坐标i为(行数-1),列坐标j为0伪代码:3.若j原创 2020-06-03 21:58:19 · 253 阅读 · 0 评论