我的力扣刷题
文章平均质量分 54
个人的力扣刷题
Wayne56
As if nothing really matters
展开
-
力扣刷题记录-14.最长公共前缀(重要)
2.我这里用的是temp和long_size充当公共前缀子串,无论每一个字符匹配成功或失败都要更新long_size(失败时就是temp是子串时,所有字符匹配成功就是temp与比对的字符串相等或比对的字符串是子串时),如果只有失败时才更新,long_size将不变,temp与比对的字符串相等这种情况还好,但比对的字符串是子串这种情况会被忽略。所以从第一个字符串,可以直接开始记录了,假设第一个字符串符合公共前缀子串,就把第一个字符串当成暂时的公共前缀子串。1.所有字符串都有。函数计算字符串的长度时,它会一。原创 2024-02-29 15:12:55 · 415 阅读 · 1 评论 -
力扣刷题记录-13.罗马数字转整数(重要)
我被这个卡了很久,找出原因:在函数内部sizeof(s)会被判断为指针的大小,而不是数组的字节大小,所以不能使用。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。这里t1,t2都是为了循环判断字符串数组,t1从i=0开始,t2从i=1开始,判断t1,t2大小就可以了。最后需要特殊判断,当i==size-1时,也就是最后一个字符,肯定只能是加的,所以直接加上就可以。通常情况下,罗马数字中小的数字在大的数字的右边。特殊情况:罗马数字中大的数字在小的数字的右边。原创 2024-02-27 15:28:44 · 866 阅读 · 0 评论 -
力扣刷题记录-9.回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。你能不将整数转为字符串来解决这个问题吗?是一个回文整数,返回。原创 2024-02-27 15:01:16 · 235 阅读 · 0 评论 -
力扣刷题记录-1.两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以想出一个时间复杂度小于。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2024-02-27 14:58:12 · 166 阅读 · 0 评论