
最小路径和(LeetCode 64)全解:动态规划、二维 DP、一维滚动数组、DFS + 记忆化、原地修改与递归对比
一、题目描述给定一个包含非负整数的 m × n 网格 grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明&...

一、题目描述给定一个包含非负整数的 m × n 网格 grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明&...

1.本题最容易想到的便是使用双指针来遍历两个数组,根据两个数组总的元素个数和的奇偶来进行中位数的计算,但这样做时间复杂度为O(m ...

题目描述:给你一棵二叉树的根节点,返回该树的 直径 。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也...

题目描述:给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入...

这道题目要求对链表进行插入排序,核心思想是维护一个已排序的子链表,然后逐个将后续节点插入到正确位置。 解题思路 哑节点(...

这道题目要求对链表进行插入排序,核心思想是维护一个已排序的子链表,然后逐个将后续节点插入到正确位置。 解题思路 哑节点(...
动态规划进阶:状态压缩 DP(State Compression DP)与旅行商问题(TSP...
积极词语 & 消极词语对照表说明:词语偏向形容心态、行为、评价、思维模式(适配你学习、复盘、自我觉察、面试表达使用ÿ...

本文概览:本文讲解最小路径和的核心思路:只能向下或向右移动时,到达每个格子的最小路径和有且仅有上方和左方两个来源取较小...
前言 在前五篇博客中,我们从零开始,建立了一套完整的 Python 编程知识体系: 第1篇:搭建环境...