- 博客(16)
- 收藏
- 关注
RSS订阅原创 Leetcode 15 三数之和
Leetcode 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]输出：[]思考过程首先想到了一个n²logn做法：先对数组进行
2021-10-31 14:50:53
3500
原创 Problem_1027
Problem_1027带权活动选择Time Limit: 3000 MSMemory Limit: 1000 KBDescription给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重,si<fi。带权活动选择问题是选择一些活动，使得任意被选择的两个活动ai和aj执行时间互不相交，即区间[si,fi)与[sj,fj)互不重叠，并且被选择的活动的权重和最大。请设计一种方法求解带权活动
2021-10-29 19:22:44
324
原创 Leetcode 11 盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height
2021-10-28 21:14:32
76
原创 Leetcode 122 买卖股票最佳时机II
Leetcode 122 买卖股票最佳时机II给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 =
2021-10-28 15:33:27
102
原创 Leetcode 121 买卖股票的最佳时机
Leetcode 121 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 =
2021-10-26 18:51:25
59
原创 Leetcode 781 森林中的兔子
Leetcode 781 森林中的兔子森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色，设为红色。之后回答了 “2” 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 “2” 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森
2021-10-23 15:48:38
158
原创 Leetcode 198 打家劫舍
Leetcode 198 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。
2021-10-22 19:52:13
79
原创 Leetcode 518 零钱兑换II
Leetcode 518 零钱兑换II给你一个整数数组 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思考过程想法是把amo
2021-10-21 18:04:12
71
原创 Leetcode 494 目标和
Leetcode 494 目标和给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5解释：一共有
2021-10-19 16:31:47
117
原创 集训队作业
C - Bank HackingAlthough Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he sadly has none. To deal with th...
2018-12-14 20:15:13
279
原创 集训队数论作业
传送门：https://cn.vjudge.net/contest/273543#overviewT1：Hdu 4704Problem Description Sample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1. 2....
2018-12-07 14:21:04
185
原创 ACM集训队作业------codeforce 1073C
传送门：http://codeforces.com/problemset/problem/1073/C二分专题有两个作业，上一个子段最大平均值刚刚弄个大概，现在再搞搞这题吧题目大意：就是给你一组字符串，按照这个字符串进行操作机器人可以走到一个地点，问你如何修改这个字符串使得修改的区间最小，让机器人走到给定的地点。在这不得不感慨一下SYF大佬真的强，代码打的贼快，这题是利用曼哈顿距离...
2018-11-10 17:39:18
170
原创 ACM集训队作业----poj 2018
Best Cow FencesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 13960 Accepted: 4507...
2018-11-09 15:06:44
338
原创 ACM集训队作业（3）poj 1659
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000K Total Submissions: 11096 Accepted: 4647 Special Judge Description未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每个湖泊Li...
2018-11-07 18:56:29
139
原创 集训队作业2--poj推箱子1475
Pushing BoxesTime Limit: 2000MS Memory Limit: 131072K Total Submissions: 7212 Accepted: 2473 Special Judge DescriptionImagine you are standing inside a two-dimensional ...
2018-11-03 18:04:47
277
原创 线段树初步（1）
线段树是一种能够实现快速查询区间，区间修改，单点修改的数据结构。其用途是在查询一个指定区间内的信息，并可在同样的时间复杂度支持更新等操作。线段树是一个平衡的二元树，所有叶子到根的距离最多只差1。令整个区间的长度为N，则其有N个叶节点，每个叶节点代表一个单位区间，每个内部结点代表的区间为其两个儿子代表区间的联集。 线段树的一般结构如图所示：（图是借鉴别人的，侵删） 可以看出根节...
2018-10-26 13:36:18
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人