2024年04月16日 389 阅读 💻 代码 欧几里得算法 —— 计算机中的最大公约数与最小公倍数 算数基本定理算数基本定理又叫唯一分解定理，它说明任意大于1的自然数都可以唯一地分解成质数的幂的乘积。对于任意两个满足条件的数a,b，我们可以通过以下公式进行分解：其中p1,p2,....，pk表...
2024年03月16日 846 阅读 💻 代码 二叉搜索树 什么是二叉搜索树二叉搜索树(binary search tree)是一种具有以下性质的二叉树(假设树不为空)：1.若其左子树不为空，则其左子树的所有节点的值都小于其根节点的值2.若其右子树不为空...
2024年03月10日 661 阅读 💻 代码 Leetcode.654 最大二叉树 问题简介给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:1.创建一个根节点，其值为 nums 中的最大值。2.递归地在最大值 左边 的 子数组前缀上...
2023年11月04日 1.1k 阅读 💻 代码 三门问题 三门问题简介奖品随机分布在3扇门后，客户随机选择其中一扇，主持人打开另外两扇中任意没有奖品的一扇，问客户选择以下哪种策略赢面更大：1.坚持原来的选择2.改选剩下的那扇未打开的门测试代码及结果总结...
2023年09月30日 1.2k 阅读 💻 代码 排序链表 题目简介给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5...
