随笔分类 -  剑指Offer

1 2 下一页
33、二叉树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1： 输入: [1,6,3,2,5]输出: false class Solution 阅读全文
posted @ 2020-09-07 14:36 LinBupt 阅读(252) 评论(0) 推荐(0)
8、字符串转整数
摘要：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接 阅读全文
posted @ 2020-09-07 09:30 LinBupt 阅读(132) 评论(0) 推荐(0)
51、数组中的逆序对
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 输入: [7,5,6,4] 输出: 5 阅读全文
posted @ 2020-09-06 17:37 LinBupt 阅读(122) 评论(0) 推荐(0)
49、丑数
摘要：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 class Solution: def nthUgly 阅读全文
posted @ 2020-09-06 17:33 LinBupt 阅读(167) 评论(0) 推荐(0)
19、正则表达式匹配
摘要：请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。 示例 阅读全文
posted @ 2020-09-06 17:18 LinBupt 阅读(165) 评论(0) 推荐(0)
32、从上到下打印二叉树
摘要：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7] 返回：[3,9,20,15,7] 队列 # Definition for a binary tree node. # class TreeNode: # def 阅读全文
posted @ 2020-09-06 16:49 LinBupt 阅读(194) 评论(0) 推荐(0)
65、矩阵中的路径
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 class Solution: def exist(self, bo 阅读全文
posted @ 2020-08-21 16:29 LinBupt 阅读(124) 评论(0) 推荐(0)
60、把二叉树打印成多行
摘要：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ==》stack # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.r 阅读全文
posted @ 2020-08-21 15:11 LinBupt 阅读(105) 评论(0) 推荐(0)
67、剪绳子
摘要：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 定义一个数组 阅读全文
posted @ 2020-08-21 10:24 LinBupt 阅读(143) 评论(0) 推荐(0)
58、对称的二叉树
摘要：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = 阅读全文
posted @ 2020-08-21 09:52 LinBupt 阅读(78) 评论(0) 推荐(0)
39、平衡二叉树
摘要：输入一棵二叉树，判断该二叉树是否是平衡二叉树 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.l 阅读全文
posted @ 2020-08-21 09:42 LinBupt 阅读(100) 评论(0) 推荐(0)
18、二叉树的镜像
摘要：操作给定的二叉树，将其变换为源二叉树的镜像 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None c 阅读全文
posted @ 2020-08-21 09:26 LinBupt 阅读(97) 评论(0) 推荐(0)
17、树的子结构
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se 阅读全文
posted @ 2020-08-21 09:19 LinBupt 阅读(112) 评论(0) 推荐(0)
25、复杂链表的复制
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） Python # -*- coding:utf-8 -*- # 阅读全文
posted @ 2020-08-21 00:23 LinBupt 阅读(110) 评论(0) 推荐(0)
26、二叉搜索树与双向链表
摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 Python # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.r 阅读全文
posted @ 2020-08-20 23:52 LinBupt 阅读(121) 评论(0) 推荐(0)
11、二进制中1的个数
摘要：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: if n & 1 == 1: res += 1 n = n >> 1 return 阅读全文
posted @ 2020-08-20 22:17 LinBupt 阅读(92) 评论(0) 推荐(0)
10、矩形覆盖
摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ Python # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write co 阅读全文
posted @ 2020-08-20 22:14 LinBupt 阅读(71) 评论(0) 推荐(0)
9、变态跳台阶
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 Python # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here 阅读全文
posted @ 2020-08-20 22:08 LinBupt 阅读(81) 评论(0) 推荐(0)
7、斐波那契数列
摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 Python # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code her 阅读全文
posted @ 2020-08-20 21:52 LinBupt 阅读(133) 评论(0) 推荐(0)
6、旋转数组的最小数字
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 Python # -*- 阅读全文
posted @ 2020-08-20 21:46 LinBupt 阅读(120) 评论(0) 推荐(0)

1 2 下一页