strawqqhat - 博客园

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入:... 阅读全文

posted @ 2018-10-22 10:24 strawqqhat 阅读(132) 评论(0) 推荐(0) 编辑

摘要：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.... 阅读全文

posted @ 2018-10-22 09:50 strawqqhat 阅读(84) 评论(0) 推荐(0) 编辑

posted @ 2018-10-22 09:50 strawqqhat 阅读(157) 评论(0) 推荐(0) 编辑

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公... 阅读全文

posted @ 2018-10-21 20:53 strawqqhat 阅读(100) 评论(0) 推荐(0) 编辑

posted @ 2018-10-21 20:53 strawqqhat 阅读(91) 评论(0) 推荐(0) 编辑

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution {public: ... 阅读全文

posted @ 2018-10-21 16:45 strawqqhat 阅读(96) 评论(0) 推荐(0) 编辑

posted @ 2018-10-21 16:45 strawqqhat 阅读(100) 评论(0) 推荐(0) 编辑

摘要：这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher的人在1975年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就是正读反读都一样的字符... 阅读全文

posted @ 2018-10-21 15:57 strawqqhat 阅读(135) 评论(0) 推荐(0) 编辑

posted @ 2018-10-21 15:57 strawqqhat 阅读(281) 评论(0) 推荐(0) 编辑

摘要： 1、需要引入的头文件不同map:#includeunordered_map:#include2、内部实现机理不同map:map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序... 阅读全文

posted @ 2018-10-18 22:38 strawqqhat 阅读(202) 评论(0) 推荐(0) 编辑

欢迎你_hello