上一页 1 2 3 4 5 6 7 8 9 ··· 29 下一页
摘要: 题目: 设计一个算法,算出 n 阶乘有多少个尾随零。 示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 分析: 计算阶乘后0的个数实际上就是在数5 阅读全文
posted @ 2020-03-14 13:51 silentteller 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目: 设计一个算法,判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘,由字符" ","X"和"O"组成,其中字符" "代表一个空位。 以下是井字游戏的规则: 玩家轮流将字符放入空位(" ")中。第一个玩家总是放字符"O",且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中, 阅读全文
posted @ 2020-03-14 13:37 silentteller 阅读(928) 评论(0) 推荐(0) 编辑
摘要: 题目: 设计一个方法,找出任意指定单词在一本书中的出现频率。 你的实现应该支持如下操作: WordsFrequency(book)构造函数,参数为字符串数组构成的一本书get(word)查询指定单词在数中出现的频率示例: WordsFrequency wordsFrequency = new Wor 阅读全文
posted @ 2020-03-14 12:55 silentteller 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。 示例: 输入: numbers = [1,2]输出: [2,1]提示: numbers.length == 2 分析: 使用异或,或者是加减法均可。 程序: class Solution { public i 阅读全文
posted @ 2020-03-14 12:48 silentteller 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目: 在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, 6}是峰, {5, 2}是谷。现在给定一个整数数组,将该数组按峰与谷的交替顺序排序。 示例: 输入: [5, 3, 1, 2, 3] 阅读全文
posted @ 2020-03-14 12:43 silentteller 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目: 假设你正在读取一串整数。每隔一段时间,你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作,也就是说: 实现 track(int x) 方法,每读入一个数字都会调用该方法; 实现 getRankOfNumber(int x) 方法,返回小于或等于 x 阅读全文
posted @ 2020-03-13 18:26 silentteller 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23 阅读全文
posted @ 2020-03-13 17:37 silentteller 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目: 稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。 示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出:-1 阅读全文
posted @ 2020-03-13 17:04 silentteller 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: 搜索旋转数组。给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详。请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的。若有多个相同元素,返回索引值最小的一个。 示例1: 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 阅读全文
posted @ 2020-03-13 16:30 silentteller 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 注意:本题相对原题稍作修改 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["na 阅读全文
posted @ 2020-03-12 17:40 silentteller 阅读(247) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 29 下一页