leetcode
Decmxj1229
这个作者很懒,什么都没留下…
展开
-
Leedcode day2 杨辉三角
Leedcode day2 杨辉三角题目介绍补充背景知识vectorvector<int> nums;//不指定长度vector<int> nums(n); // 指定长度为n void resize (size_type n, value_type val);resize函数重新分配大小,改变容器的大小,并且创建对象解题代码方法1class Sol...原创 2018-11-28 23:18:00 · 136 阅读 · 0 评论 -
Leedcode Day3 三角形最小路径和
Leedcode Day31题目介绍2灵感来源3代码class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { vector<int> minNum=triangle[triangle.size()-1];// 初始状态 从最后一...原创 2018-11-30 00:00:23 · 129 阅读 · 0 评论 -
leetcode day7 买卖股票的最佳时机 III(有疑问
leetcode day7 买卖股票的最佳时机 III问题描述给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。思路代码class Solution {public: int maxProfit(vector&l...原创 2018-12-02 19:00:22 · 149 阅读 · 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 · 123 阅读 · 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 · 108 阅读 · 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 · 83 阅读 · 0 评论