- 博客(279)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 力扣309买卖股票时机含冷冻期---python
题目描述：给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]示例 2:输入: p
2022-02-07 11:17:45
819
原创 力扣1584. 连接所有点的最小费用之最小生成树---Python
题目描述：给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时，才认为所有点都已连接。示例 1：输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]]输出：20
2022-01-18 09:56:13
996
1
原创 力扣 518. 零钱兑换 II---Python
给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1：输入：amount = 5, coins = [1, 2, 5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2：输入：amount = 3, coins =
2021-10-15 16:46:20
420
原创 剑指 Offer II 008. 和大于等于 target 的最短子数组---Python
剑指 Offer II 008. 和大于等于 target 的最短子数组题目描述：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输
2021-08-25 15:42:09
251
原创 15. 三数之和---Python
15. 三数之和题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <=
2021-08-25 10:41:51
564
原创 剑指 Offer II 082. 含有重复元素集合的组合---Python
剑指 Offer II 082. 含有重复元素集合的组合题目描述：给定一个可能有重复数字的整数数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:
2021-08-24 10:21:29
273
原创 剑指 Offer II 081. 允许重复选择元素的组合---Python
剑指 Offer II 081. 允许重复选择元素的组合题目描述：给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为 target 的唯一组合数少于 150 个。示例 1：输入: candidates = [2,3,6,7], target = 7输出:
2021-08-23 22:29:49
290
原创 剑指offer 22. 括号生成---Python
22. 括号生成题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/
2021-08-23 15:45:43
154
原创 美团2021-8-22 笔试 “阔浩”序列---Python
题目描述：输入一个括号序列(())()。单独成对的括号()则表示为整数2。(())则表示（2），如果外层还有一个括号则将内部的数字加一，所以（2） 得到3。如果两个标准括号相连，例如()()， 则表示2*2 = 4。输入’(())()’ --> （2+1）2 = 6输入 ‘(()())(())’ -->（1+22）*（2+1） = 15AC代码：class Solution: def fun(self, arr): stack = []
2021-08-23 11:37:34
263
原创 剑指 Offer II 006. 排序数组中两个数字之和---Python
剑指 Offer II 006. 排序数组中两个数字之和题目描述：给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。示例 1：
2021-08-18 20:36:43
218
原创 力扣 746. 使用最小花费爬楼梯---Python
746. 使用最小花费爬楼梯题目描述：数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例 1：输入：cost = [10, 15, 20]输出：15解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15
2021-08-13 16:42:00
272
原创 剑指 Offer II 024. 反转链表---Python
剑指 Offer II 024. 反转链表题目描述：给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000来源：力扣（LeetCode）链接：https:/
2021-08-13 15:55:53
150
原创 力扣 52. N皇后 II---Python
52. N皇后 II题目描述：n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。示例 1：输入：n = 4输出：2解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1输出：1提示：1 <= n <= 9皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。来源：力扣（LeetCode）链接：ht
2021-08-13 15:11:35
181
原创 力扣 46. 全排列---Python
46. 全排列题目描述：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]提示：1 <= nums.length <= 6-10 <
2021-08-12 21:43:50
430
转载 力扣 1219. 黄金矿工---Python
1219. 黄金矿工题目描述：你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入）一次。不得开采（进入）黄金数目为 0 的单元格。矿工可以从网格中 任意一个 有黄金的单元格出发或
2021-08-12 21:39:12
376
原创 力扣 51. N 皇后---Python
51. N 皇后题目描述：n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：
2021-08-12 21:32:14
252
原创 力扣 204. 计数质数---Python
204. 计数质数题目描述：统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0提示：0 <= n <= 5 * 106来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权，非商业转
2021-08-06 16:45:48
208
原创 力扣19. 删除链表的倒数第 N 个结点---Python
19. 删除链表的倒数第 N 个结点题目描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val &l
2021-08-05 20:55:53
239
原创 力扣 2. 两数相加 ---Python
2. 两数相加题目描述：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,
2021-08-05 20:41:56
283
原创 121. 买卖股票的最佳时机---Python
121. 买卖股票的最佳时机题目描述：天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不
2021-08-04 17:35:03
212
原创 70. 爬楼梯---Python
70. 爬楼梯题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1： 1 阶 + 1 阶2：2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 ：1 阶 + 1 阶 + 1 阶2： 1 阶 + 2 阶3： 2 阶 + 1 阶来源：力扣（LeetCode）链接：https://
2021-08-04 16:15:40
256
原创 171. Excel 表列序号---Python
171. Excel 表列序号题目描述：给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出:
2021-08-03 19:26:42
341
原创 168. Excel表列名称---Python
168. Excel表列名称题目描述：给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1：输入：columnNumber = 1输出：“A”示例 2：输入：columnNumber = 28输出：“AB”示例 3：输入：columnNumber = 701输出：“ZY”示例 4：输入：column
2021-08-03 19:01:51
675
原创 21. 合并两个有序链表---Python
21. 合并两个有序链表题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非
2021-08-03 18:28:47
596
原创 83. 删除排序链表中的重复元素---Python
83. 删除排序链表中的重复元素题目描述：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列AC代码：class Lis
2021-08-03 17:43:41
204
原创 剑指 Offer 62. 圆圈中最后剩下的数字---Python
剑指 Offer 62. 圆圈中最后剩下的数字题目描述：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n
2021-08-03 15:46:07
165
原创 剑指 Offer 29. 顺时针打印矩阵(蛇形填数）---Python
剑指 Offer 29. 顺时针打印矩阵题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <=
2021-08-02 19:19:08
257
原创 剑指 Offer 24. 反转链表--Python
剑指 Offer 24. 反转链表题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000AC代码：# Definition for singly-linked list.# class ListNode(object):# def __init
2021-07-21 17:44:03
100
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面--Python
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500001 <= nums[i] <= 10000AC代码：class Solution(object): def
2021-07-14 10:44:40
110
原创 LeetCode 704. 二分查找-Python
704. 二分查找题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示
2021-07-12 18:10:22
103
原创 力扣 最大子序和
题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000提示：1 &l
2021-04-13 20:29:13
117
原创 力扣20. 有效的括号---利用栈击败了 100.00% 的用户
力扣20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true提示：1 <
2021-04-12 21:08:58
159
原创 蓝桥杯省赛题：李白喝酒（DFS）
题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。AC代码：#include <stdlib.h>#in
2020-07-25 21:09:23
1437
原创 完全背包---dp
完全背包—dp题目描述：有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000
2020-07-04 14:27:09
262
原创 多重背包问题---dp
多重背包问题—dp题目描述：有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<vi,wi,
2020-07-03 16:33:46
362
原创 01背包问题---dp
01背包问题—dp题目描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？样例输入：【4代表物品个数，8代表体积大小，下面4行代表第i个物品的体积和价值】4 82 33 44 55 6样例输出：10AC代码：#include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include
2020-07-03 15:54:39
244
原创 蒜头君闯关---dp
蒜头君闯关—dp题目描述：AC代码：//蒜头君闯关 #include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <math.h>using namespace std;long long dp[1000+5];long long a[1000+5];int mai
2020-07-02 21:03:20
241
原创 求最长上升子序列的长度---dp
求最长上升子序列的长度—dp题目描述：求最长上升子序列的长度：【注意是连续的子序列】比如：34125609最长的子序列为：34569或者12569（答案不唯一），所以结果是5第一种解法：dfs【时间可能长一些】//最长上升子序列 #include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#inc
2020-07-02 19:57:53
1100
原创 最长公共子序列---dp
题目描述：最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。题目就是让我们求两个字符串的 LCS 长度：输入: str1 = “abcde”, str2 = “ace”输出: 3解释: 最长公共子序列是 “ace”，它的长度是 3dp数组表：AC代码：
2020-07-02 19:48:37
367
原创 最大子段和
题目描述：N个整数组成的序列a11,a22,a33,…,ann， 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= Aii <= 10^9）Output输出最大子段和。Sample Input6-211-41
2020-07-01 21:18:51
167
学前班2024年上学期数学试卷
2024-04-14
HDOJ 1711 Number Sequence（KMP算法）可AC（C++版本）
2024-04-03
数据结构算法+C++语言+01背包+动态规划
2024-04-03
C++扫雷游戏设计.rar
2020-01-02
基于51单片机&GPS;的导航系统设计（含详细代码）
2019-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人