码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • Day35 贪心算法part04


    lemonadeChange

    账单是20的情况,为什么要优先消耗一个10和一个5呢?

    因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!

    所以局部最优:遇到账单20,优先消耗美元10,完成本次找零。全局最优:完成全部账单的找零。

    That's unbelievable!

    根据身高重建队列

    1. # lambda返回的是一个元组:当-x[0](维度h)相同时,再根据x[1](维度k)从小到大排序
    2. people.sort(key=lambda x: (-x[0], x[1]))

    用最少数量的箭引爆气球

    maya哭了做了四十分钟没做出来,一直不知道加一减一,循环里面一直对循环变量在做处理最后题解里面这个更新重叠边界的属实令人非常惊艳

    points[i][1] = min(points[i - 1][1], points[i][1]) # 更新重叠气球最小右边界

    尽量少对循环变量处理

  • 相关阅读:
    小网SIM卡QMI拨号无法获取IPv6地址问题的分析
    【深度学习】实验1布置:Softmax实现手写数字识别
    ES6 入门教程 18 Iterator 和 for...of 循环 18.2 默认 Iterator 接口
    基于ssm+vue的人性话服装定制系统 计算机毕业设计
    Matlab上机三(Apriori算法)
    PROTAC——靶点选择与设计 | MedChemExpress
    SAP-MM-查找采购订单的创建和修改日期
    你适合做自动化测试吗?
    Vue——模板引用(不建议使用,了解)
    裸金属服务器启动之PXE与IPXE实践
  • 原文地址:https://blog.csdn.net/qq_44763553/article/details/136121518
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号