会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
修修55
上一页
1
···
7
8
9
10
11
12
13
14
15
···
29
下一页
阶乘尾零
摘要: 题目描述 请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数。 测试样例: 5 返回:1 class Factor { public: int getFactorSuffixZero(int n) { // write code here in
阅读全文
posted @ 2017-04-22 03:13 123_123
阅读(141)
评论(0)
推荐(0)
编辑
无判断max
摘要: 题目描述 请编写一个方法,找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 给定两个int a和b,请返回较大的一个数。若两数相同则返回任意一个。 测试样例: 1,2 返回:2 class Max { public: int getMax(int a, int b) { /
阅读全文
posted @ 2017-04-22 01:37 123_123
阅读(108)
评论(0)
推荐(0)
编辑
井字棋
摘要: 题目描述 对于一个给定的井字棋棋盘,请设计一个高效算法判断当前玩家是否获胜。 给定一个二维数组board,代表当前棋盘,其中元素为1的代表是当前玩家的棋子,为0表示没有棋子,为-1代表是对方玩家的棋子。 测试样例: [[1,0,1],[1,-1,-1],[1,-1,0]] 返回:true//判断每行
阅读全文
posted @ 2017-04-22 01:34 123_123
阅读(288)
评论(0)
推荐(0)
编辑
无缓存交换
摘要: 题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。 测试样例: [1,2] 返回:[2,1] class Exchange { public: vector<int> exchangeAB(ve
阅读全文
posted @ 2017-04-22 01:18 123_123
阅读(164)
评论(0)
推荐(0)
编辑
数组中的逆序对
摘要: 题目描述 有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。 测试样例: [1,2,3,4,5,6,7,0],8 返回:7 cl
阅读全文
posted @ 2017-04-22 00:43 123_123
阅读(87)
评论(0)
推荐(0)
编辑
矩阵元素查找
摘要: 题目描述 有一个NxM的整数矩阵,矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法,查找矩阵中元素x的位置。 给定一个int有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,请返回一个二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异。 测试样例: [[1,2,3],[
阅读全文
posted @ 2017-04-21 10:53 123_123
阅读(229)
评论(0)
推荐(0)
编辑
找出字符串
摘要: 题目描述 有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x,请返回该串的位置(位置从零开始)。 测试样例: ["a","b","","
阅读全文
posted @ 2017-04-21 09:31 123_123
阅读(118)
评论(0)
推荐(0)
编辑
元素查找
摘要: 题目描述 有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。 给定一个int数组A,为移位
阅读全文
posted @ 2017-04-21 09:23 123_123
阅读(125)
评论(0)
推荐(0)
编辑
变位词排序
摘要: 题目描述 请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int n,请返回排序合并后的数组。保证字符串串长小
阅读全文
posted @ 2017-04-21 08:23 123_123
阅读(129)
评论(0)
推荐(0)
编辑
合法括号序列判断
摘要: 题目描述 对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。 测试样例: "(()())",6 返回:true 测试样例: "()a()()",7 返回:false 测试样例: "()(()()",7 返回
阅读全文
posted @ 2017-04-21 00:31 123_123
阅读(405)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
29
下一页
导航
博客园
首页
联系
订阅
管理
公告