LeetCode
刷题记录
CodeWithMe
拒绝低质量努力 //一直在学习的软件菜鸟~
Target: 栈溢出工程师
展开
-
Leetcode 股票买卖
启发思路:最后一天发生了什么?从第0天到第5天结束时的利润 = 从第0天到第4天结束时的利润 + 第5天的利润(第5天的利润:0/-4/4)关键词:天数 / 是否持有股票分解子问题:到第i天结束,持有/未持有股票的最大利润下一子问题:到第i-1天结束时,持有/未持有股票的最大利润状态转移图fill:#333;color:#333;color:#333;fill:none;买入卖出未持有持有定义dfs(i, 0)表示到第i天结束,未持有股票的最大利润。原创 2024-06-26 13:06:43 · 506 阅读 · 0 评论 -
【Leetcode】2034_股票价格波动
1 题目解读 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录 更正 前一条错误的记录。 请你设计一个算法,实现: 更新 股票在某一时间戳的股票价格,如果有之前同一时间戳的价格,这一操作将 更正 之前的错误价格。 找到当前记录里 最新股票价格 。最新股票价格 定义为时间戳最晚原创 2021-10-15 00:34:42 · 157 阅读 · 0 评论 -
LeetCode刷题-剑指55
@[TOC]剑指-55 1 题目 平衡二叉树 2 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: // 判断是原创 2021-03-01 00:13:45 · 75 阅读 · 0 评论 -
Leetcode刷题笔记-395
leetcode 题目编号:395 代码解析: class Solution { public: // 使用函数重载方法实现不同部分的处理 int longestSubstring(string s, int k) { // 特殊情况1 if (k == 1) { return s.size(); } // 特殊情况2 if (s.size() < k) { return 0;原创 2021-02-28 02:10:57 · 161 阅读 · 0 评论