当前位置: 首页 > news >正文

Python 编程题 第十二节:柠檬水找零、统计数字、合并排序数组、插入5、字符串置换

柠檬水找零

贪心算法

bills=[5,5,10,5,20,10,20]
def zhaoling(bills):
    five=0
    ten=0
    for i in bills:
        if i==5:
            five+=1
        elif i==10:
            if five==0:
                return False
            else:
                five-=1
                ten+=1
        else:
            if five>0 and ten>0:#优先找零一个5元和一个10元
                five-=1
                ten-=1
            elif five>=3:
                five-=3
            else:
                return False
    return True
print(zhaoling(bills))

统计数字

字符串的.count()方法,统计字符出现次数

def tongji(k,n):
    count=0
    for i in range(0,n+1):
        time=str(i).count(str(k))
        count+=time
    return count
print(tongji(3,20))

合并排序数组

双指针

def sort(lst1,lst2):
    point1=0
    point2=0
    ans=[]
    while point1<len(lst1) and point2<len(lst2):
        if lst1[point1]<lst2[point2]:
            ans.append(lst1[point1])
            point1+=1
        else:
            ans.append(lst2[point2])
            point2+=1
    if point1==len(lst1):
        ans.extend(lst2[point2:])
    else:
        ans.extend(lst2[point1:])
    return ans
lst1=[1,2,4,8,9]
lst2=[3,4,5,7,10,11,12,12]
print(sort(lst1,lst2))

插入5

插入5使数字最大

def insert(num):
    s=str(num)
    if num>=0:
        ans = ""
        flag=False
        for i in s:
            if int(i)<5 and flag==False:
                ans+="5"
                flag=True
            ans+=i
    else:
        ans="-"
        flag=False
        for i in s[1:]:
            if int(i)>5 and flag==False:
                ans+="5"
                flag=True
            ans+=i
    return ans
print(insert(-734))

字符串置换

a="abcde"
b="cbdae"
def func(a,b):
    a=sorted(a)
    b=sorted(b)
    return a==b
print(func(a,b))

http://www.dtcms.com/a/81296.html

相关文章:

  • 内存管理(C++篇)
  • NLP高频面试题(八)——GPT三个版本的区别
  • 启明星辰春招面试题
  • 机器学习knnlearn2
  • coding ability 展开第五幕(二分查找算法)超详细!!!!
  • C语言中的指针
  • kvm虚拟机的基本使用
  • node-ddk, electron组件, 自定义本地文件协议,打开本地文件
  • C51 Proteus仿真实验22:按键发声
  • 云原生算力引擎:分布式推理的流体动力学
  • NVIDIA Dynamo源码编译
  • 《K230 从熟悉到...》图像获取+FPS
  • 【工具变量】全国地级市地方ZF债务数据集(2014-2023年)
  • JAVA学习*接口
  • Python连接StarRocks全流程实践: SQL文件调用与Pandas混合优化
  • 第16章:基于CNN和Transformer对心脏左心室的实验分析及改进策略
  • Kotlin的 noinline和crossinline关键字
  • k8s的核心组件整理
  • 多阶段构建实现 Docker 加速与体积减小:含文件查看、上传及拷贝功能的 FastAPI 应用镜像构建
  • Android 接 Twitter Share ,常见问题及解决方案
  • 流畅如丝:利用requestAnimationFrame优化你的Web动画体验
  • 基于Web大学生创新服务平台(源码+lw+部署文档+讲解),源码可白嫖!
  • 摄影工作室预约管理系统基于Spring BootSSM
  • Sympy入门之微积分基本运算
  • 【中间件】Rabbit离线部署操作
  • windows单节点验证victoriametrics结合AlertManger实现告警推送webhook
  • 对接马来西亚、印度、韩国、越南等全球金融数据示例
  • 个人作品集模板!除了Figma还可以选择什么软件?
  • neo4j-如何让外部设备访问wsl中的neo4j
  • Python 类与对象概念全解析:从零到实战