SandaiYoung

摘要： 不同路径 题目链接：62. 不同路径 - 力扣（LeetCode） 思路：由于不能回退，因此每一格只能来自上一格或左边一格，因此dp数组中每个格子只要将这两个格子的值相加即可。 class Solution { public: int uniquePaths(int m, int n) { vect 阅读全文

摘要： 如图： 在程序中加入这一句，LC_ALL表示全部重新设置，后面的zh_CN.UTF-8只有在英文系统下需要添加，正常情况下只写一个“”就够了。 阅读全文

摘要： 值得注意的是，即使发布者并不存在，但只要订阅者向roscore发出了订阅需求，那么我们就能从rostopic发现这个话题。 阅读全文

摘要： 理论基础 代码随想录 (programmercarl.com) 动态规划的五部曲： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 斐波那契数 题目链接：509. 斐波那契数 - 力扣（LeetCode） 思路：还好。 class S 阅读全文

摘要： 单调递增的数字 题目链接：738. 单调递增的数字 - 力扣（LeetCode） 思路： 从左向右验证是否按位单调递增，如果出现递减的区间，则从该位开始验证该位减1后是否比左边的相邻位大，如果不符合就接着向左寻找这样的位，如果找到了，则将该位前面的位复制到结果中，该位减1加入结果，该位之后的位全部改 阅读全文

摘要： 无重叠区间 题目链接：435. 无重叠区间 - 力扣（LeetCode） 思路：我的思路是先将所有区间按左端点从小到大排序，左端点相同时右端点从小到大排序。接下来遍历数组，如果下一个区间与该区间有重叠部分，count加1，同时遍历下下一个区间（下一个区间被视为删除），同时如果下一个区间被包含在该区间 阅读全文

摘要： 刷leetcode的时候，在sort函数里自己实现了一个比较算法： sort(points.begin(),points.end(),[](const vector<int>u,const vector<int>v){ return u[0]<v[0]||(u[0]==v[0]&&u[1]<v[1] 阅读全文

摘要： 柠檬水找零 题目链接：860. 柠檬水找零 - 力扣（LeetCode） 思路：注意对于20元的情况，有两种找零方式， 头一次见到这种情况，随便加一个标准输出才能通过的样例。 class Solution { public: bool lemonadeChange(vector<int>& bill 阅读全文

摘要： K次取反后最大化的数组和 题目链接：1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 思路：首先增序排序，然后依次将负值取反，如果负数先用完，则再排序一次，将最小的正数取反之后求和；如果k先用完，直接求和。 注意sort默认是增序排序，若想要要降序，则不能使用sort(nums. 阅读全文

摘要： 买卖股票的最佳时机II 题目链接：122. 买卖股票的最佳时机 II - 力扣（LeetCode） 思路：本题的贪心法在于用不选择亏钱的买卖，某天能赚钱就一定出手，每天都赚钱从而获得总体的最大利益。具体是计算每一天的利润后，如果大于0，就记入总利益。 class Solution { public: 阅读全文