摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共13篇）

题解 | #单帧操作# 来自专栏

思路：题目的主要信息：给一串数组，每次找到一个位置进行一次操作：将该位置前后一个数及本身改为三者中的最大值一共进行n次操作，每次操作需要找到改变后使数组和最大那个位置来改变方法一：暴力解法（超时）具体做法：利用二进制掩码的特性，枚举所有位置选择或是不选择的组合（相当于n次操作，选择的位置...

动态规划 bfs 数组

2021-07-30

0 497

题解 | #矩阵最长递增路径# 来自专栏

思路：题目的主要信息：矩阵内是非负数，求最长的递增路径的长度移动方向可以是上下左右，不能超出边界，这将是递归的判定条件同一条路径不能有重复的单元格，需要有记忆方法一：深度优先搜索具体做法：使用一个dp二维数组作为缓存，记忆该单元格是否访问过的同时记录以该单元为起点的最长路径是多少（0就...

dfs bfs 递归队列拓扑排序

2021-07-24

0 1031

题解 | #树的直径# 来自专栏

思路：题目的主要信息：要求树的直径，即树上两点最远距离这里的树不止是二叉树，都有可能题目给的Tree_edge是一个点到另一个点有边，Edge_value为与之对应的边的权重weigh 方法一：两次深度优先搜索首先我们要知道一个性质：从树的根节点深度优先搜索到最远距离，再从最远距离深度...

树的直径递归队列 dfs bfs 哈希表邻接矩阵

2021-07-18

1 776