返回顶部

2019年9月11日

摘要: 【问题】给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 【思路】判断一个字符串是不是回文字符串,一个很简单的思路就是从中间向两边依次展开判断对应位置是否相等,但题目是让求最长回文子串,那么我们遍历所有的字符,以每个字符为中心向两边拓展,就ok了,但是存在两种 阅读全文
posted @ 2019-09-11 21:57 追着子王小奔跑的顶 阅读(642) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 【思路】 首先我们现在看一下最简单的一个字符串的查找,比如"ydyw",首先左边界left=0,我们开始遍历,每遍历一个位置,如果没有重复的元素,那么max_len=i-left+1,然后对max_len进行更新!如果找到一个重复 阅读全文
posted @ 2019-09-11 21:54 追着子王小奔跑的顶 阅读(172) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 【实例】 阅读全文
posted @ 2019-09-11 16:13 追着子王小奔跑的顶 阅读(151) 评论(0) 推荐(0) 编辑