时间之间
正在加载今日诗词....
10
27
算法15.对称的二叉树 算法15.对称的二叉树
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 示例 1: 二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4
2020-10-27
27
算法14.树的子结构 算法14.树的子结构
题目描述输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 示例 1: 给定的树 A: 3 / \ 4 5 / \
2020-10-27
19
算法13.反转链表 算法13.反转链表
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路方法一:普通分析 时间复杂度:$O(N)
2020-10-19
18
18
算法11.正则表达式匹配 算法11.正则表达式匹配
题目描述请实现一个函数用来匹配包含.和*的正则表达式。模式中的字符.表示任意一个字符,而*表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”abaca”匹配,
2020-10-18
02
算法10.矩阵相交 算法10.矩阵相交
题目描述平面上有两个矩形A和B,其位置是任意的。编程求出其相交部分(即重叠部分)的面积。(0<a,b<1000) 从标准输入读取两行以空格分隔的整数,格式如下:Ax1 Ay1 Ax2 Ay2Bx1 By1 Bx2 By2 其中
2020-10-02