在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
请实现一个函数用来匹配包括'.'和'*'的正则表达式。
请实现两个函数,分别用来序列化和反序列化二叉树
输入一个链表,输出该链表中倒数第k个结点。
矩阵中的路径 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 : 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含&qu…
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
丑数 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 从1出发,分别乘2、3、5即可得到第一批2、3、5三个丑数。再从这三个丑数出发分别乘以2、3、5又可以得到9个丑数,但这样可能存在重复的且是无序…
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树