2021年12月4日

1035-不相交的线

摘要: 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j] 且绘制的直线不与任何其他连线(非水平线)相交。 请注意,连线即使在端点也 阅读全文

posted @ 2021-12-04 23:36 进击的davis 阅读(79) 评论(0) 推荐(0) 编辑

0300-最长递增子序列

摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2021-12-04 23:27 进击的davis 阅读(62) 评论(0) 推荐(0) 编辑

1143-最长公共子序列

摘要: 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "a 阅读全文

posted @ 2021-12-04 23:07 进击的davis 阅读(75) 评论(0) 推荐(0) 编辑

0309-最佳买卖股票时机含冷冻期

摘要: 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示 阅读全文

posted @ 2021-12-04 12:06 进击的davis 阅读(35) 评论(0) 推荐(0) 编辑

0188-买卖股票最佳时机IV

摘要: 给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:k = 2, prices = 阅读全文

posted @ 2021-12-04 08:32 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

导航