摘要: 描述:给你一个字符串 s,找到 s 中最长的回文子串。 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 输入:s = "cbbd" 输出:"bb"思路一:暴力枚举,将每一种情况都列出来,然后判断是否为回文串,最后选出最长的回文子串。时间复杂度:O(n^3)空 阅读全文
posted @ 2021-05-31 22:25 华sam 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-05-30 21:01 华sam 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: s = "abcabcbb"输出:3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是"b",所以其长度为1. 思路一:暴力求解 阅读全文
posted @ 2021-05-29 22:17 华sam 阅读(1183) 评论(1) 推荐(1) 编辑
摘要: 描述:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 阅读全文
posted @ 2021-05-28 21:02 华sam 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。例如输入:strs = ["flower","flow","flight"],输出:"fl"。输入:strs =["dog","racecar","car",输出:""。 思路一:横向扫描,从第一个开始,把第 阅读全文
posted @ 2021-05-27 12:39 华sam 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 描述:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。输入:x = 121,输出:true。输入:x = -121,输出:false。解释:从左向右读, 为 阅读全文
posted @ 2021-05-26 10:37 华sam 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 描述:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号) 思路:就是一般的整数翻转,不过需要注意两个check点。。。。(都是泪) 阅读全文
posted @ 2021-05-25 17:02 华sam 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 描述:给定一个整数数组nums和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。(具体要求请参考下面链接https://leetcode 阅读全文
posted @ 2021-05-24 22:00 华sam 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 一条咸鱼 阅读全文
posted @ 2021-04-11 20:45 华sam 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一条咸鱼 阅读全文
posted @ 2021-04-11 20:43 华sam 阅读(21) 评论(0) 推荐(0) 编辑