摘要: 题目: 输入一个链表,从尾到头打印链表每个节点的值。 思考: 链表之前学过了,是一种动态的数据结构,不用知道它的长度。每个节点的指针,指向下一个节点。每个节点的内存,都是在节点添加的时候分配的。 从头到尾打印链表 --> 直接遍历,然后print 现在是从尾巴开始打印 --> 找一个数组,用来在其尾 阅读全文
posted @ 2019-11-28 23:11 RebeccaG 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个【非递减排序的】数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路: 阅读全文
posted @ 2019-11-28 21:38 RebeccaG 阅读(166) 评论(0) 推荐(0) 编辑