2021年08月_韩师学子--小倪

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 1109. 航班预订统计

这里有n个航班，它们分别从1到n进行编号。有一份航班预订表bookings，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从firsti到lasti（包含firsti和lasti）的每个航班上预订了seatsi个座位。请你返回一个长度为n的数组answer，其中answer[i]是航班i上预订的座位总数。示例 1：输入：bookings = [[1,2,10],[2,3,...

2021-08-31 13:20:49 101

原创 528. 按权重随机选择

给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与w[i]成正比。例如，对于w = [1, 3]，挑选下标0的概率为1 / (1 + 3)= 0.25（即，25%），而选取下标1的概率为3 / (1 + 3)= 0.75（即，75%）。也就是说，选取下标i的概率为w[i] / sum(w)。示例 1：输入：["Solution","pi...

2021-08-30 08:35:17 153

原创学生分数的最小差值

给你一个下标从 0 开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数，使这k个分数间最高分和最低分的差值达到最小化。返回可能的最小差值。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：输入：nums = ...

2021-08-29 12:09:48 403 2

原创找出数组中的第 K 大整数

给你一个字符串数组nums和一个整数k。nums中的每个字符串都表示一个不含前导零的整数。返回nums中表示第k大整数的字符串。注意：重复的数字在统计时会视为不同元素考虑。例如，如果nums是["1","2","2"]，那么"2"是最大的整数，"2"是第二大的整数，"1"是第三大的整数。示例 1：输入：nums = ["3","6","7","10"], k = 4输出："3"解释：nums 中的数字按非递减顺序排列为 ["3","6","7","...

2021-08-29 12:08:24 360

原创 1588. 所有奇数长度子数组的和

给你一个正整数数组arr，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回arr中所有奇数长度子数组的和。示例 1：输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 + 4 + 2...

2021-08-29 09:25:44 146

原创 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+1+1...

2021-08-28 08:29:30 195

原创不同包中含有全限定类名相同的类时的加载顺序

问题如果有两个不同的jar包中含有两个全限定类名完全相同的类，那么如果我们程序中使用到了这个类，会加载哪一个呢？jvm加载1、优先加载classes目录下的class文件2、然后再加载lib下的jar包测试1、在idea单元测试里, jvm加载类时是按pom.xml添加依赖的顺序添加的，项目.iml文件定义了各jar包的加载顺序，测试时没问题。2、部署到服务器时，tomcat是按包的文件名排序来添加的，控制不了加载的顺序解决办法1、maven打成的jar包名称是以artifa

2021-08-27 23:29:51 1689

原创 295. 数据流的中位数

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -> 1.5addNum(3) find.

2021-08-27 23:03:16 97

原创 881. 救生艇

第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], limit = 3输出：3解释：3 艘船分别载 (1, 2), (2) 和 (3)示例 3：输...

2021-08-26 21:01:34 66

原创 797. 所有可能的路径

给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）二维数组的第i个数组中的单元都表示有向图中i号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。示例 1：输入：graph = [[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径 0 -> 1 -> 3 和 0 -> 2 -&g...

2021-08-25 13:41:52 81

原创 787. K 站中转内最便宜的航班

有n个城市通过一些航班连接。给你一个数组flights，其中flights[i] = [fromi, toi, pricei]，表示该航班都从城市fromi开始，以价格pricei抵达toi。现在给定所有的城市和航班，以及出发城市src和目的地dst，你的任务是找到出一条最多经过k站中转的路线，使得从src到dst的价格最便宜，并返回该价格。如果不存在这样的路线，则输出-1。示例 1：输入: n = 3, edges = [[0,1,100],...

2021-08-25 00:19:02 84

原创 1646. 获取生成数组中的最大值

给你一个整数n。按下述规则生成一个长度为n + 1的数组nums：nums[0] = 0 nums[1] = 1 当2 <= 2 * i <= n时，nums[2 * i] = nums[i] 当2 <= 2 * i + 1 <= n时，nums[2 * i + 1] = nums[i] + nums[i + 1]返回生成数组nums中的最大值。示例 1：输入：n = 7输出：3解释：根据规则： nums[0] = 0 ...

2021-08-23 09:06:59 100

原创 5852. 最小化目标值与所选元素的差

给你一个大小为m x n的整数矩阵mat和一个整数target。从矩阵的每一行中选择一个整数，你的目标是最小化所有选中元素之和与目标值target的绝对差。返回最小的绝对差。a和b两数字的绝对差是a - b的绝对值。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]], target = 13输出：0解释：一种可能的最优选择方案是：- 第一行选出 1- 第二行选出 5- 第三行选出 7所选元...

2021-08-22 13:39:03 217

原创 5851. 找出不同的二进制字符串

给你一个字符串数组nums，该数组由n个互不相同的二进制字符串组成，且每个字符串长度都是n。请你找出并返回一个长度为n且没有出现在nums中的二进制字符串。如果存在多种答案，只需返回任意一个即可。示例 1：输入：nums = ["01","10"]输出："11"解释："11" 没有出现在 nums 中。"00" 也是正确答案。示例 2：输入：nums = ["00","01"]输出："11"解释："11" 没有出现在 nums 中。"10" 也是...

2021-08-22 12:52:35 280

原创 5850. 找出数组的最大公约数

给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。示例 1：输入：nums = [2,5,6,9,10]输出：2解释：nums 中最小的数是 2nums 中最大的数是 102 和 10 的最大公约数是 2示例 2：输入：nums = [7,5,6,8,3]输出：1解释：nums 中最小的数是 3nums 中最大的数是 83 和 8 的最大公约数是 1示例 3：输入：num...

2021-08-22 12:45:51 293

原创 789. 逃脱阻碍者

你在进行一个简化版的吃豆人游戏。你从[0, 0]点开始出发，你的目的地是target = [xtarget, ytarget]。地图上有一些阻碍者，以数组ghosts给出，第i个阻碍者从ghosts[i] = [xi, yi]出发。所有输入均为整数坐标。每一回合，你和阻碍者们可以同时向东，西，南，北四个方向移动，每次可以移动到距离原位置1 个单位的新位置。当然，也可以选择不动。所有动作同时发生。如果你可以在任何阻碍者抓住你之前到达目的地（阻碍者可以采取任意行动...

2021-08-22 10:03:00 82

原创 443. 压缩字符串

给你一个字符数组chars，请使用下述算法压缩：从一个空字符串s开始。对于chars中的每组连续重复字符：如果这一组长度为1，则将字符追加到s中。否则，需要向s追加字符，后跟这一组的长度。压缩后得到的字符串s不应该直接返回，需要转储到字符数组chars中。需要注意的是，如果组长度为10或10以上，则在chars数组中会被拆分为多个字符。请在修改完输入数组后，返回该数组的新长度。你必须设计并实现一个只使用常量额外空间的算法来解决此问题...

2021-08-21 08:55:08 217

原创 541. 反转字符串 II

给定一个字符串s和一个整数k，从字符串开头算起，每2k个字符反转前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例 1：输入：s = "abcdefg", k = 2输出："bacdfeg"示例 2：输入：s = "abcd", k = 2输出："bacd"提示：1 <= s.length <= 10^4 s仅由小写英文组成 1...

2021-08-20 09:01:09 170

转载 “二清”详解

目录一、二清背景二、什么是二清三、二清违规后果四、平台需求五、谁能解决合规六、合规解决方案1. 平台入网开户2. 商户开户鉴权认证3. 资金账户体系4. 支付交易5. 资金归集6. 监管清算7. 清分8. 对账9. 资金监管策略10. 资金流和信息流导语：开车需要驾照，无证驾驶要坐牢。同样，收钱管钱也不是谁能都干，商户的钱、用户的钱，谁都不能动，一分都不能少！随着支付产品出现的越来越多，对支付产品经理岗位的需求也越来越多，想要成为支付产品经

2021-08-19 13:10:46 1270

原创 345. 反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：输入："hello"输出："holle"示例 2：输入："leetcode"输出："leotcede"提示：元音字母不包含字母 "y" 。题解：双指针进行处理一下即可。code:class Solution { public String reverseVowels(String s) { Set<String> set = new HashSet(Ar

2021-08-19 08:58:12 135

原创 552. 学生出勤记录 II

可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续3 天或连续3 天以上的迟到（'L'）记录。给你一个整数n，表示出勤记录的长度（次数）。请你返回记录长度为n时，可能获得出勤奖励的记录情况数量。答...

2021-08-18 22:17:12 138

转载 maven中filtering的使用

SpringEL表达式取值一般是${var}方式取值, 见于application.properties和@Value("${var}")中。EL表达式适用于配置文件及代码中的注解。maven的pom.xml文件中也有类似的取值表达式, 也是通过${var}的方式取值。maven的占位符取值表达式默认仅仅适用于pom.xml文件中。我们的需求大多是想打通二者的交流,如何做?如果想扩大它的活动范围,就必须指定需要扩大到哪些文件,然后指定filtering=true.然后maven的占位符解析表达式就可

2021-08-17 12:49:41 931

原创 551. 学生出勤记录 I

给你一个字符串s表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续3 天或 3 天以上的迟到（'L'）记录。如果学生可以获得出勤奖励，返回true；否则，返回false。示例 1：输入：s = "P...

2021-08-17 12:35:42 231

原创 526. 优美的排列

假设有从 1 到 N 的N个整数，如果从这N个数字中成功构造出一个数组，使得数组的第i位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第i位的数字能被i整除 i能被第i位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1:输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2]: 第 1 个位置（i=1）上的数字是1，1能被 i（i=1）整除第 2 个位置（...

2021-08-16 13:18:01 150

原创 576. 出界的路径数

给你一个大小为m x n的网格和一个球。球的起始坐标为[startRow, startColumn]。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你最多可以移动maxMove次球。给你五个整数m、n、maxMove、startRow以及startColumn，找出并返回可以将球移出边界的路径数量。因为答案可能非常大，返回对109+ 7取余后的结果。示例 1：输入：m = 2, n = 2, maxMove = 2, star...

2021-08-15 10:53:05 130

原创 1583. 统计不开心的朋友

给你一份n位朋友的亲近程度列表，其中n总是偶数。对每位朋友i，preferences[i]包含一份按亲近程度从高到低排列的朋友列表。换句话说，排在列表前面的朋友与i的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以0到n-1之间的整数表示。所有的朋友被分成几对，配对情况以列表pairs给出，其中pairs[i] = [xi, yi]表示xi与yi配对，且yi与xi配对。但是，这样的配对情况可能会是其中部分朋友感到不开心。在x与y...

2021-08-14 10:47:20 75

原创 233. 数字 1 的个数

给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。示例 1：输入：n = 13输出：6示例 2：输入：n = 0输出：0提示：0 <= n <= 2 * 109题解：枚举每一数位上11的个数code:class Solution { public int countDigitOne(int n) { // mulk 表示 10^k // 在下面的代码中，可以发现 k 并...

2021-08-13 13:22:25 135

原创 Java 读取resources下的资源文件

Web项目中应该经常有这样的需求，在maven项目的resources目录下放一些文件。比如一些配置文件，资源文件等。文件的读取方式有好几种方式，本文会对常用的读取方式做一个总结，并说明一下应该注意的地方。打包项目为wap时，pom.xml需要进行配置：<resources> <resource> <directory>${project.basedir}/src/main/resources/cert</directory&g

2021-08-12 13:39:09 4911

原创 516. 最长回文子序列

给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。提示：1 <= s.length <= 1000 s仅由小写英文字母组成题解：将字符串反转，然后其实就是...

2021-08-12 13:32:40 258

转载（接口）银联证书上传被修改的问题和读取证书的绝对路径问题

最近在做对接银联的支付接口。相对于支付宝、微信支付，银联支付接口应该是做的最完美的了。银联支付平台提供了足够详细的接口文档，接口demo，常见问题解决方案。更人性化的是，个人可以免费注册一个商家账号，提供给你免费的测试银行卡号、短信密码等，为软件开发和测试带来了巨大的帮助。银联商家技术服务：https://open.unionpay.com/ajweb/account/testPara这里统计了两个在开发中可能会很容易碰到的问题：一、pfx/p12格式的银联密钥证书，在发布到服务器或者mav

2021-08-11 17:04:13 478

原创 446. 等差数列划分 II - 子序列

给你一个整数数组nums，返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1, 3, 5, 7, 9]、[7, 7, 7, 7]和[3, -1, -5, -9]都是等差序列。再例如，[1, 1, 2, 5, 7]不是等差序列。数组中的子序列是从数组中删除一些元素（也可能不删除）得到的一个序列。例如，[2,5,10]是[1,2,1,2,4,1,5,10]的一个子序列。题目数据保证答案...

2021-08-11 13:35:47 297

原创 413. 等差数列划分

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差数列。给你一个整数数组nums，返回数组nums中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。示例 1：输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2：输入：nu...

2021-08-10 13:05:05 113

原创 313. 超级丑数

超级丑数是一个正整数，并满足其所有质因数都出现在质数数组primes中。给你一个整数n和一个整数数组primes，返回第n个超级丑数。题目数据保证第n个超级丑数在32-bit带符号整数范围内。示例 1：输入：n = 12, primes = [2,7,13,19]输出：32 解释：给定长度为 4 的质数数组 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,32] 。...

2021-08-09 08:48:48 83

原创 5841. 找出到每个位置为止最长的有效障碍赛跑路线

你打算构建一些障碍赛跑路线。给你一个下标从 0 开始的整数数组obstacles，数组长度为n，其中obstacles[i]表示第i个障碍的高度。对于每个介于0和n - 1之间（包含0和n - 1）的下标i，在满足下述条件的前提下，请你找出obstacles能构成的最长障碍路线的长度：你可以选择下标介于0到i之间（包含0和i）的任意个障碍。在这条路线中，必须包含第i个障碍。你必须按障碍在obstacles中的出现顺序布置这...

2021-08-08 15:25:35 119

原创 Arrays和Collections的binarySearch

一、Arrays.binarySearch(type[] a,type key)方法方法介绍：第一个输入的值为相应数据类型的数组，第二个为想要查找的数值。如果查询到这个数值就会返回该数值的下标，如果没有找到，则返回插入值的负数。在使用Arrays.binarySearch(type[] a,type key)方法前，需要对数组进行排序。方法的返回值有几种：1.找到的情况下：如果key在数组中，则返回搜索值的索引。2.找不到的情况下：[1] 搜索值不是数组元素，且在数组范围内，从1.

2021-08-08 13:59:55 673 1

原创 5840. 使字符串平衡的最小交换次数

给你一个字符串s，下标从 0 开始，且长度为偶数n。字符串恰好由n / 2个开括号'['和n / 2个闭括号']'组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例 1：输入...

2021-08-08 13:04:35 369

原创 5839. 移除石子使总数最小

给你一个整数数组piles，数组下标从 0 开始，其中piles[i]表示第i堆石子中的石子数量。另给你一个整数k，请你执行下述操作恰好k次：选出任一石子堆piles[i]，并从中移除floor(piles[i] / 2)颗石子。注意：你可以对同一堆石子多次执行此操作。返回执行k次操作后，剩下石子的最小总数。floor(x)为小于或等于x的最大整数。（即，对x向下取整）。示例 1：输入：piles = [5,4,...

2021-08-08 12:33:15 151

原创 5838. 检查字符串是否为数组前缀

给你一个字符串s和一个字符串数组words，请你判断s是否为words的前缀字符串。字符串s要成为words的前缀字符串，需要满足：s可以由words中的前k（k为正数）个字符串按顺序相连得到，且k不超过words.length。如果s是words的前缀字符串，返回true；否则，返回false。示例 1：输入：s = "iloveleetcode", words = ["i","love","leetcode"...

2021-08-08 12:29:14 212

原创 1137. 第 N 个泰波那契数

泰波那契序列Tn定义如下：T0= 0, T1= 1, T2= 1, 且在 n >= 0的条件下 Tn+3= Tn+ Tn+1+ Tn+2给你整数n，请返回第 n 个泰波那契数Tn的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25输出：1389537提示：0 <= n <= 37 答案保证是一个 32 位整数，即...

2021-08-08 08:56:26 142

原创 457. 环形数组是否存在循环

存在一个不含0的环形数组nums，每个nums[i]都表示位于下标i的角色应该向前或向后移动的下标个数：如果nums[i]是正数，向前移动nums[i]步如果nums[i]是负数，向后移动nums[i]步因为数组是环形的，所以可以假设从最后一个元素向前移动一步会到达第一个元素，而第一个元素向后移动一步会到达最后一个元素。数组中的循环由长度为k的下标序列seq：遵循上述移动规则将导致重复下标序列seq[0] -> seq[1] ...

2021-08-07 20:25:53 159