2024年07月10日 2.2k 阅读 📄 代码 Leetcode.3102 最小化曼哈顿距离 题目简介曼哈顿距离的定义:两个单元格 (xi, yi) 和 (xj, yj) 之间的曼哈顿距离为 |xi - xj| + |yi - yj|。题目分析由曼哈顿距离的定义可知:若要使用其定义求两个...
2024年06月21日 2.7k 阅读 📄 代码 打家劫舍I/II/III 打家劫舍 I题目简介你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会...
2024年04月16日 3.4k 阅读 📄 代码 欧几里得算法 —— 计算机中的最大公约数与最小公倍数 算数基本定理算数基本定理又叫唯一分解定理,它说明任意大于1的自然数都可以唯一地分解成质数的幂的乘积。对于任意两个满足条件的数a,b,我们可以通过以下公式进行分解:其中p1,p2,....,pk表...
2024年03月16日 3k 阅读 📄 代码 二叉搜索树 什么是二叉搜索树二叉搜索树(binary search tree)是一种具有以下性质的二叉树(假设树不为空):1.若其左子树不为空,则其左子树的所有节点的值都小于其根节点的值2.若其右子树不为空...
2024年03月10日 1.9k 阅读 📄 代码 Leetcode.654 最大二叉树 问题简介给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:1.创建一个根节点,其值为 nums 中的最大值。2.递归地在最大值 左边 的 子数组前缀上...