算法
demonzyz0112
这个作者很懒,什么都没留下…
展开
-
每日一题:奇怪的灯孔
奇怪的灯控某居住楼为了举办大型庆祝活动,购买了一批灯控设备,但是这批设备比较奇特,它有如下功能一套设备能控制一个层楼中所有房间的灯的开关如果把一个房间里的灯熄灭,这个房间后面房间的灯也会熄灭如果把一个房间里的灯点亮,这个房间后面房间的灯也会点亮假如 用0表示灯是熄灭状态,用1表示灯是点亮状态某楼层的房间号是R1,R2,R3,R4,R5 它们的初始状态是 [0,0,0,0,0] 说明所有房间的都是熄灭的。若我们用设备把第二个房间R2的灯点亮, 那么 房间R3,R4,R5的灯也会点亮 此时它们的状态原创 2020-12-09 00:59:22 · 355 阅读 · 0 评论 -
每日一题:最长无重复字串长度
输入: s = “bbbbb”输出: 1输入: s = “abcabcbb”输出: 3def long_str(str): n = len(s) max = 0 for i in range(len(str)): new_list = [] for j in range(i+1,n): if s[j] not in new_list: new_list.append(s[j]) else: brea原创 2020-12-09 00:22:00 · 67 阅读 · 0 评论 -
每日一题:有一个键盘,只有a-z 26个英文字母的输入键, 现在发现有两个按键坏了,按下会发生特定的结果 按下i键=退格,会消除掉上一个输入字母 按下o键=撤回,会撤销掉上一步的操作 要求实现一个方法
题目:有一个键盘,只有a-z 26个英文字母的输入键, 现在发现有两个按键坏了,按下会发生特定的结果按下i键=退格,会消除掉上一个输入字母按下o键=撤回,会撤销掉上一步的操作要求实现一个方法,模拟键盘的输出逻辑分析输入 llo 结果是 l输入 lloo 结果是 ll输入 llooo 结果是l## 会发现输入基数个o, 就是撤销上一步输入偶数个o,就是没有任何变化def words(data): new_list = [] new_list_ext原创 2020-12-07 21:33:36 · 864 阅读 · 1 评论 -
每日一题:快速排序
快速排序原理:从序列中,任选一个记录k作为轴值pivot将剩余的元素,分割成 左子序列 L 和 右子序列 Rdef quick_sort(list): less = [] more = [] plist = [] if len(list)<=1 return list else: #把第一个数作为基准 p = list[0] for i in list: if i<p: less.append(i) elif i>p: more.原创 2020-12-07 21:22:56 · 82 阅读 · 0 评论 -
每日一题:读入一个字符串str,输出字符串str中的连续最长的数字串
def long_num(str): max_list= [] for i in range(len(str)): new_list = [] for j in range(i+1,len(str)): if str[j].isdigit(): new_list.append(str[j]) else: break # print(n原创 2020-12-07 21:01:48 · 322 阅读 · 0 评论