- 博客(5)
- 收藏
- 关注
原创 【蓝桥杯每日刷题】——跑步锻炼 python
我们可以先用datetime.date定义开始时间和结束时间,然后用while循环,结束条件则为当开始时间小于结束时间。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周(含)到 2020 年 10 月 1 日周四(含)。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。datetime.timedelta对象代表两个时间之间的时间差,两个date或datetime对象相减就可以返回一个timedelta对象。小蓝每天都锻炼身体。
2023-02-19 10:57:38
468
原创 【Leetcode每日一题】——相似的字符串(并查集)
这道题目是判断每一对字符串的关系。那么我们可以把每一个字符串看作一个点,而两对字符串之间是否相似看作是边。则我们我们可以发现这个1题目就转化成了在一个非连通图的图中有多少个连通分量非连通图: 在无向图G中,若从顶点i到顶点j有路径,则称为顶点i和顶点j是连通的。若图G任意两个顶点都连通,则称G为连通图,否则称为非连通图。连通分量:无向图G中的极大连通子图称为G的连通分量。任何连通分量只有一个,而非连通图有多个连通分量极大连通子图: 子图必须连通且包含尽可能多的顶点和边。而对
2023-02-19 00:37:33
295
原创 【LeetCode每日刷题】一单词长度的最大乘积
首先,为了得到单词长度乘积的最大值,最朴素的做法是挨个遍历每对单词,这个就是两个循环的事,问题是如何去判断两个字符串不包含相同的字符串。我们可以先将数组中的每个字符串打散成由字母组成的集合。然后依次比对每对集合是否有交集部分,如果没有就计算单词长度的乘积,并且不断更新最大值。给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。
2023-02-17 16:23:18
152
原创 【蓝桥杯每日刷题】——分巧克力
首先,边长的范围是1到100000,如果使用顺序查找的话,当巧克力的最大边长为99999呢?如果中间值算得的巧克力块数小于实际所需块数,则说明最大边长太大了,此时将tail指针移动到mid前一位,并重新计算mid的值,如果中间值算得的巧克力块数大于实际所需块数,则需判断最大边长是否还有可增加的空间,此时将head移动到mid前一位。我们先假设已经找到了最大的那条边长,那么那么巧克力可以分成的最大块数则是(巧克力的长//最大边长)* (巧克力的宽//最大边长)输出切出的正方形巧克力最大可能的边长。
2023-01-10 10:17:30
2617
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人