周总结

此博客链接：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度，一个是求斜率时，斜率的值可能是浮点数，而题目给的是整数。