随笔分类 -  LeetCode

最长回文子串
摘要：介绍中心扩展算法、动态规划、马拉车算法在具体求解最长回文子串中的使用。 一、题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法一：使用暴力解法，就是对于给定字符串获取其每一个子串。然后判断该子串是否为回文串，如果是，则和以求得的最长回文子串比较长度， 阅读全文
posted @ 2019-10-20 19:37 Idempotent 阅读(23) 评论(0) 推荐(0)
两数之和
摘要：利用哈希算法可以在O(1)的复杂度内找到目标元素，减少问题查询消耗的时间。 一、题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。(假设每种输入只会对应一个答案。但是，不能重复利用这个数组中同样的元素) 解法一：使用暴力解法 阅读全文
posted @ 2019-10-12 22:49 Idempotent 阅读(27) 评论(0) 推荐(0)