摘要： 动态规划题目应该如何debug，灵魂三问： 这道题目我举例推导状态转移公式了么？ 我打印dp数组的日志了么？ 打印出来了dp数组和我想的一样么？ 阅读全文

摘要： 思路 这道题目首先要想，如何放置，才能让摄像头最小的呢？ 从题目中示例，其实可以得到启发，我们发现题目示例中的摄像头都没有放在叶子节点上！ 这是很重要的一个线索，摄像头可以覆盖上中下三层，如果把摄像头放在叶子节点上，就浪费的一层的覆盖。 所以把摄像头放在叶子节点的父节点位置，才能充分利用摄像头的覆盖 阅读全文

摘要： 思路 显然本题要对数字按位处理，转化为字符串更好处理。 既然要尽可能的大，那么这个数从高位开始要尽可能地保持不变。 那么我们找到从高到低第一个满足 str[i]>str[i+1] 的位置，然后把 str[i]−- ，再把后面的位置都变成 9 即可 但是由于减小了 str[i] 以后，可能不满足 st 阅读全文

摘要： 代码 class Solution { public: static bool cmp(vector<int>& a,vector<int>& b){ if(a[0] == b[0])return a[1]<b[1];//如果身高相同，k更小的在前面 return a[0] > b[0];//身高不 阅读全文

摘要： 思路 一开始受到“摆动序列”的影响画图，有想过从左往右遍历，if当前孩子大于左孩子就比左孩子大1，else if大于右孩子就比右孩子大1 这样能保证“相邻两个孩子评分更高的孩子会获得更多的糖果。”但是不能保证每个人至少有1个糖果。 于是又想从右向左遍历，对于糖果数小于1个的做处理，此时发现很难通过一 阅读全文

摘要： 思路 第一想法是排序后先把负数取反消耗k,但是这样有个问题:k还剩余,并且所有元素都为正数的时候,不好找最小值去消耗k 故采用绝对值逆序排序,这样就算全是正数了,它也是单调递减的,最小值就是size()-1位置的元素 static bool cmp(int a,int b){ return abs( 阅读全文

摘要： 思路 和跳跃游戏I相比，这里要求最小跳跃数。 核心就是什么时候跳跃数+1 记录两个变量 当前能跳跃最远距离 curDis 下一步能跳跃的最远距离 nextDis 只有当移动下标走到curDis了，跳跃数才+1，并且更新curDis。 同时若此时更新的curDis已经大于等于 n-1 了那么就直接re 阅读全文

摘要： 思路 每次递归都遍历第0到n-1列，判断当前位置是否合法——确保不会和之前的皇后同列、同斜线（同行已经通过递归避免了） 那么核心就是 怎么判断是否合法 怎么返回答案 2反而比较重要，因为我一开始就设了个vector<int> queen,表示第i个皇后在第queen[i]列。但这在本题不好用，之后还 阅读全文

摘要： 思路 回溯——超时代码 把选机票当成走迷宫问题，选择一次机票就进入下一个地点，然后标记此次路径已使用。直接使用回溯模板。 vector<string> result; vector<string> path; void backTracking(vector<vector<string>>& tic 阅读全文

摘要： 前两天Vscode还好好的，今天刷力扣想在本地调试发现关于std命名空间的所有代码都报错，识别不了 显示未定义 undefined reference to std::ostream::operator<<(std::ostream& (*)(std::ostream&))'或者 undefined 阅读全文