自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 整数的反转

思路:个位数的直接返回,先判断x是正数还是负数,若为正数,则将其转化为字符串形式倒序输出;若为负数,则将其转化为字符串形式由第一位到最后一位(除去“-”的位置)倒序输出,最后加上“-”如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。

2024-02-23 20:12:05 311

原创 盛最多水的容器

思路:设置两个指针分别指向两个数,计算出所围成的面积,进行对比,移动指针面积也会改变,最终得出所有的数据相对比,得出围城的最大的指针所指定的两个数。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。

2024-02-23 20:02:26 300

原创 两数之和(进阶版)

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。思路:首先将链表1,2分别恢复成数字形式,再将两数相加,得到结果后转换成列表形式逆序输出即可。输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]输入:l1 = [0], l2 = [0]输出:[8,9,9,9,0,0,0,1]输出:[7,0,8]

2024-02-20 18:05:28 206

原创 无重复字符的最长字符串

思路:在字符串的首位设置两个指针p1、p2,p2逐个右移,当遇到与首个字符相同的字符时停止,此时p1右移一位,重复此过程即可得到结果。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: s = "abcabcbb"输入: s = "pwwkew"输入: s = "bbbbb"

2024-02-20 17:59:07 179

原创 有效的括号

思路:首先设立一个空函数,然后将输入的字符串通过replace函数进行括号成对清空,再与空函数对比,最后返回True或者False。,判断字符串是否有效。

2024-02-18 17:35:46 93

原创 最长公共前缀

思路:首先在输入的字符串中提取第一个字符串,并利用len函数对其进行长度测试,然后利用循环对字符串中的字符一一对比,提取出公共前缀。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。输入不存在公共前缀。

2024-02-18 17:31:06 125

原创 罗马数字转整数

利用字典将罗马字符与数字一一对应,罗马数字中的例外组合则用字典重新定义数量,最后利用replace将输入的罗马字母进行替换,并利用循环相加,得到转换出的整数。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。

2024-02-18 17:26:22 368

原创 2.5 回文数

首先定义一个回文数的函数,再进行代码编写。理解回文数定义可得出回文数逆序输出与原数相等,所以可以将x转化成字符串形式并逆序,再比较两个字符串是否相等,最后返回结果,根据布尔原理得到true或false。给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

2024-02-05 13:57:13 163 1

原创 2.2 两数之和

题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。思路:函数twosum定义之和,利用循环遍历整个数组nums,建立判断语句判断两数之和是否等于target,并输出两数的下标索引。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2024-02-03 19:06:23 130

提示
确定要删除当前文章?
取消 删除