随笔分类 -  数据结构与算法

1 2 下一页
【动态规划】【力扣357次周赛】6953. 判断是否能拆分数组
摘要：#### 【力扣357次周赛】6953. 判断是否能拆分数组 给你一个长度为 `n` 的数组 `nums` 和一个整数 `m` 。请你判断能否执行一系列操作，将数组拆分成 `n` 个 **非空** 数组。 在每一步操作中，你可以选择一个 **长度至少为 2** 的现有数组（之前步骤的结果） 并将其拆 阅读全文
posted @ 2023-08-06 12:04 Tod4 阅读(52) 评论(0) 推荐(0)
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
摘要：#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 阅读全文
posted @ 2023-07-23 11:42 Tod4 阅读(21) 评论(0) 推荐(0)
【双指针】75. 颜色分类、荷兰国旗问题
摘要：#### [75. 颜色分类](https://leetcode.cn/problems/sort-colors/) 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示 阅读全文
posted @ 2023-07-17 10:11 Tod4 阅读(51) 评论(0) 推荐(0)
【DP】01背包与完全背包总结及空间优化
摘要：#### 01背包问题 ​ `题目描述`：有n件物品，每件物品的重量为w[i]，价值为c[i]。现在有一个容量为V的背包，问怎么选取物品放入背包，能使得背包内的总价值最大。其中每件物品只能放入一次。 ​ `样例`： ``` n = 5, V =8 w[i] = 3, 5, 1, 2, 2 c[i] 阅读全文
posted @ 2023-07-16 22:54 Tod4 阅读(62) 评论(0) 推荐(0)
【每日一题】[15. 三数之和]
摘要：#### 【每日一题】[15. 三数之和](https://leetcode.cn/problems/3sum/) 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i 阅读全文
posted @ 2023-07-09 09:35 Tod4 阅读(29) 评论(0) 推荐(0)
[199. 二叉树的右视图]
摘要：#### [199. 二叉树的右视图](https://leetcode.cn/problems/binary-tree-right-side-view/) 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 **示例 1:** ![ima 阅读全文
posted @ 2023-06-14 10:49 Tod4 阅读(33) 评论(0) 推荐(0)
【每日一题】[1110. 删点成林]
摘要：#### [1110. 删点成林](https://leetcode.cn/problems/delete-nodes-and-return-forest/) 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一 阅读全文
posted @ 2023-05-30 13:04 Tod4 阅读(30) 评论(0) 推荐(0)
【优先队列&&堆排序】[1054. 距离相等的条形码]
摘要：1054. 距离相等的条形码 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案，此题保证存在答案。 示例 1： 输入：barcodes = [1,1,1,2,2,2] 输出：[2 阅读全文
posted @ 2023-05-17 11:14 Tod4 阅读(43) 评论(0) 推荐(0)
【每日一题】[2441. 与对应负数同时存在的最大正整数]
摘要：【每日一题】2441. 与对应负数同时存在的最大正整数 给你一个 不包含 任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。 返回正整数 k ，如果不存在这样的整数，返回 -1 。 示例 1： 输入：nums = [-1,2,-3,3] 输出：3 解释：3 是数组中 阅读全文
posted @ 2023-05-13 10:30 Tod4 阅读(40) 评论(0) 推荐(0)
【单调栈】[739. 每日温度]
摘要：【单调栈】739. 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = 阅读全文
posted @ 2023-05-11 10:58 Tod4 阅读(74) 评论(0) 推荐(0)
【动态规划】 392. 判断子序列
摘要：8 392. 判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S 阅读全文
posted @ 2023-05-08 10:46 Tod4 阅读(77) 评论(0) 推荐(0)
【DP滚动数组空间优化】NO.1143. 最长公共子序列 NO.718. 最长重复子数组 NO.1035. 不相交的线
摘要：5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 阅读全文
posted @ 2023-05-06 13:30 Tod4 阅读(76) 评论(0) 推荐(0)
【动态规划】NO 123. 买卖股票的最佳时机 III
摘要：【动态规划】123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3 阅读全文
posted @ 2023-05-04 10:25 Tod4 阅读(49) 评论(0) 推荐(0)
【动态规划】No 309. 最佳买卖股票时机含冷冻期
摘要：【动态规划】309. 最佳买卖股票时机含冷冻期 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 阅读全文
posted @ 2023-05-03 13:54 Tod4 阅读(88) 评论(0) 推荐(0)

1 2 下一页