摘要：
传送门 题目分析：采用贪心的策略，如果要在第$i$天将股票卖出去，那么买入时一定在$1..i-1$天，为了获得最大的利润，我们用$MinPrices$表示买入的最低点即可。然后遍历一遍数组，维护最大利润即可。 const int inf = 0x3f3f3f3f; class Solution { 阅读全文
摘要：
传送门 方法一：异或运算 异或运算满足交换律和结合律：a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b 因为整数数组中的数字只能出现一次或者两次，两个相同数字的异或是0，那么将数组中的所有数字做异或运算后，出现两次的数字两两异或后变成0，出现一次的数字和0异或后还是本身。 /*位运算，将vecto 阅读全文
摘要：
传送门 题目分析：判断一个字符串能否能否被字典中的短串划分，可以采用动态规划的思想。令$dp[i]$表示 字符串的前$i$个字符组成的字符串$s[0..i-1]$能否被空格拆分为若干个字典中出现的单词。判断$dp[i]$时 ，我们要枚举$0..i-1$中的分割点$j$，看$s[0..j-1]$组成的 阅读全文