摘要: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3示例 1: 输入: [1,6,3,2,5]输出: false class Solution 阅读全文
posted @ 2020-09-07 14:36 LinBupt 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 为什么协程比线程的执行效率更高? https://blog.csdn.net/ahjxhy2010/article/details/105482740 https://www.cnblogs.com/zhang-can/p/7215506.html 阅读全文
posted @ 2020-09-07 10:57 LinBupt 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接 阅读全文
posted @ 2020-09-07 09:30 LinBupt 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 输入: [7,5,6,4] 输出: 5 阅读全文
posted @ 2020-09-06 17:37 LinBupt 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 我们把只包含质因子 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 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。 示例 阅读全文
posted @ 2020-09-06 17:18 LinBupt 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [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 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 方法一:动态规划 对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串 用P(i, j)表示字符串s的第i到j个字母组成的串(s[i:j])是否为回文串 P(i, 阅读全文
posted @ 2020-09-06 16:13 LinBupt 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 动态编程-->O(n) O(n) public int trap(int[] height) { if (height == n 阅读全文
posted @ 2020-09-04 09:31 LinBupt 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 有两个数组a和b, 有两个线程分别读取数组a和数组b,线程1循环打印数组a中的数字,线程2循环打印数组b中的数,要求交叉,要求第一个数组先输出。 import threading #method1:协程 def sol(strs): for s in strs: res = yield s prin 阅读全文
posted @ 2020-09-03 11:06 LinBupt 阅读(231) 评论(0) 推荐(0) 编辑