此博客链接:https://www.cnblogs.com/ping2yingshi/p/14293247.html
1.股票问题
股票问题目前我做了三道题
1.1买卖股票的最佳时机
博客链接:https://www.cnblogs.com/ping2yingshi/p/14255999.html
此题只要求利润最大,在股票低点买入,高点卖出中间获得的差值和就是最大利润了。
1.2买卖股票的最佳时机2
博客链接:https://www.cnblogs.com/ping2yingshi/p/14256173.html
这次只允许你买卖一次股票,求最大利润,思想还是低点买入,高点卖出,但是需要记录每次低点买入高点卖出的差值是多少,求差值最大的利润。
1.3最佳买卖股票时机含冷冻期
博客链接:https://www.cnblogs.com/ping2yingshi/p/14268835.html
这题和前两题不一样,不能买完就买,需要等待一天后才能再买入,这里我画了状态机,利用状态机的状态转移情况求解每次买卖股票所能获得的最大利润,取最后冷冻期和卖出时期的利润大的即为最大利润。
1.4最佳买卖股票时机含手续费
博客链接:https://www.cnblogs.com/ping2yingshi/p/14271927.html
这题思路和1.2的差不多,只是在求解最大值时,需要减去手续费。
2.并查集
博客链接:https://www.cnblogs.com/ping2yingshi/p/14262693.html
并查集我还没有搞明白,这道题先搁置了。
3.其他题目
3.1比特与2比特字符
博客链接:https://www.cnblogs.com/ping2yingshi/p/14286560.html
这道题主要是看要求,然后根据题目要求,判断最后一个字符是否是1比特字符。
3.2缀点成线
博客链接:https://www.cnblogs.com/ping2yingshi/p/14290850.html
这道题就是简单地判断斜率,但是需要注意边界条件,这里的边界条件有两点,一点是需要考虑斜率是90度,一个是求斜率时,斜率的值可能是浮点数,而题目给的是整数。