摘要: 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出一个旋转数组的最小元素。 例如: {3,4,5,1,2} 为 {1,2,3,4,5} 对应的一个旋转数组,该数组的最小元素为 1 。 分析: 方法一: 因为数组的原数组是一个递增数组,所 阅读全文
posted @ 2017-12-05 18:08 AntzUhl 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入应该链表的头节点 , 从尾到头反过来打印出每个节点的值。链表定义如下 : 1 typedef struct ListNode 2 { 3 int m_nKey ; 4 ListNode * m_pNext ; 5 }ListNode; 分析: 可能有人的第一反应是将链表中的节点指针翻转 阅读全文
posted @ 2017-12-05 17:26 AntzUhl 阅读(148) 评论(0) 推荐(0) 编辑