码迷,mamicode.com
首页 >  
搜索关键字:剑指offer c++    ( 3728个结果
[剑指offer] 链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 输入描述 链表 输出描述 倒数第k个结点 题目分析节点描述:public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 解法一 运行时间:35ms 占用...
分类:其他好文   时间:2016-05-04 10:41:14    阅读次数:152
[剑指offer] 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入描述 整数数组 输出描述 奇数在前偶数在后的,调整后的数组 题目分析 解法一  运行时间:26ms   占用内存:526k import java.util.ArrayList; import ja...
分类:编程语言   时间:2016-05-03 10:50:45    阅读次数:185
剑指Offer--026-复杂链表的复制
链接 牛客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
剑指Offer--027-二叉搜索树与双向链表
链接 牛客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
[剑指offer] 旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 输入描述 一个非递减序列的一个旋转数组 输出描述 输出旋转数组的最小元素 题目分析  原数组最小的值必然是第一个,旋转后数组是两个非递减数组的拼接,只要找到第二个非递减数组...
分类:编程语言   时间:2016-04-29 18:02:16    阅读次数:146
剑指Offer--029-数组中出现次数超过一半的数字
链接 牛客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
剑指Offer--030-最小的K个数
链接 牛客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
[剑指offer] 浮点数的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入描述 base,exponent 输出描述 base的exponent次方 题目分析     首先要注意,指数正负和零的情况判别:      ①任何数的0次方等于0  ②0不能做除数(也就是指数为负时,基数不能为0) 解法一  运行时间:27ms 占用内...
分类:其他好文   时间:2016-04-29 15:01:28    阅读次数:120
[剑指offer] 二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中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
剑指offer --合并链表
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解法://递归解法 public class MixLink { /* public class ListNode { int val; ListNode next = null; ListNode( ...
分类:其他好文   时间:2016-04-28 20:10:39    阅读次数:222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!