2020年08月_知之为知

原创 69.完美数-LeetCode-Java

对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个整数 n，如果他是完美数，返回 True，否则返回 False示例：输入: 28 输出: True解释: 28 = 1 + 2 + 4 + 7 + 14 提示：输入的数字 n 不会超过 100,000,000. (1e8)// 方法一：从num/2开始递减遍历时间复杂度O(n)class Solution { public boolean checkPerfectNumber(in

2020-08-15 23:13:31 230

原创 68.相对名次-LeetCode-Java

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银

2020-08-14 19:37:36 172

原创 67.七进制数-LeetCode-Java

给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100 输出: "202"示例 2:输入: -7 输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。/** * [ 100%7=2 (√) 100/7=14 ] * [ 14%7=0 (√) 14/7=2 ] * [ 2%7=2 (√) 2/7=0 ] */class Solution { public String convertToBase7(int num) {

2020-08-11 22:03:00 206

原创 66.二叉搜索树中的众数-LeetCode-Java

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数超过1个，不需考虑输出顺序进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）/** *

2020-08-10 23:29:38 145

原创 65.键盘行-LeetCode-Java

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。示例:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。class Solution { public String[] findWords(String[] words) { ArrayList<String> ret = new ArrayLis

2020-08-08 20:34:55 104

原创 64.下一个更大元素 I-LeetCode-Java

给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释: 对于num1中的数字4，你无法在第二个数组中找到下一个更大

2020-08-05 20:12:23 115

原创 63.汉明距离-LeetCode-Java

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同,共有2处二进制位不同。class Solution { public int hammingDistance(int x, int y) {

2020-08-01 14:36:48 390

思变的博客