![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Decmxj1229
这个作者很懒,什么都没留下…
展开
-
Leedcode day2 杨辉三角
Leedcode day2 杨辉三角 题目介绍 补充背景知识 vector vector<int> nums;//不指定长度 vector<int> nums(n); // 指定长度为n void resize (size_type n, value_type val); resize函数重新分配大小,改变容器的大小,并且创建对象 解题代码 方法1 class Sol...原创 2018-11-28 23:18:00 · 138 阅读 · 0 评论 -
Leedcode Day3 三角形最小路径和
Leedcode Day3 1题目介绍 2灵感来源 3代码 class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { vector<int> minNum=triangle[triangle.size()-1];// 初始状态 从最后一...原创 2018-11-30 00:00:23 · 130 阅读 · 0 评论 -
leetcode day7 买卖股票的最佳时机 III(有疑问
leetcode day7 买卖股票的最佳时机 III 问题描述 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路 代码 class Solution { public: int maxProfit(vector&l...原创 2018-12-02 19:00:22 · 150 阅读 · 0 评论 -
Leetcode day4买卖股票的最佳时机
问题 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润...原创 2018-12-01 00:16:36 · 126 阅读 · 0 评论 -
leetcode day6 122. 买卖股票的最佳时机 II
leetcode day6 122. 买卖股票的最佳时机 II 记错日期啦。。但是次数没错~~ 1题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 ...原创 2018-12-02 00:16:20 · 109 阅读 · 0 评论 -
leetcode 删除链表中的节点
题目 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为...原创 2018-12-08 20:32:55 · 108 阅读 · 0 评论 -
leetcode 328. 奇偶链表 ?
题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2...原创 2018-12-09 20:23:45 · 84 阅读 · 0 评论