摘要: 1 /* 2 题目描述: 3 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。 4 给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。 5 测试样例: 6 [... 阅读全文
posted @ 2015-10-16 11:08 KindaCrazy 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题目描述: 3 请把纸条竖着放在桌子上,然后从纸条的下边向上方对折,压出折痕后再展开。此时有1条折痕, 4 突起的方向指向纸条的背面,这条折痕叫做“下”折痕 ;突起的方向指向纸条正面的折痕叫做“上”折痕。 5 如果每次都从下边向... 阅读全文
posted @ 2015-10-16 11:06 KindaCrazy 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 调整数组顺序使奇数位于偶数前面参与人数:3497时间限制:1秒空间限制:32768K通过比例:17.74%最佳记录:0 ms|0K(来自zhb186)题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,... 阅读全文
posted @ 2015-10-12 10:51 KindaCrazy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定单向链表的头结点和一个结点指针,定义一个函数在O(1)时间删除该结点。 链表结点定义如下:1 struct ListNode{2 int m_nValue;3 ListNode* m_pNext;4 }; 1 /* 2 在单链表中删除一个结点,最常规的做法就... 阅读全文
posted @ 2015-10-11 11:45 KindaCrazy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数即999。 1 /* 解法1: 2 此题应该注意大数的情况。 3 因此用字符串来模拟大数。 4 具体思路:首先把字符串的每一个数字都初始化为‘0’, 5 然后每一次... 阅读全文
posted @ 2015-10-10 11:46 KindaCrazy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 数值的整数次方参与人数:2805时间限制:1秒空间限制:32768K通过比例:25.32%最佳记录:0 ms|0K(来自我是小码农)题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 /* 解法1: 2 注意考虑指数ex... 阅读全文
posted @ 2015-10-09 17:48 KindaCrazy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 二进制中1的个数参与人数:3525时间限制:1秒空间限制:32768K通过比例:32.44%最佳记录:0 ms|0K(来自牛客767990号)题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 1 解法1: 2 /* 3 这样,当n为负数的时候(eg: n = 0x80... 阅读全文
posted @ 2015-10-09 10:28 KindaCrazy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 变态跳台阶参与人数:4591时间限制:1秒空间限制:32768K通过比例:35.82%最佳记录:0 ms|0K(来自牛客游客)题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 /** 2 F[1] = 1; 3 F[2] = ... 阅读全文
posted @ 2015-10-08 16:18 KindaCrazy 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 旋转数组的最小数字参与人数:3098时间限制:1秒空间限制:32768K通过比例:14.10%最佳记录:0 ms|0K(来自牛客632768号)题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2... 阅读全文
posted @ 2015-10-08 10:36 KindaCrazy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现队列参与人数:3047时间限制:1秒空间限制:32768K通过比例:34.71%最佳记录:0 ms|0K(来自青哥)题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路1(最普通的方法): 1、入队时,直接压入到stack1中; ... 阅读全文
posted @ 2015-09-28 10:44 KindaCrazy 阅读(163) 评论(0) 推荐(0) 编辑