- 博客(193)
- 收藏
- 关注
RSS订阅原创 【34. 在排序数组中查找元素的第一个和最后一个位置】
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
2023-06-15 20:47:11
56
原创 【1207. 独一无二的出现次数】Hash
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。
2023-06-15 15:10:01
32
原创 【1365. 有多少小于当前数字的数字】暴力+排序
给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。
2023-06-14 21:38:18
24
原创 【583. 两个字符串的删除操作】动态规划
给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。
2023-06-05 15:55:17
23
原创 【1035. 不相交的线】动态规划
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，以这种方法绘制线条，并返回可以绘制的最大连线数。
2023-06-01 21:22:32
26
原创 【1143. 最长公共子序列】动态规划
给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。
2023-06-01 21:19:28
30
原创 【714. 买卖股票的最佳时机含手续费】动态规划
你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。
2023-06-01 16:12:39
23
原创 【309. 最佳买卖股票时机含冷冻期】动态规划
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
2023-06-01 11:17:20
24
原创 【188. 买卖股票的最佳时机 IV】动态规划
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。
2023-05-31 11:27:57
24
原创 【123. 买卖股票的最佳时机 III】动态规划
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
2023-05-29 09:55:27
32
原创 139. 单词拆分：回溯+记忆化搜索+动态规划
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
2023-05-25 15:19:03
32
原创 377. 组合总和 Ⅳ：回溯+动态规划
给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。
2023-05-24 17:09:07
23
原创 518. 零钱兑换 II：动态规划
给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。
2023-05-24 16:13:50
48
原创 322. 零钱兑换：回溯+动态规划
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数
2023-05-24 15:48:00
52
原创 474. 一和零：动态规划+回溯
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。
2023-05-23 16:38:45
30
原创 416. 分割等和子集：贪心＋动态规划
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
2023-05-22 21:12:22
53
原创 96. 不同的二叉搜索树：动态规划，不同的节点做根节点
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。
2023-05-22 19:35:58
21
原创 343. 整数拆分：动态规划+贪心
给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。
2023-05-22 15:07:05
42
原创 63. 不同路径 II+动态规划判断障碍
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。
2023-05-22 11:42:34
269
原创 56. 合并区间+排序
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
2023-05-22 10:54:19
29
原创 62. 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？
2023-05-20 14:09:01
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人