题目描述
输入一个链表,输出该链表中倒数第k个结点。
输入描述
链表
输出描述
倒数第k个结点
题目分析节点描述:public class ListNode {
int val;
ListNode next = null; ListNode(int val) {
this.val = val;
}
}
解法一 运行时间:35ms 占用...
分类:
其他好文 时间:
2016-05-04 10:41:14
阅读次数:
152
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入描述
整数数组
输出描述
奇数在前偶数在后的,调整后的数组
题目分析
解法一 运行时间:26ms 占用内存:526k
import java.util.ArrayList;
import ja...
分类:
编程语言 时间:
2016-05-03 10:50:45
阅读次数:
185
链接
牛客OJ:复杂链表的复制
九度OJ:http://ac.jobdu.com/problem.php?pid=1524
GitHub代码: 026-复杂链表的复制
CSDN题解:剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类:
其他好文 时间:
2016-04-29 19:58:16
阅读次数:
215
链接
牛客OJ:复杂链表的复制
九度OJ:http://ac.jobdu.com/problem.php?pid=1524
GitHub代码: 026-复杂链表的复制
CSDN题解:剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类:
其他好文 时间:
2016-04-29 19:03:51
阅读次数:
250
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入描述
一个非递减序列的一个旋转数组
输出描述
输出旋转数组的最小元素
题目分析 原数组最小的值必然是第一个,旋转后数组是两个非递减数组的拼接,只要找到第二个非递减数组...
分类:
编程语言 时间:
2016-04-29 18:02:16
阅读次数:
146
链接
牛客OJ:数组中出现次数超过一半的数字
九度OJ:http://ac.jobdu.com/problem.php?pid=1370
GitHub代码: 029-数组中出现次数超过一半的数字
CSDN题解:剑指Offer–029-数组中出现次数超过一半的数字 牛客OJ
九度OJ
CSDN题解
GitHub代码 数组中出现次数超过一半的数字
1...
分类:
编程语言 时间:
2016-04-29 17:44:06
阅读次数:
142
链接
牛客OJ:最小的K个数
九度OJ:http://ac.jobdu.com/problem.php?pid=1371
GitHub代码: 030-最小的K个数
CSDN题解:剑指Offer–030-最小的K个数 牛客OJ
九度OJ
CSDN题解
GitHub代码 最小的K个数
1371-最小的K个数
剑指Offer–030-最小的K个数...
分类:
其他好文 时间:
2016-04-29 15:31:52
阅读次数:
280
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入描述
base,exponent
输出描述
base的exponent次方
题目分析
首先要注意,指数正负和零的情况判别:
①任何数的0次方等于0 ②0不能做除数(也就是指数为负时,基数不能为0)
解法一 运行时间:27ms 占用内...
分类:
其他好文 时间:
2016-04-29 15:01:28
阅读次数:
120
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入描述
一个整数
输出描述
该数二进制表示中1的个数
题目分析
解法一 运行时间:29m 占用内存:629k
public int NumberOf1(int n) {
String s=Integer.toBinaryString(n);
char[] c=s.toC...
分类:
其他好文 时间:
2016-04-28 20:14:10
阅读次数:
210
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解法://递归解法 public class MixLink { /* public class ListNode { int val; ListNode next = null; ListNode( ...
分类:
其他好文 时间:
2016-04-28 20:10:39
阅读次数:
222