力扣刷题
我家瓜皮z47
本人是计算机专业学生,主要研究人工智能、计算机视觉方向
展开
-
力扣刷题_17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。原创 2024-03-25 14:19:56 · 222 阅读 · 0 评论 -
力扣刷题_16. 最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。假定每组输入只存在恰好一个解。原创 2024-03-20 13:48:53 · 246 阅读 · 0 评论 -
力扣刷题_15. 三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]注意,输出的顺序和三元组的顺序并不重要。你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。原创 2024-03-19 09:39:37 · 268 阅读 · 0 评论 -
力扣刷题_14. 最长公共前缀
输入:strs = [“flower”,“flow”,“flight”]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。原创 2024-03-19 09:33:56 · 307 阅读 · 0 评论 -
力扣刷题_12_整数转罗马数字
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为 IX。例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II。27 写做 XXVII, 即为 XX + V + II。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值。原创 2024-03-18 10:29:43 · 339 阅读 · 0 评论 -
力扣刷题_11_盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入:[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明:你不能倾斜容器。原创 2024-03-18 09:57:11 · 166 阅读 · 0 评论 -
力扣每日一题_6.17
1014、最佳观光组合给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例输入:[8,1,5,2,6]输出:11解释:i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示2 <= A.length原创 2020-06-17 21:21:35 · 178 阅读 · 0 评论 -
力扣每日一题_6.16
297、二叉树的序列化和反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列化为原创 2020-06-16 21:56:53 · 143 阅读 · 0 评论 -
力扣每日一题_6.15
14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 " "。示例一输入: ["flower","flow","flight"]输出: "fl"示例二输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。所有输入只包含小写字母a-z;思路:纵向扫描完整代码实现class Solution {public: string longestCommonPrefix(vector<s原创 2020-06-15 15:06:16 · 97 阅读 · 0 评论 -
力扣每日一题_6.14
1300、转变数组后最接近目标值的数组和给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。请注意,答案不一定是 arr 中的数字。示例一输入:arr = [4,9,3], target = 10输出:3解释:当选择 value 为 3 时,数组会变成 [3,原创 2020-06-14 13:28:26 · 188 阅读 · 0 评论