![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 61
秋雨叶落
一个软件工程的大学生,编程萌新上路。坚持、努力,朝气蓬勃。
展开
-
力扣——12. 整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。例如, 罗马数字 2 写做 II ,即为两个并列的 1。由于题目给了很多限定,所以我们可以把会出现的罗马数字与对应的数值写在集合里,后面可以直接用。解释: M = 1000, CM = 900, XC = 90, IV = 4.I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。解释: L = 50, V = 5, III = 3.原创 2022-11-16 14:59:44 · 110 阅读 · 0 评论 -
力扣——11. 盛最多水的容器(双指针)
有 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]输入:height = [1,1]原创 2022-11-16 14:44:11 · 105 阅读 · 0 评论 -
剑指 Offer II 004. 只出现一次的数字
题目给出了一个数组,里面只有一个数值是唯一的,其他数值都有三个,我的思路是直接排序,然后遍历数组找唯一不同的数值。但这道题其实是用位运算解决的,目前不会,等会了再回来更新,或者有大佬可以评论教一下。...原创 2022-06-28 16:44:54 · 76 阅读 · 0 评论 -
力扣26. 删除有序数组中的重复项
用双指针来解决原创 2022-06-27 16:10:53 · 163 阅读 · 0 评论 -
力扣 9. 回文数
从题目来看,可以看出负数肯定不是回文数,需要从左到右,再到从右往左要一模一样。因为给的数字,这道题有两种解法,分别是字符串解法、数学解法。注意:0也是回文数。可以将该数值转换成字符串,然后再用双下标判断,就是一个下标是最左边,一个是最右边,两下标向中间逼近,判断两下标的值是否相同。数学解法因为是数值,可以用取余再乘的方法将值倒转,然后两数值是否相等,如果相等,即是回文数。...原创 2022-06-25 15:32:04 · 1709 阅读 · 2 评论 -
力扣1. 两数之和
题解可以像冒泡排序一样遍历目标数组,找到数组内两个数相加等于目标数值,返回两个数值的下标,否在返回0;原创 2022-06-25 15:13:54 · 55 阅读 · 0 评论 -
力扣217. 存在重复元素
文章目录217. 存在重复元素题目链接题目示例 1:示例 2:示例 3:答案代码整体思路1.对待测数组进行排序2.遍历数组,判断是否存在重复元素可以尝试多种排序方法217. 存在重复元素题目链接传送门:题目题目给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:.原创 2021-12-27 10:04:00 · 246 阅读 · 0 评论 -
力扣53.最大子数组和
53. 最大子数组和传送门:题目给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23来源:力扣(LeetCode)链接:h原创 2021-12-27 09:50:05 · 259 阅读 · 0 评论