题意:判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一...
题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个升序的数组的一个旋转,输出旋转数组的最小元素。数组可能包含重复项...
题意:输入一个整数n,求斐波那契数列的第n项 算法:递推 思路:用两个变量滚动往后计算,a表示第n - 1项,b表示第n项,c表示第n + 1项...
题意:请用栈实现一个队列,支持如下四种操作:pop,push,peek,empty 算法:模拟 思路:一个栈存放数据,另一个栈做辅助栈,当进行p...
面试题8:二叉树的下一个节点 题意:给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。树中节点还有一个指向父节点的指针。 算法:模拟...
题意:输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 算法:递归 思路:1)利用前序遍历找根节点,即前序遍历的第一个值就是根节点的值2...
题意:输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 算法:遍历链表 思路:先从前往后遍历一遍输入的链表,将结果记录在答案数组中。最...
题意:请实现一个函数,把字符串中的每个空格替换成"%20"。 算法:双指针扫描 思路:1)遍历原数组,并根据空格个数求出最终的字符串长度2)使用...
题意:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数...