力扣算法打卡
力扣算法打卡
粉色的猫
这个作者很懒,什么都没留下…
展开
-
力扣算法打卡(5)——有效的括号
这样我们可以用一个数组来接收左括号,遇到左括号就存入数组,遇到右括号,那么对应的,数组中最后一个,必然是对应的左括号,否则一定会匹配错误,将数组中的左括号删除。当循环结束所有的括号,数组中一定是空的,因为所有的左括号都应该被对应的右括号匹配并清除掉。如果数组非空,证明依然有左括号没有成功匹配,错误返回false。,判断字符串是否有效。原创 2024-01-13 11:30:13 · 439 阅读 · 0 评论 -
力扣算法打卡(4)——最长公共前缀
如果相等,就将该字符加到结果字符串中,如果不相等,表明最长公共前缀已经查找结束,直接返回结果。初始定义最长公共前缀为数组中第一个字符串,对初始的数组进行遍历,调用getStr方法。遍历结束后,getStr方法最后一次比较的,就是所有字符串的最长公共前缀,返回结果。受上一种方式的启发,何不封装一个函数,专门去对比两个字符串的公共前缀并返回呢?封装了getStr方法,接受两个参数,遍历对比字符,返回出公共前缀。直到公共前缀变为空字符串,表示没有公共前缀,直接返回结果。如果不存在公共前缀,返回空字符串。原创 2024-01-12 16:55:25 · 376 阅读 · 1 评论 -
力扣算法打卡(3)——罗马数字转整数
tips该方法并不是最简甚至有些复杂,只是展示自己的答案,还需要向更优秀的解题思路学习。原创 2024-01-12 09:36:16 · 956 阅读 · 1 评论 -
力扣算法打卡(2)——回文数
2.要想使用三等进行判断,要先进行类型转换,将左边转换为number类型,或将右边转换为string类型,确保两边类型相同。1.这里使用双等,左右两边对比的是string和number类型,只判断结果不判断类型,不能使用三等符号(===);回文数要求反转之后,两数依然相等,想到了数组的反转方法:reverse()使用双等 和原来的值进行对比,boolean类型的结果作为返回值返回。先将数据x转为字符串,这一步也可使用toString()进行转换。再使用split()方法,按照每个字符进行分割,反转。原创 2024-01-11 15:34:26 · 349 阅读 · 1 评论 -
力扣算法打卡(1)——两数之和
for循环容易想到,但时间复杂度较高indexOf为数组的方法,可返回某个指定的字符串值在字符串中首次出现的位置,没有返回-1。原创 2024-01-10 16:06:57 · 420 阅读 · 1 评论