02 2021 档案

摘要:LCP 09. 最小跳跃次数 为了给刷题的同学一些奖励,力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排,编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处,通过按动弹簧,可以选择把小球向右弹射 jump[i] 的距离,或者向左弹射到任意左侧弹簧的 阅读全文
posted @ 2021-02-27 18:50 鳄鱼四驱车 阅读(195) 评论(0) 推荐(0)
摘要:685. 冗余连接 II 在本问题中,有根树指满足以下条件的 有向 图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。 输入一个有向图,该图由一个有着 n 个节点(节点值不重复,从 1 到 n)的树及一条附加的有向边构成。 阅读全文
posted @ 2021-02-26 23:06 鳄鱼四驱车 阅读(82) 评论(0) 推荐(0)
摘要:1438. 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 示例 1: 输入:nums = [8,2,4, 阅读全文
posted @ 2021-02-22 00:42 鳄鱼四驱车 阅读(103) 评论(0) 推荐(0)
摘要:995. K 连续位的最小翻转次数 在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。 返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。 示例 1: 输 阅读全文
posted @ 2021-02-19 13:23 鳄鱼四驱车 阅读(81) 评论(0) 推荐(0)
摘要:730. 统计不同回文子序列 给定一个字符串 S,找出 S 中不同的非空回文子序列个数,并返回该数字与 10^9 + 7 的模。 通过从 S 中删除 0 个或多个字符来获得子序列。 如果一个字符序列与它反转后的字符序列一致,那么它是回文字符序列。 如果对于某个 i,A_i != B_i,那么 A_1 阅读全文
posted @ 2021-02-18 11:29 鳄鱼四驱车 阅读(97) 评论(0) 推荐(0)
摘要:992. K 个不同整数的子数组 给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 示例 1: 输入:A = [1 阅读全文
posted @ 2021-02-09 11:31 鳄鱼四驱车 阅读(133) 评论(0) 推荐(0)