- 博客(194)
- 收藏
- 关注
RSS订阅原创 Java解决两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2024-05-14 22:36:38
137
原创 数据结构（六）什么是好的算法
复杂度分为时间复杂度和空间复杂度时间复杂度是T(n),空间复杂度是S(n)时间复杂度可以简单视为函数实现目标过程中执行的乘除法次数空间复杂度可以简单视为函数实现目标过程中占用的系统内存算法的优劣一般就看复杂度，平均复杂度和最坏复杂度，但平均复杂度不容易计算，一般都是计算最坏复杂度，且平均复杂度
2024-05-13 19:38:20
434
2
原创 数据结构（五）什么是算法
一个有限指令集接收一些输入（有些情况下不需要输入）产生输出，算法一点有改变一定在有限步骤之后终止每一条必须有明确目标，无歧义不能超过程序的极限不依赖于某一种程序语言算法是一种思想，就是解决利用程序某一种问题的解决思路算法不是具体实现，不依赖某一种程序语言算法不是无限循环的，一定会在有限步骤后终止。
2024-05-12 23:54:04
229
原创 Java解决验证回文串
给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
2024-05-12 15:13:07
308
原创 数据结构（四）抽象数据类型
线性结构（一对一）：数组树结构（一对多）图结构（多对多抽象数据类型不依赖具体实现与逻辑结构无关与物理结构无关与数据对象的操作无关与算法（如何使用操作）无关抽象数据类型就是定义了一个模版，使用前要对模版进行实现。
2024-05-09 21:55:43
449
原创 数据结构（二）关于空间的使用
递归算法把问题划分成无数小单元，在一一解决，但对空间的占用是非常大的，当数据量变大就造成了程序的终止，这是非常危险的。
2024-05-08 11:32:14
293
原创 数据结构（一）初识数据结构
数据的组织方式要以问题为核心，提高解决问题的效率数据的结构服务于具体的对数据操作（增，删，改，查），考虑数据组织方式就是如何提高数据操作的效率根据数据存储方式划分数据空间，同样的根据数据空间（数据量大小）划分数据存储方式。
2024-05-08 11:01:40
936
原创 Java解决验证字符串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。给你一个字符串s，如果它是，返回true；否则，返回false。
2024-05-03 21:34:32
352
原创 Java解决加油站问题
在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则它是的。
2024-05-02 18:57:16
560
原创 Java解决除自身以外数组的乘积
给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请 **不要使用除法，**且在O(*n*)时间复杂度内完成此题。nums。
2024-05-02 15:16:54
442
1
原创 Java解决O(1) 时间插入、删除和获取随机元素
实现valtruefalsevaltruefalse你必须实现类的所有函数，并满足每个函数的时间复杂度为O(1)。
2024-05-01 16:22:46
547
1
原创 Java解决H指数
给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ，一名科研人员的h是指他（她）至少发表了h篇论文，并且有h篇论文被引用次数大于等于h。如果h有多种可能的值，h是其中最大的那个。
2024-05-01 15:41:51
239
原创 Java解决找出字符串中第一个匹配项的下标
给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。needle。
2024-04-30 17:40:45
351
原创 Java解决跳跃游戏2
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。nums[n-1]
2024-04-30 17:20:42
583
原创 Java解决反转字符串中的单词
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。**注意：**输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。' 's。
2024-04-29 19:13:48
362
原创 Java解决整数转罗马数字
罗马数字包含以下七种字符：IVXLCD和M。例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为XII。27 写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给你一个整数，将其转为罗马数字。
2024-04-29 11:04:00
537
原创 Java解决跳跃游戏1
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
2024-04-27 17:20:38
150
原创 Java解决跳跃游戏
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
2024-04-27 15:04:44
287
原创 Java解决买卖股票的最佳时机2
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
2024-04-26 16:29:18
347
原创 Java解决买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。
2024-04-26 14:58:36
442
原创 Java解决多数元素
给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2024-04-25 20:37:28
280
1
原创 Java解决删除有序数组中的重复项2
给你一个有序数组nums，请你**** 删除重复出现的元素，使得出现次数超过两次的元素，返回删除后数组的新长度。不要使用额外的数组空间，你必须在并在使用 O(1) 额外空间的条件下完成。为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
2024-04-24 16:45:57
947
原创 Java解决删除有序数组中的重复项
给你一个的数组nums，请你**** 删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk如果所有断言都通过，那么您的题解将被。
2024-04-24 16:17:23
518
原创 Java解决移除元素
给你一个数组nums和一个值val，你需要移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
2024-04-23 17:05:33
412
原创 Java解决合并两个有序数组
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。**注意：**最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。循环排序。
2024-04-23 16:25:53
391
原创 Java解决字符串的分数
给你一个字符串s。一个字符串的定义为相邻字符码差值绝对值的和。请你返回s的。**输入：**s = “hello”**输出：**13s中字符的'h' = 104'e' = 101'l' = 108'o' = 111。所以s的分数为。**输入：**s = “zaz”**输出：**50s中字符的'z' = 122'a' = 97。所以s的分数为。
2024-04-20 23:30:45
393
原创 Java解决超过阈值的最少操作数
使用方法生成一个不重复的字符串。这种方法生成的字符串形式为 “xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”，其中每个 x 是 0-9 或 a-f 的一个十六进制数字。
2024-04-20 23:11:40
238
原创 UUID.randomUUID().toString()生成一段不重复的字符
使用方法生成一个不重复的字符串。这种方法生成的字符串形式为 “xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”，其中每个 x 是 0-9 或 a-f 的一个十六进制数字。
2024-04-09 21:48:03
419
原创 @ComponentScan({})和@MapperScan({})爆红问题
@ComponentScan({})和@MapperScan({})爆红问题01 异常的发生场景当我配置启动类时发生的错误02 异常的产生及其原因这个问题我知道是没有在配置环境xml文件中导入对应包导致的03 解决方式在启动类模块的pom.xml文件的中配置
2024-04-08 16:23:36
412
原创 Java解决反倍数问题
题目描述给定三个整数 a,b,c，如果一个整数既不是 a 的整数倍也不是6的整数倍还不是 c 的整数倍，则这个数称为反倍数。请问在 1 至 n 中有多少个反倍数。输入描述输入的第一行包含一个整数 n。第二行包含三个整数 a,c，相邻两个数之间用一个空格分隔。
2024-04-05 15:33:02
238
原创 Java解决长草问题
题目描述小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数 n,m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。
2024-04-05 14:09:19
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人