Loading

摘要: 题目链接 题目描述 找出数组中,和为 K 的两个数的下标。 答案只有一个。 可以按任意顺序返回。 要求 时间复杂度O(n) 思路 是和为K的子数组 的简化版。 也是用哈斯表:遍历,一边记录元素出现的位置,一边判断 (K-nums[i]) 是否出现过。 若出现过,直接返回答案 若没有,记录 nums[ 阅读全文
posted @ 2022-01-17 21:13 ARUI丶 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目描述 求给出s中的最长回文串 思路 O(n^2)暴力,中心扩展。 manacher算法,O(n). C++代码 class Solution { public: string longestPalindrome(string s) { // 只返回长度 if (s.length() = 阅读全文
posted @ 2022-01-17 20:01 ARUI丶 阅读(22) 评论(0) 推荐(0) 编辑