mikukuma-CSDN博客

原创【leetcode刷题】目录索引（不断更新中）java篇刷题指南

1.两数之和(two sum)7.反转整数(reverse integer)9.回文数（palindrome number）13.罗马数字转整数(roman to integer)

2018-12-19 19:56:43 1129 4

原创【leetcode刷题】[简单]504. 七进制数（base 7）-java

七进制数 base 7题目分析解答题目给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。代码模板：class Solution { public String convertToBase7(int num) { ...

2019-10-14 17:59:51 401

原创【leetcode刷题】[简单]501. 二叉搜索树中的众数（find mode in binary search tree）-java

二叉搜索树中的众数 find mode in binary search tree题目分析解答题目给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], ...

2019-10-14 17:59:19 304

原创【leetcode刷题】[简单]500. 键盘行（keyboard row）-java

键盘行 keyboard row题目分析解答题目给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例：输入: [“Hello”, “Alaska”, “Dad”, “Peace”]输出: [“Alaska”, “Dad”]注意：你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。代码模板：class Solution { ...

2019-10-14 17:58:47 302

原创【leetcode刷题】[简单]496. 下一个更大元素 I（next greater element i）-java

下一个更大元素 I construct the rectangle题目分析解答题目给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1...

2019-10-14 17:58:16 177

原创【leetcode刷题】[简单]492. 构造矩形（construct the rectangle）-java

构造矩形 construct the rectangle题目分析解答题目作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：1. 你设计的矩形页面必须等于给定的目标面积。2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。3. 长度 L 和宽度 ...

2019-10-14 17:57:26 198

原创【leetcode刷题】[简单]485. 最大连续1的个数（max consecutive ones）-java

最大连续1的个数 max consecutive ones题目分析解答题目给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。代码模板：class Solution {...

2019-10-14 17:56:45 227

原创【leetcode刷题】[简单]482. 密钥格式化（license key formatting）-java

密钥格式化 license key formatting题目题目给定一个密钥字符串S，只包含字母，数字以及 ‘-’（破折号）。N 个 ‘-’ 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，...

2019-03-26 21:15:04 424

原创【leetcode刷题】[简单]476. 数字的补数（number complement）-java

数字的补数 number complemen题目分析解答题目给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为...

2019-03-26 21:14:44 232

原创【leetcode刷题】[简单]475. 供暖器（heaters）-java

供暖器 heaters题目分析解答题目冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。给出的房屋和供暖器的位置均是非负数且不会超过10^9。只...

2019-03-26 21:14:26 339

原创【leetcode刷题】[简单]463. 岛屿的周长（island perimeter）-java

岛屿的周长 island perimeter题目分析解答题目给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，...

2019-03-26 21:14:05 285

原创【leetcode刷题】[简单]461. 汉明距离（hamming distance）-java

汉明距离 hamming distance题目分析解答题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 2^31.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对...

2019-03-26 21:13:32 235

原创【leetcode刷题】[简单]459. 重复的子字符串（repeated substring pattern）-java

重复的子字符串 repeated substring pattern题目分析解答题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "ab...

2019-03-26 21:13:06 369 1

原创【leetcode刷题】[简单]455. 分发饼干（assign cookies）-java

分发饼干 assign cookies题目分析解答题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并...

2019-03-26 21:12:45 187

原创【leetcode刷题】[简单]453. 最小移动次数使数组元素相等（minimum moves to equal array elements）-java

最小移动次数使数组元素相等 minimum moves to equal array elements题目分析解答题目给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] ...

2019-03-20 19:41:40 233

原创【leetcode刷题】[简单]448. 找到所有数组中消失的数字（find all numbers disappeared in an array）-java

找到所有数组中消失的数字 find all numbers disappeared in an array题目分析解答题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回...

2019-03-20 19:41:19 264

原创【leetcode刷题】[简单]447. 回旋镖的数量（number of boomerangs）-java

回旋镖的数量 number of boomerangs题目分析解答题目给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,...

2019-03-20 19:40:52 305

原创【leetcode刷题】[简单]443. 压缩字符串（string compression）-java

压缩字符串 string compression题目分析解答题目给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返...

2019-03-20 19:40:29 409

原创【leetcode刷题】[简单]441. 排列硬币（arranging coins）-java

排列硬币 arranging coins题目分析解答题目你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可排列成以...

2019-03-20 19:40:05 398

原创【leetcode刷题】[简单]438. 找到字符串中所有字母异位词（find all anagrams in a string）-java

找到字符串中所有字母异位词 find all anagrams in a string题目分析解答题目给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s...

2019-03-20 19:39:40 345

原创【leetcode刷题】[简单]437. 路径总和 III（path sum iii）-java

路径总和 III path sum iii题目分析解答题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,...

2019-03-20 19:39:17 431

原创【leetcode刷题】[简单]434. 字符串中的单词数（number of segments in a string）-java

字符串中的单词数 number of segments in a string题目分析解答题目统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5代码模板：class Solution { public int countSegments(...

2019-03-20 19:36:50 173

原创【leetcode刷题】[简单]429. N叉树的层序遍历（n ary tree level order traversal）-java

N叉树的层序遍历 n ary tree level order traversal题目分析解答题目给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 :返回其层序遍历:[ [1], [3,2,4], [5,6]] 说明:树的深度不会超过 1000。树的节点总数不会超过 5000。代码模板：/*...

2019-03-20 19:36:24 221

原创【leetcode刷题】[简单]427. 建立四叉树（construct quad tree）-java

建立四叉树 construct quad tree题目分析解答题目我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的.每个结点还有另外两个布尔变量: isLeaf 和 val。isLeaf 当这个节点是一个叶子结点时为真。val 变量储存叶子结点所代表的区域的值...

2019-03-20 19:35:57 3132

原创【leetcode刷题】[简单]415. 字符串相加（add strings）-java

字符串相加 add strings题目分析解答题目给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。代码模板：class Solutio...

2019-03-12 14:50:43 260

原创【leetcode刷题】[简单]414. 第三大的数（third maximum number）-java

第三大的数 third maximum number题目分析解答题目给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2...

2019-03-12 14:50:07 363

原创【leetcode刷题】[简单]412. Fizz Buzz-java

Fizz Buzz题目分析解答题目写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz.

2019-03-12 14:49:38 218

原创【leetcode刷题】[简单]409. 最长回文串（longest palindrome）-java

最长回文串 longest palindrome题目分析解答题目给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。...

2019-03-12 14:49:11 262

原创【leetcode刷题】[简单]405. 数字转换为十六进制数（convert a number to hexadecimal）-java

数字转换为十六进制数 convert a number to hexadecimal题目分析解答题目给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。...

2019-02-26 18:44:07 392

原创【leetcode刷题】[简单]404. 左叶子之和（sum of left leaves）-java

左叶子之和 sum of left leaves题目分析解答题目计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24代码模板：/** * Definition for a binary tree node. * public class Tree...

2019-02-26 18:43:41 231

原创【leetcode刷题】[简单]401. 二进制手表（binary watch）-java

二进制手表 binary watch题目分析解答题目二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00",...

2019-02-26 18:43:21 526

原创【leetcode刷题】[简单]400.第N个数字（nth digit）-java

第N个数字 nth digit题目分析解答题目在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n < 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

2019-02-26 18:42:42 313

原创【leetcode刷题】[简单]389. 找不同（find the difference）-java

找不同 find the difference题目分析解答题目给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。代码模板：class Solution { public ...

2019-02-02 16:01:37 256

原创【leetcode刷题】[简单]387. 字符串中的第一个唯一字符（first unique character in a string）-java

字符串中的第一个唯一字符 first unique character in a string题目分析解答题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.代码模板：class Solution { public int firstUni...

2019-02-02 16:01:12 148

原创【leetcode刷题】[简单]383. 赎金信（ransom note）-java

赎金信 ransom note题目分析解答题目给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。...

2019-02-02 15:27:27 267

原创【leetcode刷题】[简单]374. 猜数字大小（guess number higher or lower）-java

猜数字大小 guess number higher or lower题目分析解答题目我们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比较...

2019-02-02 15:27:04 332

原创【leetcode刷题】[简单]371. 两整数之和（sum of two integers）-java

两整数之和 sum of two integers题目分析解答题目不使用运算符 + 和 - ，计算两整数a 、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1代码模板：class Solution { public int getSum(int a, int b) { }}...

2019-01-29 21:32:46 346 4

原创【leetcode刷题】[简单]367. 有效的完全平方数（valid perfect square）-java

有效的完全平方数 valid perfect square题目分析解答题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False代码模板：class Solution { public boo...

2019-01-29 21:32:27 324

原创【leetcode刷题】[简单]350. 两个数组的交集 II（intersection of two arrays ii）-java

两个数组的交集 II intersection of two arrays ii题目分析解答题目给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出...

2019-01-24 19:55:15 206

原创【leetcode刷题】[简单]349. 两个数组的交集（intersection of two arrays）-java

两个数组的交集 intersection of two arrays题目分析解答题目给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。...

2019-01-24 19:54:58 182

空空如也

空空如也