leetcode
mikukuma
这个作者很懒,什么都没留下…
展开
-
【leetcode刷题】[简单]771宝石与石头(jewels and stones)-java
宝石与石头 jewels and stones题目分析解答题目给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3...原创 2018-11-13 14:20:50 · 290 阅读 · 0 评论 -
【leetcode刷题】[简单]7.反转整数(reverse integer)-java
反转整数 reverse integer题目分析解答补充内容-Integer.MAX_VALUE的坑题目给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [− 2^31, 2^31 ...原创 2018-11-13 17:31:28 · 319 阅读 · 0 评论 -
【leetcode刷题】[简单]13.罗马数字转整数(roman to integer)-java
罗马数字转整数 roman to integer题目分析解答题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1...原创 2018-11-15 15:53:14 · 285 阅读 · 0 评论 -
【leetcode刷题】[简单]14.最长公共前缀(longest common prefix)-java
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car&原创 2018-11-15 17:57:11 · 232 阅读 · 0 评论 -
【leetcode刷题】[简单]1.两数之和(two sum)-java
两数之和 two sum题目分析解答题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码模板:class Solution { p...原创 2018-11-12 14:38:48 · 363 阅读 · 0 评论 -
【leetcode刷题】[简单]9.回文数(palindrome number)-java
回文数 palindrome number题目分析解答题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: ...原创 2018-11-14 16:20:24 · 214 阅读 · 0 评论 -
【leetcode刷题】[简单]28.实现strStr()(implement strstr)-java
实现strStr implement strstr题目分析解答题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输...原创 2018-11-20 16:17:40 · 375 阅读 · 0 评论 -
【leetcode刷题】[简单]35.搜索插入位置(search insert position)-java
搜索插入位置 search insert position题目分析解答题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出...原创 2018-11-20 17:52:29 · 178 阅读 · 0 评论 -
【leetcode刷题】[简单]20.有效的括号(valid parentheses)-java
有效的括号 valid parentheses题目分析解答题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例...原创 2018-11-16 16:18:42 · 176 阅读 · 0 评论 -
【leetcode刷题】[简单]21.合并两个有序链表(merge two sorted lists)-java
合并两个有序链表 merge two sorted lists题目分析解答题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码模板:/** * Definition for singly-linke...原创 2018-11-16 18:04:59 · 195 阅读 · 0 评论 -
【leetcode刷题】[简单]38. 报数(count and say)-java
报数 count and say题目分析解答题目报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2...原创 2018-11-21 17:46:29 · 559 阅读 · 0 评论 -
【leetcode刷题】[简单]53. 最大子序和(maximum subarray)-java
最大子序和 maximum subarray题目分析解答题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。代码...原创 2018-11-21 18:43:25 · 265 阅读 · 0 评论 -
【leetcode刷题】[简单]26. 删除排序数组中的重复项(remove duplicates from sorted array)-java
删除排序数组中的重复项 remove duplicates from sorted array题目分析解答题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组...原创 2018-11-19 16:46:28 · 165 阅读 · 0 评论 -
【leetcode刷题】[简单]27. 移除元素(remove element)-java
移除元素 remove element题目分析解答题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数...原创 2018-11-19 17:03:24 · 279 阅读 · 0 评论 -
【leetcode刷题】[简单]58. 最后一个单词的长度(length of last word)-java
最后一个单词的长度 length of last word题目分析解答题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5代码模板:class Solution { public int length...原创 2018-11-22 19:21:48 · 293 阅读 · 0 评论 -
【leetcode刷题】[简单]66. 加一(plus one)-java
加一 plus one题目分析解答题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: ...原创 2018-11-22 19:41:06 · 231 阅读 · 0 评论 -
【leetcode刷题】[简单]88. 合并两个有序数组(merge sorted array)-java
合并两个有序数组 merge sorted array题目分析解答题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:num...原创 2018-11-30 16:49:24 · 178 阅读 · 0 评论 -
【leetcode刷题】[简单]67. 二进制求和(add binary)-java
二进制求和 add binary题目分析解答题目给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"代码模板:class Solution { public St原创 2018-11-27 18:20:38 · 439 阅读 · 0 评论 -
【leetcode刷题】[简单]69. x 的平方根(sqrtx)-java
题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。代码模板:class Solution { pub...原创 2018-11-27 19:16:22 · 354 阅读 · 0 评论 -
【leetcode刷题】[简单]100. 相同的树(same tree)-java
相同的树 same tree题目分析解答题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示...原创 2018-11-30 16:49:51 · 203 阅读 · 0 评论 -
【leetcode刷题】[简单]70. 爬楼梯(climbing stairs)-java
爬楼梯 climbing stairs题目分析解答题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1....原创 2018-11-28 18:42:46 · 187 阅读 · 0 评论 -
【leetcode刷题】[简单]83. 删除排序链表中的重复元素(remove duplicates from sorted list)-java
删除排序链表中的重复元素 remove duplicates from sorted list题目分析解答题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3代码模板:/** * Defini...原创 2018-11-28 18:43:53 · 259 阅读 · 0 评论 -
【leetcode刷题】[简单]112. 路径总和(path sum)-java
路径总和 path sum题目题目给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ ...原创 2018-12-08 17:27:43 · 150 阅读 · 0 评论 -
【leetcode刷题】[简单]118. 杨辉三角(pascals triangle)-java
杨辉三角 pascals triangle题目分析解答题目给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]代码模板:class Solution { p...原创 2018-12-08 17:28:11 · 310 阅读 · 0 评论 -
【leetcode刷题】[简单]119. 杨辉三角 II(pascals triangle ii)-java
杨辉三角II pascals triangle ii题目分析解答题目给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?代码模板:class Solution { public List<Integer&...原创 2018-12-08 17:32:26 · 219 阅读 · 0 评论 -
【leetcode刷题】[简单]121. 买卖股票的最佳时机(best time to buy and sell stock)-java
买卖股票的最佳时机 best time to buy and sell stock题目分析解答题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)...原创 2018-12-08 18:20:08 · 118 阅读 · 0 评论 -
【leetcode刷题】[简单]107. 二叉树的层次遍历 II(binary tree level order traversal ii)-java
二叉树的层次遍历 II binary tree level order traversal ii题目分析解答题目给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍...原创 2018-12-05 19:06:15 · 256 阅读 · 0 评论 -
【leetcode刷题】[简单]108. 将有序数组转换为二叉搜索树(convert sorted array to binary searc)-java
将有序数组转换为二叉搜索树 convert sorted array to binary search tree题目分析解答题目将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5]...原创 2018-12-05 19:06:53 · 164 阅读 · 0 评论 -
【leetcode刷题】[简单]110. 平衡二叉树(balanced binary tree)-java
平衡二叉树 balanced binary tree题目分析解答题目给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2...原创 2018-12-05 19:07:13 · 318 阅读 · 0 评论 -
【leetcode刷题】[简单]111. 二叉树的最小深度(minimum depth of binary tree)-java
二叉树的最小深度 minimum depth of binary tree题目分析解答题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2...原创 2018-12-05 19:07:39 · 214 阅读 · 0 评论 -
【leetcode刷题】[简单]101. 对称二叉树(symmetrictree)-java
对称二叉树 symmetrictree题目分析解答题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3...原创 2018-12-03 19:36:42 · 177 阅读 · 0 评论 -
【leetcode刷题】[简单]104. 二叉树的最大深度(maximum depth of binary tree)-java
二叉树的最大深度 maximum depth of binary tree题目分析解答题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 ...原创 2018-12-03 19:37:06 · 175 阅读 · 0 评论 -
【leetcode刷题】[简单]160. 相交链表(intersection of two linked lists)-java
相交链表 linked list cycle题目分析解答题目编写一个程序,找到两个单链表相交的起始节点。例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 ...原创 2018-12-13 14:56:48 · 195 阅读 · 0 评论 -
【leetcode刷题】[简单]167. 两数之和 II - 输入序数组(two sum ii input array is sorted)-java
167. 两数之和 II - 输入有序数组 two sum ii input array is sorted题目分析解答题目给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只...原创 2018-12-13 14:57:19 · 136 阅读 · 0 评论 -
【leetcode刷题】[简单]168. Excel表列名称(excel sheet column title)-java
Excel表列名称 excel sheet column title题目题目给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... ```示例 1:输入: 1...原创 2018-12-13 14:58:35 · 323 阅读 · 0 评论 -
【leetcode刷题】[简单]193. 有效电话号码(valid phone numbers)-Bash
有效电话号码 valid phone numbers题目分析解答题目给定一个包含电话号码列表(一行一个电话号码)的文本文件 file.txt,写一个 bash 脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式: (xxx) xxx-xxxx 或 xxx-xxx-xxxx。(x 表示一个数字)你也可以假设每行前后没有多余的空格字符。示例:假设 file.txt...原创 2018-12-19 19:48:53 · 473 阅读 · 0 评论 -
【leetcode刷题】[简单]195. 第十行(tenth line)-Bash
第十行 tenth line题目分析解答题目给定一个文本文件 file.txt,请只打印这个文件中的第十行。示例:假设 file.txt 有如下内容:Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10你的脚本应当显示第十行:Line 10说明:如果文件少于十行,你应当输出什么?至少有...原创 2018-12-19 19:49:32 · 287 阅读 · 0 评论 -
【leetcode刷题】目录索引(不断更新中)java篇刷题指南
1.两数之和(two sum)7.反转整数(reverse integer)9.回文数(palindrome number)13.罗马数字转整数(roman to integer)原创 2018-12-19 19:56:43 · 1125 阅读 · 4 评论 -
【leetcode刷题】[简单]169. 求众数(majority element)-java
求众数 majority element题目分析解答题目给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2代码模板:class Solution { public i...原创 2018-12-14 18:01:33 · 224 阅读 · 0 评论 -
【leetcode刷题】[简单]171. Excel表列序号(excel sheet column number)-java
Excel表列序号 excel sheet column number题目题目给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ```示例 1:输入: “A...原创 2018-12-14 18:02:10 · 147 阅读 · 0 评论