修修55

摘要： 题目描述 请设计一个算法，计算n的阶乘有多少个尾随零。 给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。 测试样例： 5 返回：1 class Factor { public: int getFactorSuffixZero(int n) { // write code here in 阅读全文

摘要： 题目描述 请编写一个方法，找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 给定两个int a和b，请返回较大的一个数。若两数相同则返回任意一个。 测试样例： 1，2 返回：2 class Max { public: int getMax(int a, int b) { / 阅读全文

摘要： 题目描述 对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。 给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。 测试样例： [[1,0,1],[1,-1,-1],[1,-1,0]] 返回：true//判断每行 阅读全文

摘要： 题目描述 请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。 给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。 测试样例： [1,2] 返回：[2,1] class Exchange { public: vector<int> exchangeAB(ve 阅读全文

摘要： 题目描述 有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。 测试样例： [1,2,3,4,5,6,7,0],8 返回：7 cl 阅读全文

摘要： 题目描述 有一个NxM的整数矩阵，矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法，查找矩阵中元素x的位置。 给定一个int有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，请返回一个二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。 测试样例： [[1,2,3],[ 阅读全文

摘要： 题目描述 有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x，请返回该串的位置(位置从零开始)。 测试样例： ["a","b",""," 阅读全文

摘要： 题目描述 有一个排过序的数组，包含n个整数，但是这个数组向左进行了一定长度的移位，例如，原数组为[1,2,3,4,5,6]，向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组，需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。 给定一个int数组A，为移位 阅读全文

摘要： 题目描述 请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int n，请返回排序合并后的数组。保证字符串串长小 阅读全文

摘要： 题目描述 对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。 测试样例： "(()())",6 返回：true 测试样例： "()a()()",7 返回：false 测试样例： "()(()()",7 返回 阅读全文