进击的davis - 博客园

0674-最长连续递增子序列

摘要：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., n 阅读全文

posted @ 2021-12-05 08:49 进击的davis 阅读(246) 评论(0) 推荐(0) 编辑

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) 编辑

0123-买卖股票最佳时机III

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

posted @ 2021-12-03 08:14 进击的davis 阅读(56) 评论(0) 推荐(0) 编辑

0337-打家劫舍III

摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动阅读全文

posted @ 2021-12-02 23:11 进击的davis 阅读(29) 评论(0) 推荐(0) 编辑

0213-打家劫舍II

摘要：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不阅读全文

posted @ 2021-12-02 08:36 进击的davis 阅读(28) 评论(0) 推荐(0) 编辑

0198-打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2021-12-02 08:16 进击的davis 阅读(81) 评论(0) 推荐(0) 编辑

0139-单词拆分

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 阅读全文

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

0279-完全平方数

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、阅读全文

posted @ 2021-12-01 08:20 进击的davis 阅读(84) 评论(0) 推荐(0) 编辑

0322-零钱兑换

摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amou 阅读全文

posted @ 2021-12-01 07:42 进击的davis 阅读(50) 评论(0) 推荐(0) 编辑

0377-组合总和IV

摘要：给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4 输出：7 解释：所有可能的组合为：阅读全文

posted @ 2021-11-30 22:22 进击的davis 阅读(33) 评论(0) 推荐(0) 编辑

0518-零钱兑换II

摘要：给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1：输入：amount = 5, 阅读全文

posted @ 2021-11-30 21:57 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0474-一和零

摘要：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1：输入：strs = ["10", "0001", "1 阅读全文

posted @ 2021-11-30 08:35 进击的davis 阅读(62) 评论(0) 推荐(0) 编辑

0494-目标和

摘要：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通阅读全文

posted @ 2021-11-30 08:06 进击的davis 阅读(67) 评论(0) 推荐(0) 编辑

1049-最后一块石头的重量II

摘要：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么阅读全文

posted @ 2021-11-29 23:00 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0416-分割等和子集

摘要：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5 阅读全文

posted @ 2021-11-29 22:22 进击的davis 阅读(55) 评论(0) 推荐(0) 编辑

0096-不同的二叉搜索树

摘要：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 提示： 1 ⇐ n ⇐ 19 来源：力扣（LeetCode）链接：https://l 阅读全文

posted @ 2021-11-29 21:18 进击的davis 阅读(40) 评论(0) 推荐(0) 编辑

终点就在前方