ZhangyiA

分类

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

/ 注册

全部文章（共6篇）

背包问题（整理）

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

动态规划 dp

2020-10-15

0 750

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

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

动态规划 dp

2020-10-11

0 802

力扣：最佳买卖股票时机

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

动态规划 dp

2020-10-11

0 851

力扣：地下城游戏

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

动态规划 dp

2020-10-10

0 626

力扣：不同路径II

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

动态规划 dp

2020-10-10

0 1306

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

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

动态规划 dp 排列组合

2020-10-10

0 980