输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1 / \ 2 2 / \ / \3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1 / \2 2 \ \ 3 3
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4 / \ 2 7 / \ / \1 3 6 9
镜像输出:
4 / \ 7 2 / \ / \9 6 3 1
输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构, 即 A中有出现和B相同的结构和节点值。
例如:给定的树 A:
3 / \ 4 5 / \ 1 2
给定的树 B:
4 /1
返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”、”5e2”、”-123”、”3.1416”、”-1E-16”、”0123”都表示数值,但”12e”、”1a3.14”、”1.2.3”、”+-5”及”12e+5.4”都不是。
请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符’.’表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。
'.'
'*'
"a.a"
"ab*ac*a"
"aa.a"
"ab*a"
Gojay
Gojay's Records
Chongqing, China
Posts
92
Categories
99
Tags
76
DigitalImageProcessing / Python API
DigitalImageProcessing / Image API
Algorithm / 剑指Offer
Update your browser to view this website correctly. Update my browser now
×