算法训练
csdn740376174
这个作者很懒,什么都没留下…
展开
-
剑指offer之合并两个排序的链表
题目介绍:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 个人解析:给出两个单调递增的链表,合并成一个单调递增的链表 先上代码: public class ListNode { int val; ListNode next = null; public ListNode(int val) {原创 2015-11-23 11:18:45 · 263 阅读 · 0 评论 -
剑指offer之旋转数组中的最小值
首先,先介绍题目: *把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的 * 一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转, * 该数组的最小值为1。 个人解析:题目的意思是输出数组的最小值,如果取巧,可以直接用一个变量标志最小值,然后每个数组的每个元素都跟最小值原创 2015-11-23 09:25:50 · 573 阅读 · 1 评论 -
剑指offer之反转链表
题目介绍:输入一个链表,反转链表后,输出链表的所有元素。 题目比较简短,所以直接上代码。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class So原创 2015-11-23 09:27:47 · 277 阅读 · 0 评论 -
剑指offer之调整数组顺序使奇数位于偶数前面
题目要求:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 实现思路一:(用空间换时间)生成一个与输入的整数数组相同大小的数组作为偶数部分的存放位置,调整完后再把偶数部分放回到原来数组的后面。int size = array.length; int siz原创 2015-11-23 16:28:47 · 333 阅读 · 0 评论