摘要：题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如： a b c e s f c s a d e e 矩 阅读全文

摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出一个旋转数组的最小元素。 例如： {3,4,5,1,2} 为 {1,2,3,4,5} 对应的一个旋转数组，该数组的最小元素为 1 。 分析： 方法一： 因为数组的原数组是一个递增数组，所 阅读全文

摘要：题目描述 输入应该链表的头节点 , 从尾到头反过来打印出每个节点的值。链表定义如下 : 1 typedef struct ListNode 2 { 3 int m_nKey ; 4 ListNode * m_pNext ; 5 }ListNode; 分析： 可能有人的第一反应是将链表中的节点指针翻转 阅读全文

摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为 We%20Are%20Happy。 在网络编程中，如果一个URL参数含有特殊字符，如空格，#等，可能导致服务端无法获得准确的参数值。我们需要将这些特殊字符转换成服务端 阅读全文

摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例 : 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 在这个数组中查找数字 9 , 则返回tr 阅读全文