摘要: 给定一个之字形排列的字符串,给定排成numRows行,要求按行输出。 Input: s = "PAYPALISHIRING", numRows = 4Output: "PINALSIGYAHRPI" 思路: 黑色的数字,每一列都是相差 6。而红色的数字,与它前面的黑色数字,存在如下关系。 规律:这题 阅读全文
posted @ 2020-05-15 23:10 星海寻梦233 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,求字符串中最长的回文子串。Input: "babad"Output: "bab"Note: "aba" is also a valid answer. 思路:一、暴力解决,O(n^3) 的时间复杂度,最外层循环为 子串的起始位置,第二层循环为,对字符串中的字符遍历,若与子串的第一个字 阅读全文
posted @ 2020-05-15 20:42 星海寻梦233 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,求出其中最大的子串长度,子串中要求所有字符只出现一次。Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. 思路:运用2个下标,一个遍历字符串,一个记录子串的起始位置,每次 阅读全文
posted @ 2020-05-15 17:27 星海寻梦233 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给定2个链表,每个链表所代表的数字是反着排列的,比如整数:123,在链表中是 3->2->1,让你求这两个数之和,并也将其和反着排列。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807 阅读全文
posted @ 2020-05-15 14:42 星海寻梦233 阅读(139) 评论(0) 推荐(0) 编辑