Mingzijiang

摘要： LC738. 单调递增的数字 用queue容器辅助实现的版本 int monotoneIncreasingDigits(int n) { deque<int> que; int temp = n; while (temp > 0) { que.emplace_front(temp % 10); te 阅读全文

摘要： LC435. 无重叠区间 贪心表现在每一步，都保证右边界尽量靠左，若两个区间出现重叠冲突，将右边界更新为两者右边界中较小的那个。 如排序后，[1,5],[2,4],[4,8],[5,6],[6,7]，初始右边界为5，遇到[2,4]有冲突，+1并更新右边界为4，访问[4,8]后，right为8，遇到[ 阅读全文

摘要： LC860. 柠檬水找零 bool lemonadeChange(vector<int>& bills) { int C5 = 0, C10 = 0; for (int i = 0; i < bills.size(); ++i) { if (bills[i] == 5) { ++C5; } else 阅读全文

摘要： LC1005. K 次取反后最大化的数组和 借用评论区的一句话——“普通人思维，无数个if else”。 void NegationsLoop(vector<int>& nums, int k, int pos) { if (k % 2 != 0) nums[pos] = -nums[pos]; } 阅读全文

摘要： LC122. 买卖股票的最佳时机Ⅱ 一旦遇到相比于昨天降价的，就抛出，就购入低价的，直到又遇到下一个滑坡点，又立即抛出，计算收益 贪心算法表现在：总是在降价前抛出，获取收益，总是在降价当前抛出 这道题的另一个思考角度是，对原数组如[7,1,5,3,6,4]，除第一天外求取利润数组，即[-6, 4, 阅读全文

摘要： LC445. 分发饼干 int findContentChildren(vector<int>& g, vector<int>& s) { int count = 0; sort(g.begin(), g.end()); sort(s.begin(), s.end()); for (int i = 阅读全文

摘要： LC332. 重新安排行程 做了很久，还是没有通过全部案例，最后是一个输入为100个元素的数组，运行超出时间限制。 LC51. N皇后 实现了回溯算法中的超暴力解法，主要是对某个节点的斜线，在用数学式去表示的思想没想到。 官方解法： auto columns = unordered_set(); / 阅读全文

摘要： 跟“去重”相关的题目： 三数之和 组合之和Ⅱ 子集Ⅱ 递增子序列 在回溯算法题目中，去重问题分为**“树层去重”和“树枝去重”** 之前组合之和、子集中的去重使用的方法都是先排序，使用prev_pop记录每次在temp中pop出的值，解决的是“树层去重”。因为题目要求的是在当次temp中，是允许有重 阅读全文

摘要： LC93. 复原IP地址 细节太多了（调了不久才调通）： 剪纸操作和不合法的直接返回 段位以0为开头的数字不合法 段位如果大于255了不合法 段位里有非正整数字符不合法（但题意说明字符串只包含数字） 终止条件的判断：用完s中的全部字符，且dot('.')个数要符合要求 开始用s = "10123"来 阅读全文

摘要： LC39. 组合总和 vector<int> temp; int sum = 0; void combinationSumLoop(vector<vector<int>>& result, vector<int>& candidates, int index, const int& target) 阅读全文