- 博客(136)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 保证文件名唯一（java）
由于两个文件 不能 共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以 (k) 的形式为新文件夹的文件名添加后缀，其中 k 是能保证文件名唯一的 最小正整数。给你一个长度为 n 的字符串数组 names。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。返回长度为 n 的字符串数组，其中 ans[i] 是创建第 i 个文件夹时系统分配给该文件夹的实际名称。
2023-03-03 10:56:33
513
1
原创 统计一个圆中点的数目（java）
同时给你一个数组 queries ，其中 queries[j] = [xj, yj, rj] ，表示一个圆心在 (xj, yj) 且半径为 rj 的圆。给你一个数组 points ，其中 points[i] = [xi, yi] ，表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。对于每一个查询 queries[j] ，计算在第 j 个圆 内 点的数目。如果一个点在圆的 边界上 ，我们同样认为它在圆内。请你返回一个数组 answer ，其中 answer[j]是第 j 个查询的答案。
2023-01-24 11:50:30
247
原创 替换字符串中的括号内容（java）
你知道许多键对应的值，这些关系由二维字符串数组 knowledge 表示，其中 knowledge[i] = [keyi, valuei] ，表示键 keyi 对应的值为 valuei。比方说，字符串 “(name)is(age)yearsold” 中，有 两个 括号对，分别包含键 “name” 和 “age”。如果从 knowledge 中无法得知某个键对应的值，你需要将 keyi 和括号用问号 “?你需要替换 所有 的括号对。给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。
2023-01-14 18:03:55
1400
原创 袋子里最小数目的球（java）
给你一个整数数组 nums ，其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations。比方说，一个袋子里有 5 个球，你可以把它们分到两个新袋子里，分别有 1 个和 4 个球，或者分别有 2 个和 3 个球。选择任意一个袋子，并将袋子里的球分到 2 个新的袋子中，每个袋子里都有 正整数 个球。你的开销是单个袋子里球数目的 最大值 ，你想要 最小化 开销。请你返回进行上述操作后的最小开销。
2022-12-20 18:09:28
112
原创 所有子字符串美丽值之和（java）
一个字符串的 美丽值 定义为：出现频率最高字符与出现频率最低字符的出现次数之差。给你一个字符串 s ，请你返回它所有子字符串的 美丽值 之和。比方说，“abaacc” 的美丽值为 3 - 1 = 2。
2022-12-12 12:18:20
124
原创 移动所有球到每个盒子所需的最小操作数（java）
给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是 空 的，而 boxes[i] 的值为 ‘1’ 表示盒子里有 一个 小球。在一步操作中，你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1。返回一个长度为 n 的数组 answer ，其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。代码如下：（采用简单模拟即可，具体看注释）
2022-12-02 18:54:09
175
原创 检查数组是否经排序和轮转得到（java）
注意：我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ，当它们满足 A[i] == B[(i+x) % A.length] ，其中 % 为取余运算。如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true；否则，返回 false。代码如下：（思路：只需要将nums数组看作为一个环，然后遍历一次数据，只能有一次的逆序即返回true）给你一个数组 nums。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。源数组中可能存在 重复项。
2022-11-27 15:53:16
103
原创 情感丰富的文字（java）
例如，以 “hello” 为例，我们可以对字母组 “o” 扩张得到 “hellooo”，但是无法以同样的方法得到 “helloo” 因为字母组 “oo” 长度小于 3。如果 s = “helllllooo”，那么查询词 “hello” 是可扩张的，因为可以对它执行这两种扩张操作使得 query = “hello” -> “hellooo” -> “helllllooo” = s。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”, “eee”, “ll”, “ooo”。代码如下：（思路在注释中）
2022-11-25 23:53:14
62
原创 匹配子序列的单词数（java）
字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数。例如， “ace” 是 “abcde” 的子序列。代码如下：（思路在代码的注释中）
2022-11-17 20:55:03
202
原创 卡车上的最大单元数（java）
请你将一些箱子装在 一辆卡车 上。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。numberOfBoxesi 是类型 i 的箱子的数量。返回卡车可以装载 单元 的 最大 总数。
2022-11-15 14:03:34
164
原创 自定义字符串排序（java）
对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。给定两个字符串 order 和 s。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。返回 满足这个性质的 s 的任意排列。
2022-11-13 13:31:17
827
原创 设计 Goal 解析器（java）
请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、“()” 解释为字符串 “o” ，“(al)” 解释为字符串 “al”。然后，按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
2022-11-07 15:16:52
160
原创 最大重复子字符串（java）
那么单词 word 的 重复值为 k。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，给你一个字符串 sequence 和 word ，请你返回 最大重复值 k。如果 word 不是 sequence 的子串，那么重复值 k 为 0。
2022-11-03 14:23:50
441
原创 网络信号最好的坐标（java）
数组 towers 中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi。如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。如果一个坐标跟塔的距离在 radius 以内，那么该塔的信号可以到达该坐标。如果有多个坐标网络信号一样大，请你返回字典序最小的 非负 坐标。
2022-11-02 10:39:20
168
原创 神奇字符串（java）
s 的前几个元素是 s = “1221121221221121122……如果将 s 中连续的若干 1 和 2 进行分组，可以得到 “1 22 11 2 1 22 1 22 11 2 11 22 …每组中 1 或者 2 的出现次数分别是 “1 2 2 1 1 2 1 2 2 1 2 2 …上面的出现次数正是 s 自身。神奇字符串 s 的神奇之处在于，串联字符串中 ‘1’ 和 ‘2’ 的连续出现次数可以生成该字符串。给你一个整数 n ，返回在神奇字符串 s 的前 n 个数字中 1 的数目。
2022-10-31 11:20:40
636
原创 字母大小写全排列（java）
给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。返回 所有可能得到的字符串集合。以 任意顺序 返回输出。代码及思路如下：（采用回溯法）
2022-10-30 10:26:11
959
1
原创 子数组的最小值之和（java）
给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。由于答案可能很大，因此 返回答案模 10^9 + 7。
2022-10-28 14:54:13
568
原创 最短的桥（java）
岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛。给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛。返回必须翻转的 0 的最小数目。
2022-10-25 15:09:57
152
原创 第k个语法符号（java）
我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110。给定行数 n 和序数 k，返回第 n 行中第 k 个字符。（ k 从索引 1 开始）
2022-10-20 14:31:11
198
原创 水果成蓝（java）
你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。这些树用一个整数数组 fruits 表示， 其中 fruits[i] 是第 i 棵树上的水果 种类。给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。
2022-10-17 12:44:28
239
原创 可能的二分法（java）
问题描述:给定一组 n 人（编号为 1, 2, …, n）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将编号为 ai 和 bi的人归入同一组。当可以用这种方法将所有人分进两组时，返回 true；否则返回 false。样例如下：代码入下（使用染色法解决）：结果如下：
2022-10-16 14:28:52
97
原创 用栈操作构建数组（java）
给你一个数组 target 和一个整数 n。每次迭代，需要从 list = { 1 , 2 , 3 …, n } 中依次读取一个数字。请返回构建目标数组所用的操作序列。如果存在多个可行方案，返回任一即可。“Push”：从 list 中读取一个新元素， 并将其推入数组中。题目数据保证目标数组严格递增，并且只包含 1 到 n 之间的数字。如果目标数组构建完成，就停止读取更多元素。“Pop”：删除数组中的最后一个元素。
2022-10-15 13:33:19
230
原创 最多能完成排序的块（java）
给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。
2022-10-13 12:59:42
106
原创 单词距离（python）
问题描述：样例输入：代码如下：class Solution(object): def findClosest(self, words , word1="", word2=""): """ 有个内含单词的超大文本文件，给定任意两个不同的单词， 找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次， 而每次寻找的单词不同，你能对此优化吗? :type words: List[str
2022-05-27 20:38:25
231
原创 飞机大战（python）
配置类import pygame# 屏幕背景图的常量SCREEN_RECT = pygame.Rect(0,0,480,700)# 创建敌机的定时器常量CREATE_ENEMY_EVENT = pygame.USEREVENT# 英雄发射子弹事件HERO_FIRE_EVENT = pygame.USEREVENT +1class Settings(): """存储所有的设置类""" def __init__(self): self.caption = "飞机大
2022-05-27 20:01:56
728
原创 增减字符串匹配（java）
问题描述：样例输入：代码如下：双指针+贪心 每次取最小值或最大值class Solution { public int[] diStringMatch(String s) { int n = s.length(), l = 0, r = n, index = 0; int[] ans = new int[n + 1]; for (int i = 0; i < n; i++) { char c = s.charAt
2022-05-09 11:21:12
333
原创 数组中重复的数据(java)
问题描述：样例输入：代码如下：正负标记法import java.util.LinkedList;import java.util.List;public class FindDuplicates { //数组中重复的数据 public List<Integer> findDuplicates(int[] nums) {//正负号标记法 int n = nums.length; List<Integer> res = new
2022-05-08 11:07:31
772
原创 最近的请求次数（java）
问题描述：样例如下:代码如下：两种思路import java.util.*;public class RecentCounter { //最近的请求次数 //方法一 List<Integer> list=new LinkedList<>(); HashSet<Integer> hashSet=new HashSet<>();//利用hashset来加速查重 int count=0; public Re
2022-05-06 18:58:30
454
原创 找出游戏的获胜者（java）
问题描述：（约瑟夫环）样例输入：代码如下：使用链表模拟法import java.util.Scanner;public class FindTheWinner { //找出游戏的获胜者 //1 <= k <= n <= 500 class Node{ int data; Node next; public Node(int data) { this.data = data;
2022-05-04 16:08:20
1766
原创 重新排列日志文件（java）
问题描述：样例如下：代码如下：import java.util.*;public class ReorderLogFiles { public boolean isWordOrNumber(String a){//判断是字母日志还是数字日志 String[] temp=a.split(" ");//true表示为数字日志 false表示为字母日志 if (temp[1].charAt(0)>='0'&&temp[1].charAt
2022-05-03 15:25:29
675
原创 两颗二叉搜索树中所有元素（java）
问题描述：给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.样例如下：代码如下：中序遍历+归并思路即可import java.util.LinkedList;import java.util.List;public class GetAllElements { //两颗二叉搜索树中所有元素 //给你 root1 和 root2 这两棵二叉搜索树。 // 请你返回一个列表，其中包含 两棵树 中的所有整数
2022-05-01 12:23:45
745
原创 最小差值（java）
问题描述：样例输入：代码如下：package leetcode;import java.util.Arrays;import java.util.Scanner;public class SmallestRangeI { public int smallestRangeI(int[] nums, int k) { if (nums.length==1) return 0;//数组长度为1，直接返回0 Arrays.sort(nums);
2022-04-30 20:38:13
780
原创 大西洋太平洋水流问题（java）
问题描述：样例输入：****代码如下：dfs解决import java.util.ArrayList;import java.util.Arrays;import java.util.List;//大西洋太平洋水流问题public class PacificAtlantic { //反向思考解决问题 public List<List<Integer>> pacificAtlantic(int[][] heights) { int
2022-04-27 11:02:20
85
汽车租赁系统web开发：java+SpringBoot+Mysql+Mybatis+BootStrap
2022-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人