上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: **题目链接:**https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 分析: 双指针。 Python class Solution: def sortedSquares(self, A: List[int]) -> List[int 阅读全文
posted @ 2020-10-16 22:44 我的小叮当 阅读(101) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/strong-password-checker/ 分析: 是一道数学题。 连续字符串删除和插入的方式代价高,尽量使用替换。如何理解呢?对于任意>=3的连续串长度为s,所需要的替换次数为s//3, 而使用插入(s-1) 阅读全文
posted @ 2020-10-16 20:55 我的小叮当 阅读(335) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/coin-bonus/ 分析: 直接dfs去求和会超时。 利用线段树,进行区间求和和更新。 比较难理解的点是将团队成员id变成连续的。将求解一个子集合的和问题转为求解一个连续区间的和问题。对这个连续区间就可以二分去求 阅读全文
posted @ 2020-10-16 15:11 我的小叮当 阅读(134) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/qie-fen-shu-zu/ 分析: 是一道数学题。 原始的想法是,访问到第i个数字,保存i之前符合要求的index,然后使用dp,这样会超时。 换个思路第i位的结果来源于两个。 一是独自构成一个子数组 二是分解成 阅读全文
posted @ 2020-10-13 23:36 我的小叮当 阅读(164) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/find-the-closest-palindrome 分析: 是一道数学题。 距离最近的回文子串,总计三种可能情况。一是左半边拷贝到右半边,二是中间为0,则一半减一,再拷贝,三是中间为9,则一半加一,再拷贝。还有一 阅读全文
posted @ 2020-10-12 21:02 我的小叮当 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题号 题目 难度 语言 51 N皇后 Hard Python 52 N皇后Ⅱ Hard Python 420 强密码检验器 Hard Python 564 寻找最近的回文数 Hard Python 845 数组中的最长山脉 Medium Python 862 和至少为K的最短子数组 Hard Jav 阅读全文
posted @ 2020-10-12 13:17 我的小叮当 阅读(120) 评论(0) 推荐(0) 编辑
摘要: **题目链接:**https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k/ 分析: 这题联想到和为K的连续子数组。首先构造前缀和的一个新数组B。为了方便处理单个元素,新数组在头部增加一个0元素。 当访问到索引i时, 阅读全文
posted @ 2020-10-12 13:14 我的小叮当 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 两数之和,三数之和,最接近的三数之和(注意记录最接近的值并更新),四数之和(注意去除重复),四数之和Ⅱ(四个list,分两组,用hashmap存次数)。 整体思路:排序加双指针。 leetcode 49.字母异位词分组 new ArrayList<>()括号内参数是集合对象Collection,se 阅读全文
posted @ 2020-08-28 22:49 我的小叮当 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 35.搜索插入位置 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 阅读全文
posted @ 2020-08-26 15:03 我的小叮当 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 最长回文子串 dp class Solution { public String longestPalindrome(String s) { int len = s.length(); int maxLen = 1; boolean[][] dp = new boolean[len][len]; S 阅读全文
posted @ 2020-08-22 21:24 我的小叮当 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页