码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【算法心得】minus instead of add


    https://leetcode.com/problems/minimum-amount-of-time-to-collect-garbage/description/?envType=daily-question&envId=2023-11-20

    Here is my code:
    在这里插入图片描述

    function garbageCollection(garbage: string[], travel: number[]): number {
        const arr=['M','P','G'];
        let tmptime=0;
        let ans=0;
        for(let c=0;c<3;c++){
            tmptime=0;
            for(let i=0;i<garbage.length;i++){
                if(!i) tmptime+=0;
                else tmptime+=travel[i-1];
                let cnt=garbage[i].split(arr[c]).length-1;
                if(cnt){
                    tmptime+=cnt;
                    ans+=tmptime;
                    tmptime=0;
                }
            }
        }
        return ans;
    };
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    I cant believe that, only 9%😭

    https://leetcode.com/problems/minimum-amount-of-time-to-collect-garbage/solutions/4307686/beats-100-explained-with-video-modified-sum-visualized-too/?envType=daily-question&envId=2023-11-20
    The solution is quite smart, This question can be reverted to what to minus instead of what to add, that is, after one type of garbage is cleaned up, no need to move forward anymore. What about time to clean? calculating each time garbage trunk to clean up garbage is very slow, but we only need to know the sum of these time, it is the total word length of garbage[].

    From now on I will try to write blog in English, there may be a lot of grammar issue in these articles, but I think I am only a learner, it is a part of study.

  • 相关阅读:
    provider追加android:name的命名有哪些?
    js获取对象值得方式(在不确定对象参数的情况下获取值)
    Docker 搭建 Minio 容器 (完整详细版)
    Vue 中一些常用的指令和用法及其一些案例
    C语言_if语句、4.3条件运算符、switch运算符详解
    iptables常用命令
    Linux shell编程学习笔记30:打造彩色的选项菜单
    基于原子轨道搜索算法优化概率神经网络PNN的分类预测 - 附代码
    vue+element封装一个填写和校验ip地址的组件
    如何报考产品总监认证(UCPD)?
  • 原文地址:https://blog.csdn.net/weixin_43544179/article/details/134514343
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号