摘要： 思路 第一想法是排序后先把负数取反消耗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 阅读全文

摘要： 本文是教程笔记，教程原链接：【【Unity动画系统详解 四】八分钟理解并掌握Avatar和人形动画复用【Unity开发入门教程12】】 https://www.bilibili.com/video/BV1GL4y1B7s1/?share_source=copy_web&vd_source=fc9b8 阅读全文

摘要： 这道题目最气的一点是，OJ评测输出为空，我想本地调试看看怎么回事，直接让豆包帮忙处理成可以直接运行的样子，没想到豆包帮我debug好了回文串判断方式，导致本地调试没问题。后面才意识到OJ上的回文串处理部分和本地的不一样。 思路 代码 class Solution { public: vector<s 阅读全文

摘要： 这道题稍微有点难，我是突然想到要不试试把数组排序，画图发现只要出现candidates[i] == candidates[i-1]时（i>start)就可以剪枝，如下图 思路 首先这种去重的问题，用哈希表一般比较麻烦。可以从将数组先排序等变得好处理的角度去思考。 区别 这道题目和39.组合总和如下区 阅读全文

摘要： 递归 最近公共祖先定义：设节点 root 为节点 p，q 的某公共祖先，若其左子节点 root.left 和右子节点root.right 都不是 p,q 的公共祖先，则称 root 是“最近的公共祖先”。 若 root是 p,q的 最近公共祖先 ，则只可能为以下情况之一 如果p和q在节点root的两 阅读全文

摘要： 思路 利用二叉搜索树性质，先序遍历是递增序列 加上进阶要求，问题转换为：对于一个递增序列，在时间复杂度O(N)，空间复杂度O(1)内找到所有的众数 由于是递增序列，因此众数一定是挨在一起的。遍历序列时判断前后两个数是否相同来增加该数出现次数。（初始化次数为1） 利用上一题的“记录前后两个节点”的操作 阅读全文