LeetCode
文章平均质量分 57
LeetCode的C++语言实现,不过我并没有完全按照题目来。
略游
https://gitee.com/lveyou/dl
展开
-
【LeetCode】6.Z 字形变换
一、问题描述给你一个字符串s,找到s中最长的回文子串。二、问题简化所谓回文字符串,即反过来念的字符串和正着念一样。比如“卿卿我我卿卿”、“一二三二一”、“12321”。回文一词指的是汉语的一种语法,英文为palindrome。问题可以拓展到任意类型,并且并不一定返回最长的(何况最长的可能不只一个)。虽然单个元素也是对称的,但是返回它并没有意义,所以我们只返回长度大于1的回文子串————————————————版权声明:本文为CSDN博主「略游」的原创文章,遵循CC 4.0 BY...原创 2021-05-27 21:40:47 · 117 阅读 · 0 评论 -
【LeetCode】5.最长回文子串
5.最长回文子串一、问题描述给你一个字符串s,找到s中最长的回文子串。二、问题简化所谓回文字符串,即反过来念的字符串和正着念一样。比如“卿卿我我卿卿”、“一二三二一”、“12321”。回文一词指的是汉语的一种语法,英文为palindrome。问题可以拓展到任意类型,并且并不一定返回最长的(何况最长的可能不只一个)。虽然单个元素也是对称的,但是返回它并没有意义,所以我们只返回长度大于1的回文子串。三、功能实现1.遍历所有子串(从长到短,也可以反过来,看问题需求是返...原创 2021-05-26 18:41:16 · 135 阅读 · 0 评论 -
【LeetCode】4.寻找两个正序数组的中位数
4.寻找两个正序数组的中位数一、问题描述给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。二、问题简化所谓中位数,就是指一个数组中间位置的数字。当元素数量为奇数时,就是最中间的那个数字;而当元素数量为偶数时,为中间两个数字的平均值(求和除以2)。这里用数列表示并不恰当,数列的定义是正整数集。所以仍旧以模板T抽象表示元素类型,不过对于抽象的类型T来说,我们要求中位数就必须使用求和操作和除以2的操作,再考虑到整...原创 2021-05-21 19:46:31 · 412 阅读 · 0 评论 -
【LeetCode】3.无重复字符串的最长子串
3.无重复字符串的最长子串一、问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。二、问题简化这个问题本质上是:“从一个数组中,寻找最长的子串,其元素均不相同”。这里说下子串和子序列的区别:子串是必须连续的,而子序列不一定连续,但它们的顺序是和原数组相同的。字符串本质是字符的数组,所以我们使用模板使其更通用化比较恰当。并且返回值仍然可以是多个。所以整个函数可以表示为:template<typename T>vector<T..原创 2021-05-14 17:02:33 · 105 阅读 · 1 评论 -
【LeetCode】2.两数相加
1.两数相加一、问题描述给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。二、问题简化这个问题实际上是为了解决大数计算问题,即比较大的数字的计算(众所周知int型的表示范围有限)。很明显题目说的是十进制,实际其他进制也是一样的。十进制一位只有10个值,用4位2进制就足够表示了,也就是32位可以表...原创 2021-05-12 18:00:15 · 127 阅读 · 0 评论 -
【LeetCode】1.两数之和
1.两数之和一、问题描述给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。二、问题简化这个问题可以简化为:“在一个集合中,寻找两个元素,可通过一个计算得到目标值”。元素可以不用是整数,用T表示。计算不一定是求和,用fn表示。答案可能不止一种,所以我们直接返回所有答案,而答案是一个...原创 2021-05-12 03:07:52 · 366 阅读 · 1 评论