ZhangyiA

力扣

TreeMap排序学习(1) 拓扑排序(1) 未归档(1) 面试(1) 题解(4)

/ 注册

全部文章 / 力扣（共9篇）

力扣：地图分析(多源bfs)

题目描述你现在手里有一份大小为 N x N 的网格 grid，上面的每个单元格都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）...

bfs 多源bfs

2020-12-01

0 623

力扣：扫雷游戏

题目描述给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖出的地雷。现在给出在所有...

dfs

2020-11-30

0 546

回文链表

题目描述请判断一个链表是否为回文链表。请采用 O(n) 的时间复杂度和 O(1) 的空间复杂度进行求解。题目分析如果是数组，很显然采用双指针，分别从前和后两段同时遍历即可但是链表面临着两个问题1、链表的长度2、单链表，没有从后向前遍历的方法那么需要解决这两个问题1、首先需要查找到链表...

单链表逆序回文双指针

2020-10-21

0 471

背包问题（整理）

在这里推荐一些，关于背包九讲，非常好的视频讲解和相关的博客学习背包九讲 —— yxc 直播回放 B站大雪菜背包九讲 —— 全篇详细理解与代码实现 CSDN 良月澪二，博主提供了很多背包方面的题解。结合视频和博客的学习，这里提供一些 java 的实现版本，其实就是翻译一下，大佬们的 C++ ...

动态规划 dp

2020-10-15

0 586

力扣：最佳买卖股票时机含冷冻期

题目描述给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1...

动态规划 dp

2020-10-11

0 647

力扣：最佳买卖股票时机

最近在力扣上刷到最佳买卖股票时机系列的题型，主要采用动态规划的思想来解决此类问题。在这里从简单情况，慢慢过渡到相对复杂的情况分析。题一、买卖股票的最佳时机题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计...

动态规划 dp

2020-10-11

0 707

力扣：地下城游戏

题目描述一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由...

动态规划 dp

2020-10-10

0 485

力扣：不同路径II

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 ...

动态规划 dp

2020-10-10

0 1095

力扣：不同路径 (秒懂的动态规划)

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？输入1： m = 3 , n = 2输出1：3解释:从左上角开始，总共有 3...

动态规划 dp 排列组合

2020-10-10

0 790