![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode
BP白朴
要扫扫思想上的“灰尘”,思想是行动的先导,思想上松劲,行动上就会落后,通过给思想“扫尘”,看看理想信念是否滑坡、斗争精神是否不足、道德修养是否不高,以榜样精神补足思想之“钙”,真正修好“内功”。
展开
-
【LeetCode】【Java】58. 最后一个单词的长度-给定一个仅包含大小写字母和空格的字符串,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词.
58. 最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5写得最快的,但是需要额外空间 public int lengthOfLastWord(String s) { String[] a原创 2020-06-16 16:28:13 · 937 阅读 · 0 评论 -
【LeetCode】【Java】53. 最大子序和-给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。暴力穷举,超时了,有用例超过一万个数字class Solution { public int maxSubArray(int[] nums)原创 2020-06-16 16:25:44 · 2184 阅读 · 2 评论 -
【LeetCode】【Java】38. 外观数列-「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项....
38. 外观数列「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。给定一个正整数 n(1 ≤ n ≤ 30),输出外观数原创 2020-06-10 14:00:02 · 1301 阅读 · 2 评论 -
【LeetCode】【Java】35. 搜索插入位置-给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0内存会稍大,空间换时间,可以考虑二分法class Solution { public i原创 2020-06-09 22:47:13 · 1093 阅读 · 1 评论 -
【LeetCode】【Java】28. 实现 strStr()-给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置
实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当 needle 是空字符串时,我们应当返回什么值呢?.原创 2020-06-08 17:27:01 · 2518 阅读 · 2 评论 -
【LeetCode】【Java】26. 删除排序数组中的重复项—给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。原创 2020-06-07 18:45:02 · 1561 阅读 · 2 评论 -
【LeetCode】【Java】27. 移除元素——给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度
27. 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,原创 2020-06-06 17:28:17 · 1099 阅读 · 0 评论 -
【LeetCode】【Java】20. 有效的括号——给定一个字符串,判断字符串是否有效有效字符串需满足左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合。
# 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。原创 2020-06-05 13:25:55 · 1822 阅读 · 0 评论 -
【LeetCode】【Java】14. 最长公共前缀——编写一个函数来查找字符串数组中的最长公共前缀 如果不存在公共前缀 返回空字符串
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。因为找的是数组的最长公共前缀,所以我们可以对这个数组进行一个排序处理==Arrays.sort(strs);==这样的话我们就可以得到一个排序后的结原创 2020-06-05 13:22:15 · 2466 阅读 · 0 评论 -
【LeetCode】【Java】9. 回文数——判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
【LeetCode】【Java】9. 回文数——判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。原创 2020-06-04 15:58:03 · 899 阅读 · 0 评论 -
【LeetCode】【Java】13. 罗马数字转整数——给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
罗马数字转整数-罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。原创 2020-06-04 15:26:03 · 1594 阅读 · 1 评论