309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买 ...
分类:
其他好文 时间:
2020-12-28 11:19:02
阅读次数:
0
题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入:[1,2,3] 1 / \ 2 3 输出:6 示例 2: 输入:[-10,9,20,null,nul ...
分类:
其他好文 时间:
2020-12-25 12:51:52
阅读次数:
0
I.PreFace 这个方法经常用于这类问题: 给定序列 \(A\),并定义基于序列 \(A\) 的函数 \(f(l, r)\),求 \(\sum\limits_{1 \leq i \leq j \leq n}f(l, r)\)。 这个方法的核心做用是: 将不满足可减性的求值,变成只需要可以区间拼合 ...
分类:
其他好文 时间:
2020-12-25 12:23:19
阅读次数:
0
如果数据也带有种族歧视,你会怎么做?算法当然是种族主义者,因为它是人类的产物。——斯蒂芬·布什(《新政治家》周刊美国版编辑)机器学习中的伦理道德大多数时候,机器学习并不涉及特别敏感的社会、道德或伦理问题。数据集可以根据给定的属性预测房价,或将图片分成不同类别,或教会电脑玩《吃豆人》游戏的最佳方式。但是如果数据在进行预测时涉及受保护的属性,那么根据反歧视法,我们要怎么做呢?如何确保算法中不会植入直接
分类:
其他好文 时间:
2020-12-24 12:34:39
阅读次数:
0
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 提示: 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类:
其他好文 时间:
2020-12-24 11:52:04
阅读次数:
0
题:https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图,在给定链(以边的形式给出),问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链(x->y->z)。 分析: 给定的拓扑图我们可以当作一个DAG,然后给定的m个边我们可以在原图上进行 ...
分类:
其他好文 时间:
2020-12-24 11:46:03
阅读次数:
0
实现一个迷你的推特,支持下列几种方法 ?postTweet(user_id, tweet_text).? 发布一条推特. ?getTimeline(user_id).? 获得给定用户最新发布的十条推特,按照发布时间从最近的到之前排序 ?getNewsFeed(user_id).? 获得给定用户的朋友 ...
分类:
其他好文 时间:
2020-12-23 12:31:01
阅读次数:
0
给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi" role="presentation" style="position: relative;">pipi 和 ci" role="presentation" style="position: relative ...
此博客链接: 找不同 题目链接: 题目 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde"输出:"e"解释:'e' 是那个被添加的字母。示 ...
分类:
其他好文 时间:
2020-12-23 12:09:33
阅读次数:
0
地址 https://leetcode-cn.com/problems/wildcard-matching/ 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完 ...
分类:
其他好文 时间:
2020-12-22 12:50:42
阅读次数:
0