07 2021 档案

岛屿的最大面积
摘要：https://leetcode-cn.com/problems/max-area-of-island/ 695. 岛屿的最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方 阅读全文
posted @ 2021-07-17 17:27 会飞的雅蠛蝶 阅读(88) 评论(0) 推荐(0)
DFS解题思路总结
摘要：深度优先遍历 确定一种遍历方式，使用递归实现。 广度遍历相对于深度遍历不同，使用队列实现，甚至存在特殊需求，可使用优先队列实现。 1.未发现节点前，为白色 2.发现节点时，标记为灰色 3.遍历到该节点时，涂为黑色 4.回溯现场时，重新标记为白色。 阅读全文
posted @ 2021-07-17 17:14 会飞的雅蠛蝶 阅读(77) 评论(0) 推荐(0)
图像渲染
摘要：https://leetcode-cn.com/problems/flood-fill/ 733. 图像渲染 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 n 阅读全文
posted @ 2021-07-17 17:11 会飞的雅蠛蝶 阅读(149) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abca 阅读全文
posted @ 2021-07-14 23:05 会飞的雅蠛蝶 阅读(67) 评论(0) 推荐(0)
搜索插入位置
摘要：https://leetcode-cn.com/problems/search-insert-position/submissions/ 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无 阅读全文
posted @ 2021-07-06 22:21 会飞的雅蠛蝶 阅读(92) 评论(0) 推荐(0)
第一个错误的版本
摘要：https://leetcode-cn.com/problems/first-bad-version/ 278. 第一个错误的版本 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的 阅读全文
posted @ 2021-07-06 22:13 会飞的雅蠛蝶 阅读(64) 评论(0) 推荐(0)
二分法思路解题技巧
摘要：二分法类似分治（半分治），只需要单向搜索。 1.根据分治思路，将原问题划分为不相交的子问题，且每一步分解子问题比原问题更小。 因此确定搜索区间搜索区间 （l，r）-> [l，mid-1] / [mid+1, r] 2.while中的符号，使用<=，取等号时为恰好取到。 图片转自： https://l 阅读全文
posted @ 2021-07-06 22:04 会飞的雅蠛蝶 阅读(351) 评论(0) 推荐(0)
买卖股票的最佳时机 II
摘要：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 122. 买卖股票的最佳时机 II 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利 阅读全文
posted @ 2021-07-01 22:42 会飞的雅蠛蝶 阅读(82) 评论(0) 推荐(0)
杨辉三角O(k)
摘要：https://leetcode-cn.com/problems/pascals-triangle-ii/submissions/ 119. 杨辉三角 II 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输 阅读全文
posted @ 2021-07-01 21:51 会飞的雅蠛蝶 阅读(184) 评论(0) 推荐(0)
杨辉三角1
摘要：https://leetcode-cn.com/problems/pascals-triangle/submissions/ 118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ 阅读全文
posted @ 2021-07-01 21:34 会飞的雅蠛蝶 阅读(86) 评论(0) 推荐(0)