2024年07月10日 1.7k 阅读 📄 代码 Leetcode.3102 最小化曼哈顿距离 题目简介曼哈顿距离的定义:两个单元格 (xi, yi) 和 (xj, yj) 之间的曼哈顿距离为 |xi - xj| + |yi - yj|。题目分析由曼哈顿距离的定义可知:若要使用其定义求两个...
2024年06月21日 2.2k 阅读 📄 代码 打家劫舍I/II/III 打家劫舍 I题目简介你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会...
2024年04月16日 2.8k 阅读 📄 代码 欧几里得算法 —— 计算机中的最大公约数与最小公倍数 算数基本定理算数基本定理又叫唯一分解定理,它说明任意大于1的自然数都可以唯一地分解成质数的幂的乘积。对于任意两个满足条件的数a,b,我们可以通过以下公式进行分解:其中p1,p2,....,pk表...
2023年11月04日 2.2k 阅读 📄 代码 三门问题 三门问题简介奖品随机分布在3扇门后,客户随机选择其中一扇,主持人打开另外两扇中任意没有奖品的一扇,问客户选择以下哪种策略赢面更大:1.坚持原来的选择2.改选剩下的那扇未打开的门测试代码及结果总结...
2023年08月08日 2.5k 阅读 📄 代码 Leetcode.1010 总持续时间可被 60 整除的歌曲 题目简介在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望下标数字 i 和 j 满足 i < j...