![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
太帅名字无法显示
这个作者很懒,什么都没留下…
展开
-
LeetCode打卡第三天(130. 被围绕的区域)------广度优先搜索(BFS)+递归
LeetCode打卡第三天(130. 被围绕的区域)Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.A region is captured by flipping all 'O’s into 'X’s in that surrounded region.Example:X X X XX O O XX X O XX O X XAfter runnin原创 2020-07-14 22:38:35 · 126 阅读 · 0 评论 -
LeetCode打卡第二天(120.三角形最短路径)------动态规划问题
LeetCode打卡第二天(120.三角形最短路径)给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很原创 2020-07-14 22:07:16 · 188 阅读 · 0 评论 -
(LeetCode打卡第一天)350. 两个数组的交集 II
(LeetCode打卡第一天)350. 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢?你将如何优化你的算法?如果 nu原创 2020-07-13 17:59:45 · 112 阅读 · 0 评论