Ying的博客

题目链接:传送门 2. 两数相加 题目描述提示帮助提交记录社区讨论阅读解答 给定两个非空链表来代表两个非负整数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -&g...

题目链接:戳我 给定一个字符串，找出不含有重复字符的 最长子串 的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。class Soluti...

题目链接:戳我戳我给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。示例:输入: “babad”输出: “bab”注意: “aba”也是有效答案示例:输入: “cbbd”输出: “bb”"""定义一个二维数组dp[][],其中dp[j][i]表示从在字符串s中是[j]到s[i]是会问字符串采用动态规划来解决此问题,复...

第一眼望过去 暴力O(n^3)，反手就是TLE。 然后想了想 降低复杂度，首先排序一遍O(nlog(n)),然后两层循环; 第一层用于选择第一个值，第二层枚举两个端点，一个（begin）从左往右，另一个（end）从右往左。当begin>=循环完毕在这期间判断nums[i] + nums[begin] + nums[end] 的和是否为0. 注意重复值的判断class Solu...