随笔分类 - LeetCode
刷题算法
摘要：题目 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 思路 单调栈的思路 逆向寻找下一个更大的元素，保存好下标索引，对应的位
阅读全文
摘要：思想 单调栈： 从左往右进行遍历，如果栈顶元素大于等于当前的元素，直接出栈（while 循环） （退出while 循环两个条件，栈空，或者栈不为空，此时栈顶元素小于单前元素） （if）如果栈不为空，表明栈顶元素小于当前元素，将栈顶元素保存在当前元素对应下标的数组中 从右边向左进行遍历： (while
阅读全文
摘要：题目 尽可能使字符串相等 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当
阅读全文
摘要：题目 最大连续1的个数 III 给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 解题思路 双指针，右指针主动移动，做指正只有当zeros 不满足条件时候被迫移动 最后返回结果是区间长度 代码 class Solution { publ
阅读全文
摘要：题目 克隆图 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 代码 深度优先 class Solution { public: unordered_map<Node*, Node*> hs;
阅读全文
摘要：题目 113. 路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点 思路 对所有节点都要进行遍历，回溯函数没有返回值，最终的返回结果值是答案 代码 /** * Defini
阅读全文
摘要：周赛
阅读全文
摘要：周赛第二题
阅读全文
摘要：签到题目！！！
阅读全文
摘要：杂项题---中等
阅读全文
摘要：动态规划----斐波那契数！！！
阅读全文
摘要：周赛第三题--统计追加字母可以获得的单词数
阅读全文
摘要：周赛第二题----最少交换次数来组合所有的 1 II【滑动窗口】
阅读全文
摘要：周赛第一题--- 检查是否每一行每一列都包含全部整数
阅读全文
