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

  • 相关阅读:
    企业最关心的ISO三体系认证的几个问题
    威马汽车欲曲线上市:沈晖已提前持股并任职,销量垫底、员工降薪
    百度智能云千帆大模型丨未来人手必备的代码助手
    (4)全局路径切换、换道策略
    docker 和k8s 入门
    EasyGBS如何解决大屏播放时出现数据未推送情况?
    【splishsplash】PBDWrapper分析
    Tomcat安装步骤及详细配置教程(2022最新版)
    131-Vue中ref与$refs的使用方法
    vs code 和 hbuilder 历史记录查询
  • 原文地址: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号