python
OneTask
这个作者很懒,什么都没留下…
展开
-
练习:给定一个只包含0和1的字符串,相邻的01消除,统计最后剩下的字符串个数(Python实现)
题目描述:输入:只包含‘0’和‘1’的字符串要求:‘0’和'1'相邻即消除输出:剩下的字符串个数思路:1)遍历字符串数组,若第i个元素和第i-1、i+1元素相同,则元素i不被消除2)注意,在消除原有的‘ 0 1 ’和‘ 1 0 ’后,可能重组得到新的‘ 0 1 ’或‘ 1 0 ’,所以要经历多次判断,直到不再有元素被消除代码实现:1、自定义栈Stack,包含一个存储...原创 2019-07-01 19:05:57 · 4691 阅读 · 0 评论 -
练习:统计数组中元素重复次数并排序(Python实现)
题目描述:统计数组中元素重复次数并排序解题思路:根据寻找数组中出现次数最多的元素的套路,扩展到对所有元素出现的次数统计排序1、定义sortItemCount类,包含两个list:items用于保存数组array中的元素item、counts保存对应item的重复个数,和一个int变量lengthclass sortItemCount: def __init__(self):...原创 2019-07-05 11:26:13 · 3107 阅读 · 0 评论 -
练习:反转单链表中m到n节点(python实现)
题目描述:输入一个单链表:1,2,3,4,5,6输入指定反转的节点起始位置m和结束位置n:3,5输出反转后的链表:1,2,5,4,3,6代码实现:1. 定义节点Node,Node包含一个值域 item 保存每个节点的数值,和一个指针域 next 保存下一个节点的地址class Node: def __init__(self,item): self....原创 2019-06-30 19:21:34 · 1250 阅读 · 0 评论