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 · 149 阅读 · 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 · 79 阅读 · 0 评论 -
LeetCode 双指针
2.两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -&g...原创 2020-02-14 14:54:55 · 83 阅读 · 0 评论