- 博客(43)
- 收藏
- 关注
RSS订阅原创 leetcode题目17
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射=与电话按键相同。注意 1 不对应任何字母。
2024-05-28 20:37:29
235
原创 leetcode题目135
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。
2024-05-28 20:33:23
265
原创 leetcode题目16
最接近的三数之和中等给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。
2024-05-23 11:56:28
223
原创 leetcode题目15
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。
2024-05-23 11:51:40
162
原创 leetcode题目134
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。如果存在解，则 保证 它是 唯一 的。
2024-05-21 22:42:23
334
原创 leetcode题目238
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。
2024-05-21 22:36:41
556
原创 leetcode题目14
将字符串数组进行遍历，遍历到的这个字符串与下一字符串做比较，记录最短的字符，保证循环不超过最短字符，接着对两个字符串，记录当前遍历到的相同字符的最长值的个数，即对应p,于String.subString(0,p);中，将当前的p值与最终的结果值做比较保存最短的结果，就是这两个字符串的最长公共前缀，从此遍历到数组的前一个元素，记录下来的就是整体最长的公共前缀。
2024-05-20 19:42:18
106
原创 leetcode题目13
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。
2024-05-20 19:36:06
331
原创 leetcode题目380
你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1)。示例：输入输出解释// 向集合中插入 1。返回 true 表示 1 被成功地插入。// 返回 false ，表示集合中不存在 2。// 向集合中插入 2。返回 true。集合现在包含 [1,2]。// getRandom 应随机返回 1 或 2。// 从集合中移除 1 ，返回 true。集合现在包含 [2]。// 2 已在集合中，所以返回 false .
2024-05-18 19:04:30
358
原创 leetcode题目274
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值，h 指数 是其中最大的那个。
2024-05-18 18:57:32
187
原创 leetcode题目12
罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。
2024-05-16 23:29:16
669
原创 leetcode题目11
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
2024-05-16 23:15:06
190
原创 leetcode题目45
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
2024-05-16 00:50:09
132
原创 leetcode题目55
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。
2024-05-16 00:45:45
181
转载 leetcode题目10
困难给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。
2024-05-15 01:48:39
16
原创 leetcode题目9
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
2024-05-15 01:44:43
147
原创 leetcode题目122
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。
2024-05-13 18:35:08
371
原创 leetcode题目121
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
2024-05-13 18:32:00
245
原创 leetcode题目8
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。具体来说，小于 −231的整数应该被舍入为 −231 ，大于 231 − 1 的整数应该被舍入为 231 − 1。返回整数作为最终结果。
2024-05-12 18:05:40
386
原创 leetcode题目7
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。
2024-05-12 17:56:32
372
原创 leetcode题目169
简单给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2024-05-11 15:54:29
424
原创 leetcode题目6
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
2024-05-11 15:20:21
270
2
原创 leetcode题目80
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
2024-05-09 19:16:10
310
原创 leetcode题目26
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。
2024-05-09 19:07:31
233
原创 leetcode题目4
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。
2024-05-08 23:32:50
179
原创 leetcode题目27
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2024-05-08 01:40:24
176
原创 leetcode题目88
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。
2024-05-08 01:33:56
535
原创 leetcode题目2
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2024-05-08 01:01:57
233
原创 leetcode题目1
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2024-05-08 00:42:42
224
原创 第三章 数据库结构设计
数据库结构设计第一节 数据库概念设计1.数据库概念设计目标2.概念设计依据以及过程3.概念模型设计ER（Entity-relationship model）4.IDEF1X建模方法5.实例第二节 数据库逻辑设计1.逻辑设计的任务：2.逻辑设计依据与阶段目标3.补充相关概念4.数据库逻辑设计方法第三节 物理设计1.物理设计概述2.数据库物理结构3.索引（index）4.第一节 数据库概念设计引言【1】数据库设计三步：概念设计，逻辑设计，物理设计【2】概念设计：概念设计是由分析用户需求到生成概念产品
2020-08-03 23:51:30
433
原创 第二章·需求分析
需求分析第一节 需求分析1.需求分析概念与意义2.软件特性3.需求获取方法4. 需求分析过程第二节 需求分析方法·结构化分析与建模方法（SAD）·面向对象分析与建模方法（OOAD）·结构化分析任务1.DFD需求建模方法2.DFD建模过程3.IDEF需求建模方法（结构）4.UML用例建模方法第一节 需求分析1.需求分析概念与意义需求：指用户对软件功能与性能需求需求分析： 在描述待开发系统所要完成的任务需求分析指明：软件和系统其他元素接口并建立软件必须满足约束目标：深入描述软件功能与性能确定软件设
2020-08-03 12:40:45
377
原创 第一章·数据库应用系统开发方法
数据库应用系统开发方法第一节 数据库的基本概念1. 数据（date）2.数据库（database-DB）3.数据库系统（database system-DBS）第一节 数据库的基本概念1. 数据（date）数据是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的原始素材。数据可以是连续的值，比如声音、图像，称为模拟数据。也可以是离散的，如符号、文字，称为数字数据。数据在数据库中依照符号序列存储，数据举例“学生记录（'黎明'，'男'，'1999'）”在数据库中分为两类：
2020-07-30 22:37:16
719
转载 数据库结构设计
数据库结构设计一、约束二、关系模式三、er模型四、函数依赖五、er图转uml图六、模式分解七、物理设计八、数据模型九、索引十、文件结构十一、分布式数据库十二、联系(题目，联系的类别)十三、反规范化十四、IDEFX1一、约束三大类约束关系级别约束Primay Key，Foreign Key列级约束Not null，unique元组约束check五大约束1.—-主键约束（Primay K...
2020-04-05 23:01:23
2586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人