Yao's Blog

摘要： 从大于等于N的正整数里找到一个最小的数M，使之满足：M和M的逆序数（如1230的逆序数为321）的差的绝对值为一个[100000,200000]区间内的值。 输入说明：起始数字N； 输出说明：找到的第一个符合条件的数，如果没有符合条件的数，输出F。 输入样例：123456 输出样例：123462 p 阅读全文

摘要： 前缀树模板题？ 直接看题解，明明是前缀树标签，却只给了动态规划 前缀树 我试图用208前缀树的直接思路解决这个问题 class Trie { private: vector<Trie*> children; bool isEnd; public: Trie() :children(26), isEn 阅读全文

摘要： 异位词就是长度和组成字符和目标字符相同的字符串 第一想法是这样的 vector<int> findAnagrams(string s, string p) { int n1 = s.size(); int n2 = p.size(); for (int i = 0; i < n1 - n2; i++ 阅读全文

摘要： 刚做完字符串解码，说是和逆波兰表达式求值很像，都是栈操作 逆波兰式也知道，就是后缀表达式，但是要写一下子不一定写得出出来 评论有说这题应属easy，应该是因为把这段儿写出来了吧 int evalRPN(vector<string>& tokens) { vector<long> nums; int 阅读全文

摘要： 因为单字符也算是回文，所以至少有n个 然后感觉又是二维dp 感觉很像回溯解决排列组合问题 感觉难点在于还要判断是不是回文，虽然可以借助栈，但是每次都压栈弹栈肯定复杂度太大了 之前是不是也做到了什么回文题 我的想法就是要么回溯要么动态规划 这还有提示，中心拓展吗，我好像真才做了这样的题，也用的中心拓展 阅读全文

摘要： 你也可以先购买，然后在 同一天 出售 这句有什么意义？逻辑上说跟不买没区别，但是可能跟算法实现有关系感觉 很明显是动态规划，二维的吗？ 单笔交易我们是这么做的： 维护一个最低购入价格，并计算每天最大获利=当前价格-最低购入 最后如果最大获利>0就直接返回，否则返回0 这个数组的最大值位置是不确定的， 阅读全文

摘要： 查了下，类型题大概有6道 题目描述： 可以多次买卖，但是每次只能执行一笔买卖 卖出后的第二天无法操作（买入） 求最大获利 买卖股票的原题是一次买入卖出，所以关键是找到最便宜的买入价格，这里很明显不太一样 不仅要考虑多笔，还要考虑每一次操作后的冷冻期对总利润带来的影响 我们先不考虑冷冻期，那么多笔买入 阅读全文

摘要： 字符编辑题，最麻烦 重点是这里包含了嵌套，感觉要用到栈，但是用栈怎么做到字符串跟打印数量绑定呢？…复合数据结构？或者两个栈？ 遇到数字压数字栈，遇到'['开始接收字符串，在遇到'数字'或']'压字符串栈 数字就循环这一过程 ']'就弹一个栈 看题解确实是用两个栈，但是怎么写却很麻烦 string d 阅读全文

摘要： 官解的思路是这样的 假设数组元素总和为sum，其中添加“-”号的元素和为neg 那么target=添加+号的元素和-添加-号的元素和=(sum-neg)-neg=sum-2neg 移项可以得到：neg=(sum-target)/2 那么题目就变成了：从数组中挑元素，使其和为(sum-target)/ 阅读全文

摘要： 和为K的子数组… 首先子数组和子串一样，都是连续的 又是dp的感觉…好像又用不到dp 虽然不是dp的思路，但是感觉写出来跟dp很像 int subarraySum(vector<int>& nums, int k) { int count = 0,temp; for (int i = 0; i < 阅读全文