2020年12月_StudyWinter

原创【LeetCode刷题】1704. 判断字符串的两半是否相似

给你一个偶数长度的字符串s。将其拆分成长度相同的两半，前一半为a，后一半为b。两个字符串相似的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。如果a和b相似，返回true；否则，返回false。示例 1：输入：s = "book"输出：true解释：a = "bo" 且 b = "ok" 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 ...

2020-12-31 09:54:31 481

原创【LeetCode刷题】387. 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2提示：你可以假定该字符串只包含小写字母。======================================================================================================================================

2020-12-30 15:07:16 183

原创【LeetCode刷题】1374. 生成每种字符都是奇数个的字符串

给你一个整数n，请你返回一个含n个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ohhh" 和 "love"。示例 2：输入：n = 2输出："xy"解释："xy"...

2020-12-29 08:54:00 200

原创【LeetCode刷题】1480. 一维数组的动态和

给你一个数组nums。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i])。请返回nums的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+...

2020-12-28 09:57:51 161

原创【LeetCode刷题】448. 找到所有数组中消失的数字

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

2020-12-27 18:16:07 165

原创【LeetCode刷题】剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=...

2020-12-26 15:14:07 138

原创【LeetCode刷题】747. 至少是其他数字两倍的最大数

在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums = [1, 2, 3, 4]输出: -1解释: 4没有超过3的两倍大, 所以我们返回 -1.提示:.

2020-12-25 09:20:05 157

原创【LeetCode刷题】217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true================================================================...

2020-12-24 10:58:58 114

原创【LeetCode刷题】88. 合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明：初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]提示：-10^9 &...

2020-12-23 20:05:26 97

原创【LeetCode刷题】905. 按奇偶排序数组

给定一个非负整数数组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 <= 5000 0 <= A[i] <= 5000================================================...

2020-12-22 22:05:14 174

原创【LeetCode刷题】1464. 数组中两元素的最大乘积

给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。示例 2：输入：nums = [1,5,4,5]输出：16解释：选择...

2020-12-21 22:27:23 328

原创【LeetCode刷题】1619. 删除某些元素后的数组均值

给你一个整数数组 arr ，请你删除最小 5% 的数字和最大 5% 的数字后，剩余数字的平均值。与标准答案误差在 10-5 的结果都被视为正确结果。示例 1：输入：arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]输出：2.00000解释：删除数组中最大和最小的元素后，所有元素都等于 2，所以平均值为 2 。示例 2：输入：arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0]输出：4.00000

2020-12-20 09:42:21 189 1

原创【LeetCode刷题】896. 单调数列

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：输入：[6,5,4,4]输出：true示例 3：输入：[1,3,2]输出：false示例 4：输入：[1,2

2020-12-19 10:40:48 186 1

原创【LeetCode刷题】1486. 数组异或操作

给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：

2020-12-19 08:59:40 140 2

原创【LeetCode刷题】414. 第三大的数

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

2020-12-18 12:27:01 91

原创【LeetCode刷题】1013. 将数组分成和相等的三个部分

给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1 < j且满足A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]就可以将数组三等分。示例 1：输入：[0,2,1,-6,6,-7,9,1,2,0,1]输出：true解释：0 + 2 + 1 = -6 ...

2020-12-17 10:22:32 100

原创【LeetCode刷题】66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]..

2020-12-16 14:58:37 151

原创【LeetCode刷题】1287. 有序数组中出现次数超过25%的元素

给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数示例：输入：arr = [1,2,2,6,6,6,6,7,10]输出：6提示：1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5===================================================================================..

2020-12-15 09:23:58 245

原创【虚拟机】Centos7主页面黑屏和桌面大小调整

centos突然成这样子，背景是黑的，桌面只有Home和trash，没有浏览器等程序。解决方法，重启一下，在输入用户名和密码时，点击Not listed，用户名为root，密码为自己设定的即可进来之后，发现图标很大，不太美观，需要调整一下打开Home文件，找到这三个杠调整到50%即可这是再看桌面，搞定。...

2020-12-14 22:00:21 3406 1

原创【LeetCode刷题】面试题 10.01. 合并排序的数组

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m和n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]说明:A.length == n + m===================================================================...

2020-12-14 10:04:36 132

原创【LeetCode刷题】1512. 好数对的数目

给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i<j，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对示例 3：输入：nums = ...

2020-12-13 16:08:23 364

原创【知识图谱】构建红楼梦知识图谱

在b站看到有人用知识图谱构建红楼梦的人物关系的知识图谱，跟着做了一遍，在这里记录。1、安装neo4j具体见：https://blog.csdn.net/Zhouzi_heng/article/details/1109489972、为python安装py2neo4jpy2neo是一个社区第三方库，通过它可以更为便捷地使用python来操作neo4j这里需要进入python的安装目录下，再进入Scripts里面在dos界面下输入pip install py2neo出现.

2020-12-10 23:00:25 7512 6

原创【安装】neo4j

1、首先是jdk与neo4j版本匹配的问题具体查看：https://blog.csdn.net/Zoooozz/article/details/108292034?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-2.control总结起来就是:jdk 1.8---

2020-12-10 11:53:52 1288

原创【LeetCode刷题】1185. 一周中的第几天

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。示例 1：输入：day = 31, month = 8, year = 2019输出："Saturday"示例 2：输入：day = 18, month ..

2020-12-10 10:15:47 135

原创【LeetCode刷题】1304. 和为零的N个唯一整数

给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]===========================================================...

2020-12-09 19:58:58 179

原创【java】常用类

1、基本类型对应的包装类1.1包装类概述基本类型的包装类主要提供了更多的实用操作，这样更容易处理基本类型。所有的包装类都是 final 的，所以不能创建其子类，包装类都是不可变对象。基本类型包装类 byte Byte short Short char Character int Integer long Long float Float double Double boolean Boo...

2020-12-08 22:23:45 107

原创【LeetCode刷题】268. 丢失的数字

给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,...

2020-12-08 19:03:12 223

原创【java】String

1、String 类是不可变类，也就是说 String 对象声明后，将不可修改。public class StringTest01 { public static void main(String[] args) { String s1 = "a"; String s2 = "b"; s1=s1 + s2; //ab //new String(“a”); S

2020-12-06 21:42:42 161

原创【LeetCode刷题】283. 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。=================================================================================================================================...

2020-12-06 10:21:43 67

原创【LeetCode刷题】977. 有序数组的平方

给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A已按非递减顺序排序。=================================..

2020-12-05 09:12:53 116

原创【spring初学】关于org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)的问题

今天学习MyBatis与 Spring 进行整合的时候，出了这个错，网上查了很多，最后发现是自己手残将dao接口下的mapper里面的<mapper namespace="org.example.dao.StudentDao">写错了，在这里记录一下。这里有几个点要特别注意：1、StudentDao.xml里面的namespace要等于接口的全限定名称，SQL语句的id要等于接口中的方法名；如果有list的返回值，记得有resultType2、在配置文件中加上Mybatis.

2020-12-03 22:00:37 121

原创【LeetCode刷题】1539. 第 k 个缺失的正整数

给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6提示：1 <= arr....

2020-12-03 09:22:28 324

原创【LeetCode刷题】509. 斐波那契数

斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1.示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1...

2020-12-02 12:38:48 342

原创【java】内部类

在一个类的内部定义的类，称为内部类内部类主要分类：➢实例内部类➢局部内部类➢静态内部类1、实例内部类➢创建实例内部类，外部类的实例必须已经创建；➢实例内部类会持有外部类的引用；➢实例内部不能定义 static 成员，只能定义实例成员。public class InnerClassTest01 { private int a; private int b; InnerClassTest01(int a, int b) { ...

2020-12-01 15:38:57 97

原创【LeetCode刷题】1331. 数组序号转换

给你一个整数数组arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：-序号从 1 开始编号。-一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。-每个数字的序号都应该尽可能地小。示例 1：输入：arr = [40,10,20,30]输出：[4,1,2,3]解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。示例 2：输入：arr = [100,100,10..

2020-12-01 15:01:21 250

StudyWinter的博客