算法刷题集
文章平均质量分 90
每天刷题
晓晓1121
零零碎碎的分享
展开
-
问题:数字元素均匀分布
20210619_数字元素均匀分配前言在工作中,有位同事提出了一个场景问题,当时没有只想到前两种方法,事后发现还有2种方法,所以进行笔记时间线2021年6月18日 问题提出,解决2021年6月19日 笔记问题从1到n存在若干数字元素,如何将这些数字元素均匀分配到k个集合中。例如从1到32,将元素分到8个集合中,则8个集合中的第1个集合是[1,9,17,25],第2个集合是[2,10,18,26]解决思路思考可以使用数据结构实现问题场景模拟,也可以使用数学方法方法1:使用队列原创 2021-06-19 10:59:55 · 722 阅读 · 0 评论 -
汉诺塔(图解演算+推导+Python实现)
汉诺塔文章目录汉诺塔前言时间线故事背景问题延申:经典汉诺塔逻辑演算代码处理对象定义动作定义递归计数代码实现总结前言关于汉诺塔的记忆很早就有了,无论还是益智玩具,还是电影片段汉诺塔一直都是智力游戏的象征。在后来的编程中,也接触到了汉诺塔。时间线时间内容2021年5月1日完成初稿故事背景汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大原创 2021-05-01 16:26:23 · 2220 阅读 · 18 评论 -
2020-01算法刷题集
2020-01算法刷题集(0101)-(等差数列求项数)(0103)-(最后四位数字)(0105)-(排列)(0107)-(特殊的标记)(0109)-(数字处理)(0111)-(特别数的和)(0113)-(巨人排队)(0115)-(漫漫上学路)(0117)-(一二三)(0119)-(真三国无双)(0121)-(最小子集)(0123)-(夫妻手牵手)...原创 2020-01-03 21:13:04 · 2204 阅读 · 0 评论 -
2020-02算法刷题集
(0201)-(救生艇) 第i个人的体重为people[i],每艘船可以承载的最大重量为limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。注意:1≤people.length≤50000,1≤people[i]≤limit≤30000题目来源:领扣LintCode—1061救...原创 2020-02-02 20:29:41 · 614 阅读 · 0 评论 -
2020-03算法刷题集
(0301)—(数组汇总) 给定两个整数数组A和B。数组B中存在任意一个数字等于数组A中两个不同索引的数字相加之和,那么返回True, 否则返回False。示例:输入:A=[-1,8,3]B=[3,7,2]输出:True解释:因为-1+3=2,2出现在数组B中,-1和3都出现在数组A中来源:WePay 2020春招OA真题-LintCode1831数组汇总...原创 2020-03-07 00:57:00 · 389 阅读 · 0 评论 -
2020-07算法刷题集
2020-07算法刷题集前言0715-一年中的第几天0716-分数加减运算前言前段时间一直忙于上课与其它事情,一直都没有抽出时间来刷算法题,现在看来,浪费了许多时间,非常后悔。错过了昨天,今天将是一个非常好的起点。所以重新开始刷算法题。0715-一年中的第几天来源力扣(LeetCode)-1154-一年中的第几天问题描述给你一个按 YYYY-MM-DD 格式表示日期的字符串 date,请你计算并返回该日期是当年的第几天。通常情况下,我们认为 1 月 1 日是每年的第 1原创 2020-07-16 21:42:25 · 617 阅读 · 0 评论