[置顶] 动态规划题解总结
摘要： dynamic programming即动态表格法，programming这里指表格法。 dp解法方向通常由两种 1.自底向上 2.自顶向下。一般采取自底向上的解法。 dp解法步骤（算法导论）： 1.刻画一个最优解的结构特征。 2.递归地定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。 阅读全文
posted @ 2021-06-30 22:14 会飞的雅蠛蝶 阅读(29) 评论(0) 推荐(0) 编辑
[置顶] 分治法总结
摘要： 分治法根据起思路分为三步 1.原问题分解子问题 2.求解子问题 3.返回子问题的答案，组合子问题的解得出原问题的解 attention： 1.分解子问题时，需要将原问题划分为不相交的子问题。 2.分解子问题时，常用思路为 原问题划分为左右两段 case1 原问题左右划分： 1.快排 1）将原数组划分 阅读全文
posted @ 2021-06-30 22:08 会飞的雅蠛蝶 阅读(100) 评论(0) 推荐(0) 编辑
2023年3月21日
486. 预测赢家
摘要： https://leetcode.cn/problems/predict-the-winner/ 给你一个整数数组 nums 。玩家 1 和玩家 2 基于这个数组设计了一个游戏。 玩家 1 和玩家 2 轮流进行自己的回合，玩家 1 先手。开始时，两个玩家的初始分值都是 0 。每一回合，玩家从数组的任 阅读全文
posted @ 2023-03-21 22:49 会飞的雅蠛蝶 阅读(45) 评论(0) 推荐(0) 编辑
2023年3月15日
142. 环形链表 II
摘要： https://leetcode.cn/problems/linked-list-cycle-ii/ 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表 阅读全文
posted @ 2023-03-15 00:21 会飞的雅蠛蝶 阅读(9) 评论(0) 推荐(0) 编辑
2023年3月8日
1. 两数之和 unordered_map使用
摘要： https://leetcode.cn/problems/two-sum/ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出 阅读全文
posted @ 2023-03-08 23:40 会飞的雅蠛蝶 阅读(36) 评论(0) 推荐(0) 编辑
69. x 的平方根
摘要： https://leetcode.cn/problems/sqrtx/ 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示 阅读全文
posted @ 2023-03-08 22:43 会飞的雅蠛蝶 阅读(9) 评论(0) 推荐(0) 编辑
2023年3月7日
80. 删除有序数组中的重复项 II
摘要： https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/ 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 阅读全文
posted @ 2023-03-07 22:56 会飞的雅蠛蝶 阅读(16) 评论(0) 推荐(0) 编辑
26. 删除有序数组中的重复项
摘要： https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 26. 删除有序数组中的重复项 难度简单3051收藏分享切换为英文接收动态反馈 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出 阅读全文
posted @ 2023-03-07 22:19 会飞的雅蠛蝶 阅读(15) 评论(0) 推荐(0) 编辑
剑指 Offer 24. 反转链表
摘要： https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制： 0 < 阅读全文
posted @ 2023-03-07 21:47 会飞的雅蠛蝶 阅读(4) 评论(0) 推荐(0) 编辑
2021年7月17日
岛屿的最大面积
摘要： https://leetcode-cn.com/problems/max-area-of-island/ 695. 岛屿的最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方 阅读全文
posted @ 2021-07-17 17:27 会飞的雅蠛蝶 阅读(57) 评论(0) 推荐(0) 编辑
DFS解题思路总结
摘要： 深度优先遍历 确定一种遍历方式，使用递归实现。 广度遍历相对于深度遍历不同，使用队列实现，甚至存在特殊需求，可使用优先队列实现。 1.未发现节点前，为白色 2.发现节点时，标记为灰色 3.遍历到该节点时，涂为黑色 4.回溯现场时，重新标记为白色。 阅读全文
posted @ 2021-07-17 17:14 会飞的雅蠛蝶 阅读(47) 评论(0) 推荐(0) 编辑
图像渲染
摘要： https://leetcode-cn.com/problems/flood-fill/ 733. 图像渲染 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 n 阅读全文
posted @ 2021-07-17 17:11 会飞的雅蠛蝶 阅读(115) 评论(0) 推荐(0) 编辑
下一页