摘要: /*8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会... 阅读全文
posted @ 2019-01-17 19:12 散装英语king 阅读(229) 评论(0) 推荐(0) 编辑
摘要: /* 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" */ /*思路:动态规划 ,时间复杂度为O(n ^2) . boolean: dp[i][j] = {s[i-1] = s[j... 阅读全文
posted @ 2019-01-17 00:14 散装英语king 阅读(249) 评论(0) 推荐(0) 编辑