lz_Shawn-CSDN博客

原创 Centos7安装MySQL5.7.31

1.下载https://dev.mysql.com/downloads/mysql/2.上传alt+p打开sftp窗口sftp> put C:\Users\BOBO\Downloads\jdk-8u281-linux-x64.tar.gzUploading jdk-8u281-linux-x64.tar.gz to /root/jdk-8u281-linux-x64.tar.gz 100% 140354KB 140354KB/s 00:00:01 C:\Users\BO

2021-03-22 13:14:51 176

原创 IDEA_Maven配置

镜像配置<mirror> <id>alimaven</id> <mirrorOf>central</mirrorOf> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/groups/public/</url></mirror><!-- 阿

2021-03-19 11:20:45 164

原创 14. 最长公共前缀——Java

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix方法一：横向扫描将

2020-08-28 21:41:07 165

原创 125. 验证回文串——Java

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome方法一：筛选 + 判断将 s 中的字母和数字字符进行保留，放在另一

2020-08-28 16:22:20 229

原创 520. 检测大写字母——Java

给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出: False注意: 输入是由大写和小写拉丁字母组成的非空单词。来源：力扣（LeetCode）链接：htt

2020-08-28 15:01:43 159

原创 598. 范围求和 II——Java

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:m = 3, n = 3operations = [[2,2],[3,3]]输出: 4解释:初始状态, M =

2020-08-20 14:11:25 151

原创 661. 图片平滑器——Java

包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入: [[1,1,1], [1,0,1], [1,1,1]]输出: [[0, 0, 0], [0, 0, 0], [0, 0,0]]解释: 对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0

2020-08-20 13:49:04 166

原创 118. 杨辉三角——Java

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle方法：动态规划public static List<List&l

2020-08-19 00:20:55 93

原创 283. 移动零——Java

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes方法：指针public static void moveZeroes(int[] nums) { int j = 0;

2020-08-18 23:06:31 109

原创 665. 非递减数列——Java

给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能在只改变一个元素的情况下将其变

2020-08-16 23:12:55 126

原创 453. 最小移动次数使数组元素相等——Java

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。示例:输入: [1,2,3]输出: 3解释: 只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elem

2020-08-16 18:25:50 182

原创 274. H 指数——Java

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不超过 h 次。）例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。示例：输入：citations = [3,0,6,1,5]输

2020-08-16 18:06:36 341

原创 442. 数组中重复的数据——Java

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array方法一：排序将 nums[] 排序若 nums[i] =

2020-08-12 08:44:31 210

原创 448. 找到所有数组中消失的数字——Java

给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-numbers-d

2020-08-05 00:27:14 237

原创 697. 数组的度——Java

给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]最短连续子数组[

2020-08-04 23:36:43 309

原创 645. 错误的集合——Java

集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1:输入: nums = [1,2,2,4]输出: [2,3]注意:给定数组的长度范围是 [2, 10000]。给定的数组是无序的。来源：力扣（LeetCode）链接：https://lee

2020-07-31 22:49:15 230

原创 628. 三个数的最大乘积——Java

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers方

2020-07-31 18:29:19 255

原创 414. 第三大的数——Java

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。存在两个值为2的数，它们都排第二。来源：力扣（LeetCode）链接：https://leet

2020-07-31 14:55:24 302

转载 495. 提莫攻击——Java

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。所以最终输出

2020-07-30 00:36:28 259

原创 485. 最大连续1的个数——Java

给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones方法一：一次遍历用一个计数器 tmp 记录 1 的数量，另一个计数器 count 记录当前

2020-07-29 23:49:48 250

原创剑指 Offer 66. 构建乘积数组——Java

给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出 32 位整数a.length <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gou-jian-cheng-j

2020-07-29 03:08:53 108

原创 135. 分发糖果——Java

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。第三个孩子只得到

2020-07-29 02:38:34 304

原创剑指 Offer 03. 数组中重复的数字——Java

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-z

2020-07-26 18:34:01 166

原创 869. 重新排序得到 2 的幂——Java

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例 1：输入：1输出：true示例 2：输入：10输出：false示例 3：输入：16输出：true示例 4：输入：24输出：false示例 5：输入：46输出：true提示：1 <= N <= 10^9来源：力扣（LeetCode）链接：https://leetcode-cn.com/p

2020-07-26 16:16:04 227

原创数组全排列(递归)——Java

假设现在有6个数字进行全排列（1，2，3，4，5，6）那么就肯定有下列六种情况=> 1，2，3，4，5，6=> 2，1，3，4，5，6=> 3，2，1，4，5，6=> 4，2，3，1，5，6=> 5，2，3，4，1，6=> 6，2，3，4，5，1再将选中部分进行全排列也就是说，这组数据中出现的每一个数字都必须作为开头出现一次根据这种原理，就可以写出一个递归算法来实现数组的全排列public static void main(String[] arg

2020-07-24 03:14:20 336

原创 905. 按奇偶排序数组——Java

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-a

2020-07-23 17:26:47 331

原创 Lambda表达式

Lambda表达式标准格式：由三部分组成： a.一些参数 b.一个箭头 c.一段代码格式： (参数类型参数名称) -> { 代码语句 }解释说明： ():接口中抽象方法的参数列表，多个参数用逗号隔开 ->:传递的意思，把参数传递给方法体{} {}:重写接口的抽象方法的方法体示例1：（无参无返回）给定一个厨子 Cook 接口，内含唯一的抽象方法 makeFood ，且无参数、无返回值。如下：public interface Cook { void ma

2020-07-23 16:20:21 78

原创实现strStr(),字符串匹配——Java

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于

2020-07-22 23:10:43 262

原创 66. 加一——Java

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one

2020-07-22 18:55:24 163

原创 917. 仅仅反转字母——Java

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入：“ab-cd”输出：“dc-ba”示例 2：输入：“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例 3：输入：“Test1ng-Leet=code-Q!”输出：“Qedo1ct-eeLg=ntse-T!”提示：S.length <= 10033 <= S[i].ASCIIcode <= 122S 中不包含 \ or "

2020-07-22 17:00:34 225

原创 StringBuilder基础概述

基础概念：StringBuilder又称为可变字符序列，它是一个类似于 String 的字符串缓冲区。即它是一个容器，容器中可以装很多字符串。并且能够对其中的字符串进行各种操作。它的内部拥有一个数组用来存放字符串内容，进行字符串拼接时，直接在数组中加入新内容。StringBuilder会自动维护数组的扩容。原理如下图所示：(默认16字符空间，超过自动扩充)构造方法：public StringBuilder()：构造一个空的StringBuilder容器。public StringBuilde

2020-07-22 15:43:04 935

原创 43. 字符串相乘——Java

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

2020-07-22 01:26:54 331

lz_Shawn的博客