- 博客(30)
- 收藏
- 关注
RSS订阅原创 有关重复子序列的几道题
[674] 最长连续递增序列代码class Solution {public: int findLengthOfLCIS(vector<int>& nums) { int n=nums.size(); if(n<=1) return n; vector<int> dp(n,1); int i; int result=0; for(i=1;i<n;i+
2022-02-26 14:25:18
180
原创 300. 最长递增子序列
题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：nums.
2022-02-23 10:06:29
121
原创 力扣309
题目描述给定一个整数数组prices，其中第prices[i]表示第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock...
2022-02-23 09:24:30
148
原创 力扣188
题目描述给定一个整数数组prices ，它的第 i 个元素prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：k = 2, prices = [2,4,1]..
2022-01-23 14:40:35
312
原创 力扣123
题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：prices =..
2022-01-22 13:30:41
90
原创 力扣121题目
题目描述给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock著作权归领扣网络所有..
2022-01-21 16:05:05
93
原创 337. 打家劫舍 III
题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber-
2022-01-20 15:36:23
52
原创 198. 打家劫舍
题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2022-01-12 10:22:30
55
原创 139. 单词拆分
题目描述给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入: s = "leetcode", wordDict = ["leet", "code"]
2022-01-11 10:13:16
46
原创 322. 零钱兑换
题目描述给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：coins = [1, 2, 5],.
2022-01-10 09:26:26
90
原创 279. 完全平方数
题目描述给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-square..
2022-01-09 15:42:04
53
原创 377. 组合总和 Ⅳ
题目描述给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-iv著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：nums = [1,2,3], target = 4输出：7解
2022-01-07 09:54:10
596
原创 518. 零钱兑换 II
题目描述给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change-2著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：amou.
2022-01-06 16:47:07
59
原创 474. 一和零
题目描述给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入：strs = ["10", "0
2022-01-05 10:22:03
95
原创 1049. 最后一块石头的重量 II
祝大家新年快乐！新的一年没有warning，没有error！题目描述有一堆石头，用整数数组stones 表示。其中stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块 石头。返回此石头 最小...
2022-01-03 11:15:58
104
原创 416. 分割等和子集
题目描述给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。解题思路这一个背包问题的应用。背包问题相关可以看https://github.com/youngyangyang04/leetcode-master/blob/master/problems/%E8%83%8C%E5%8C%85%E...
2021-12-29 10:59:39
610
原创 96. 不同的二叉搜索树
题目描述给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例输入：n = 3输出：5思路：这道题有点别扭，因为知道是要动态规划来做，所以我在写的过程中就先把所有结果展开看了一下，结果在数学上没有看到规律。然后发现，这是一棵二叉搜索树，就是左子树和右子树的排序方法其实是一致的，那么就可以用左子树的个数*右子树的个数；即并且初始化因此代码为class Solution {publ...
2021-12-28 10:27:26
286
原创 【机器学习】线性回归
线性回归找出标签与特征之间的连续关系，并进行预测首先自定义一组数据import matplotlib.pyplot as pltimport numpy as npx=np.linspace(0,30,20)y=x+3*np.random.rand(20)绘制出来点的关系plt.figure(figsize=(6,4))plt.scatter(x,y)plt.xlabel('time')plt.ylabel('value')plt.grid(True)图像结果为
2021-12-27 16:29:54
812
原创 343.整数拆分
今天继续动态规划的题目题目描述给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 ×3 ×4 = 36。思路：这道题目我刚看到是茫然的，想到这个是动态规划的题目，于是先确认dp[i]的含义：正整数i的最大化乘积。有了这个含义，递归公式显然得到dp[i]=max(dp[i-1]*1,(i-1)*1,dp[i-2]*2,(i-2)*2,......
2021-12-27 10:56:59
293
原创 动态规划--不同路径
与之相关的题目有两个，62和升级版的63题62 不同路径题目描述一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.
2021-12-26 19:12:43
118
原创 动态规划题目
动态规划的题目过程为；1.确定dp数组及其下标含义；2.确定递推公式；3.初始化dp数组；4.确定遍历顺序5.代入验证因此，根据leetcode-master/0509.斐波那契数.md at master · youngyangyang04/leetcode-master · GitHub的做题顺序，第一道题目做的是斐波那契数题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。...
2021-12-23 10:33:43
40
原创 968. 监控二叉树
题目描述给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。思路：我始终认为，拿到一道题目先弄明白逻辑是最重要的。这道题目利用了二叉树的遍历，从叶子节点开始，为了能让摄像头数量最小，叶子结点一定是被覆盖的，因此是左右中的遍历顺序，这样子后序遍历的框架就可以拿出来了。首先定义几.
2021-12-20 11:18:37
335
原创 centos修改主机名
在进行hadoop集群搭建过程克隆cenos后要修改主机名。将主机名字修改为newname有以下修改方法：1.使用hostnamectl 命令直接修改（该方法不需要重启虚拟机）hostnamectl set-hostname newname2.修改/etc/sysconfig/network下的hostname名称，更改为slave1vi /etc/sysconfig/network修改 /etc/hosts下的名称vi /etc/hosts修改/etc/hostna..
2021-12-19 17:21:17
1242
原创 贪心算法714
题目描述给定一个整数数组prices，其中第i个元素代表了第i天的股票价格 ；整数fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy...
2021-12-19 15:43:35
106
原创 738. 单调递增的数字
题目描述给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x <= y时，我们称这个整数是单调递增的。）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/monotone-increasing-digits著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入: N = 10输出: 9...
2021-12-18 11:33:02
42
原创 56. 合并区间
题目描述以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].思路：该题目和气球题目相似，都是在寻找重复.
2021-12-17 10:33:58
41
原创 763. 划分字母区间
题目描述字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表示例输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。思路找到字符的最右..
2021-12-17 09:50:30
155
原创 python pandas常用命令整理
简单的把A矩阵接到B矩阵的下面，使用concat函数data=pd.concat([data1,data2])
2021-12-15 23:57:54
452
原创 力扣刷题-452.用最少数量的箭引爆气球
题目描述在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被..
2021-12-15 10:26:30
116
原创 Hadoop学习
1.HaDoop集群搭建 参考链接(15条消息) hadoop集群搭建（超详细版）_code__online的博客-CSDN博客_hadoop集群搭建
2021-12-14 16:16:57
1117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人