LeetCode刷题记录
yuanjiaqi_k
这个作者很懒,什么都没留下…
展开
-
2016复旦机试题目
第一题给定两个字符串,求最大公共字串的长度 : 长度小于1000明明是做过的题还是用了好久,使用了滑动窗口的思想,设置滑动窗口,最初长度为2,根据窗口长度寻找对应子串,子串内进行字母比对,如果字母相同,则break跳出循环,否则令窗口max长度+1,继续比对class Solution {public: int lengthOfLongestSubstring(string s) { int i,j,k; int max=2; st原创 2021-01-24 18:05:13 · 125 阅读 · 1 评论 -
力扣 7
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。示例 1:输入:x = 123 输出:321示例 2:输入:x = -123 输出:-321示例 3:输入:x = 120 输出:21来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-int原创 2021-01-11 11:37:11 · 66 阅读 · 0 评论 -
LeetCode 双指针
2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&g...原创 2020-02-14 14:54:55 · 69 阅读 · 0 评论