题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 1 clas ...
分类：
编程语言 时间：
2020-01-01 16:42:57
阅读次数：
73
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 class Solution: 2 def isSymmetrical(self, pRoot): 3 # write code here 4 def mirror(left ...
分类：
编程语言 时间：
2020-01-01 11:33:57
阅读次数：
81
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 自己用了额外空间实现函数： 1 import java.util.*; 2 public class Solution { 3 p ...
分类：
编程语言 时间：
2019-12-30 00:04:18
阅读次数：
83
题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析： 从根结点开始递归对比左右子树即可。需要注意的是，当前左右两个结点相同比较下面的结点时，由于是判断二叉树是否是对称的，递归执行时，比较的两个结点是当前左结点的左结点和当前右结 ...
分类：
编程语言 时间：
2019-12-29 15:20:56
阅读次数：
71
题目描述 请实现一个函数用来匹配包括 '.' 和 '*' 的正则表达式。模式中的字符'.'表示任意一个字符，而 '*' 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符中的所有字符匹配整个模式。例如，字符串 “aaa” 与模式 “a.a” 和 “ab*ac*a” 匹配，但是与“a ...
分类：
其他好文 时间：
2019-12-29 14:50:40
阅读次数：
62
一、定义 lambda表达式，只使用一行代码实现一个函数; 二、语法规范 lambda 参数1, 参数2,.. : 表达式 (表达式执行的结果就是函数的返回值) 1、没有名字, lambda表达式相当于返回一个匿名函数(没有名的函数); 2、表达式只能有一行, 在这个表达式中不能出现return, ...
分类：
编程语言 时间：
2019-12-28 09:41:59
阅读次数：
68
题目： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 分析： 使用m ...
分类：
编程语言 时间：
2019-12-25 19:02:20
阅读次数：
91
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 这道题也是二叉树的层次遍历，但要求按行打印，并且是之字形的，需要定义一个flag，确定这一行的打印顺序是从左到右还是从右至左。每行打印完，只要将fl ...
分类：
其他好文 时间：
2019-12-25 01:55:18
阅读次数：
148
题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 首先特判一下这棵树是不是空的，如果是空，那么返回true。 因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节 ...
分类：
其他好文 时间：
2019-12-23 13:06:59
阅读次数：
64
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话，可以让两个指针i和j分别指向头和尾，指针i从前往后走，当指针i指向偶数时，停下来；指针j从 ...
分类：
编程语言 时间：
2019-12-21 20:54:45
阅读次数：
110
