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