python做题小记(八)

一,检查回文日期

自我感觉题目给的回文日期的定义有些抽象,这里直接给出题目

解题的关键函数:

digits = date_in_string.replace("/", "")

pal_dmy = digits == digits[::-1]

if not pal_dmy:

return False

dd, mm, yyyy = date_in_string.split("/")

digits_mdy = f"{mm}{dd}{yyyy}"

pal_mdy = digits_mdy == digits_mdy[::-1]

其实这个解题代码是很简单的,但是长时间没敲,有点忘了。

二,最大间隔元素列表

题目要求:

编写程序确定一个已排序整数列表的最大间隔。

间隔是指有序整数列表中两个连续元素之间的差值。

例如,在列表[1, 6, 9, 16]中,16 之间的间隔是569 之间的间隔是3916 之间的间隔是7

因此,给定列表中的最大间隔是7

解题的关键代码:

return max(b - a for a, b in zip(lst_sorted, lst_sorted[1:]))

看不太懂的就是zip,就是将两个数组相同部分的元素打包起来。

三,字符串共享字母

题目要求我们找到两个字符串中相同的字母,并且将他们按照字母表中的循序输出出来

解题代码:

set1, set2 = set(word1.lower()), set(word2.lower())

return ''.join(sorted(set1 & set2))

代码没什么,主要介绍一下思路,通过转化成集合然后求交集,即可得到相同的字母,然后使用sort进行排序。

四,合并列表并排序

解题代码:

merged = first_list + second_list

if not first_list:

return sorted(merged)

ascending = first_list[0] <= first_list[-1]

return sorted(merged, reverse=not ascending)

先将两个列表加在一起然后判断第一个列表的排序方式,最后进行排序。

这里需要注意一下sorted的第二个参数,如果是1的话就是降序,如果是0的话就是升序。

五,递归检查回文

解题代码:

def is_string_palindrome(string):

if len(string) <= 1:

return True

if string[0] != string[-1]:

return False

return is_string_palindrome(string[1:-1])

user_input = input()

print(is_string_palindrome(user_input.lower()))

注重对解题思路的理解。就是检测最后一个和第一个是不是相等的,然后一层一层的判断,最终得出答案。

相关推荐
JAVA面经实录91714 小时前
Java企业级工程化·终极完整版背诵手册(无遗漏、全覆盖、面试+落地通用)
java·开发语言·面试
王老师青少年编程15 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
周杰伦fans15 小时前
AutoCAD .NET 二次开发:深入理解 EntityJig 的工作原理与正确实现
开发语言·.net
叼烟扛炮15 小时前
C++第二讲:类和对象(上)
数据结构·c++·算法·类和对象·struct·实例化
天疆说15 小时前
【哈密顿力学】深入解读航天器交会最优控制中的Hamilton函数
人工智能·算法·机器学习
wuweijianlove16 小时前
关于算法设计中的代价函数优化与约束求解的技术7
算法
leoufung17 小时前
LeetCode 149: Max Points on a Line - 解题思路详解
算法·leetcode·职场和发展
样例过了就是过了17 小时前
LeetCode热题100 最长公共子序列
c++·算法·leetcode·动态规划
HXDGCL17 小时前
矩形环形导轨:自动化循环线的核心运动单元解析
运维·算法·自动化
Bat U17 小时前
JavaEE|多线程初阶(七)
java·开发语言