摘要: 题目: 给定一个整数,打印该整数的英文描述。 示例 1: 输入: 123输出: "One Hundred Twenty Three"示例 2: 输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3: 输入: 1234567输出: "O 阅读全文
posted @ 2020-03-14 15:21 silentteller 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2 分析: 利用两数的和加上两数差的绝对值除以2得到较大的数。 不过Math.abs()中判断了数字大于还是小于0; https://leetcode- 阅读全文
posted @ 2020-03-14 14:36 silentteller 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差 示例: 输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8)提示: 1 <= a.length, b.length <= 10 阅读全文
posted @ 2020-03-14 14:09 silentteller 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目: 设计一个算法,算出 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) 编辑