码农知识堂 - 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.

  • 相关阅读:
    【python练习】羊车门问题
    客户端打开浏览器post提交数据
    SDL3 入门(4):选择图形引擎
    PerfView专题 (第一篇):如何寻找 C# 热点函数
    直接插入排序+希尔排序+冒泡排序+快速排序+选择排序+堆排序+归并排序+基于统计的排序
    NLP数据标注常用工具汇总
    异构混合阶多智能体系统编队控制的分布式优化
    【数据挖掘】关联规则挖掘
    【算法三】冒泡排序
    考公考编内心历程
  • 原文地址: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号