- 博客(4)
- 收藏
- 关注
原创 使用递归完成list全排列
列表长度越长,组合情况越复杂,直接穷举法有些困难。使用递归是最佳选择。找出n跟n-1的关系,直接实现即可。#use recursion to finish list 全排列。
2024-06-26 18:14:14
195
原创 去掉重叠部分,合并列表集合为新列表,前提保证所有range范围不变
随机输入列表集合先排序。排序后列表第一个元素放在新列表中,遍历整个老列表,判断比较新列表的最后一个元素有没跟老列表有没重叠,如有重叠,合并。如没有,则直接添加到新列表中。输入列表: [[1, 10], [5, 8], [9, 10], [100, 300], [200, 300], [500, 600]]随机生成n个list,合并重叠部分,生成一个全新的m个list(m
2024-06-26 18:04:03
149
原创 寻找字符串不重复的最长子字符串
从字符串s1去寻找不重复的子字符串,该substring的起始位置和长度都是不确定。所以遍历s1,从每个字符开始继续向后寻找,直到有重复的字符退出,记录每次寻找结果,并保留每次的最长字符串。String:字符串是由数字、字母、下划线等组成的一串字符。字符串的有关操作,各个大厂笔试、面试高频问题,如输入1个字符串,求这个字符串不重复的最长子字符串。本文用Python语言实现2个字符串S1、S2中寻找最长公共字符串(长度相等,都打印)。s1最长不重复子字符串: kfslgzbxv12345=
2024-06-26 14:47:17
138
原创 Python编码---2个字符串寻找最长子字符串
String:字符串是由数字、字母、下划线等组成的一串字符。字符串的有关操作,各个大厂笔试、面试高频问题,如输入2个字符串,求2个字符串的最长公共字符串。本文用Python语言实现2个字符串S1、S2中寻找最长公共字符串(长度相等,都打印)。
2024-06-26 14:19:28
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人