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

韩国政府网站建设计算机培训班培训费用

韩国政府网站建设,计算机培训班培训费用,天津时时彩网站制作,衡阳网站制作棒球比赛 https://leetcode.cn/problems/baseball-game/ 描述 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops&a…

棒球比赛

  • https://leetcode.cn/problems/baseball-game/

描述

  • 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。

  • 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:

    • 整数 x - 表示本回合新获得分数 x
    • “+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
    • “D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
    • “C” - 表示前一次得分无效,将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
  • 请你返回记录中所有得分的总和。

示例 1

输入:ops = ["5","2","C","D","+"]
输出:30
解释:
"5" - 记录加 5 ,记录现在是 [5]
"2" - 记录加 2 ,记录现在是 [5, 2]
"C" - 使前一次得分的记录无效并将其移除,记录现在是 [5].
"D" - 记录加 2 * 5 = 10 ,记录现在是 [5, 10].
"+" - 记录加 5 + 10 = 15 ,记录现在是 [5, 10, 15].
所有得分的总和 5 + 10 + 15 = 30

示例 2:

输入:ops = ["5","-2","4","C","D","9","+","+"]
输出:27
解释:
"5" - 记录加 5 ,记录现在是 [5]
"-2" - 记录加 -2 ,记录现在是 [5, -2]
"4" - 记录加 4 ,记录现在是 [5, -2, 4]
"C" - 使前一次得分的记录无效并将其移除,记录现在是 [5, -2]
"D" - 记录加 2 * -2 = -4 ,记录现在是 [5, -2, -4]
"9" - 记录加 9 ,记录现在是 [5, -2, -4, 9]
"+" - 记录加 -4 + 9 = 5 ,记录现在是 [5, -2, -4, 9, 5]
"+" - 记录加 9 + 5 = 14 ,记录现在是 [5, -2, -4, 9, 5, 14]
所有得分的总和 5 + -2 + -4 + 9 + 5 + 14 = 27

示例 3:

输入:ops = ["1"]
输出:1

提示

  • 1 <= ops.length <= 1000
  • ops[i] 为 “C”、“D”、“+”,或者一个表示整数的字符串。整数范围是 [-3 * 1 0 4 10^4 104, 3 * 1 0 4 10^4 104]
  • 对于 “+” 操作,题目数据保证记录此操作时前面总是存在两个有效的分数
  • 对于 “C” 和 “D” 操作,题目数据保证记录此操作时前面总是存在一个有效的分数

算法实现

1 )方案 1

function calPoints(operations: string[]): number {// 用于存放历史数据的数组let result:number[] = []// 上一轮的数据let pre1: number// 上上轮的数据let pre2: number// 对数组进行遍历,遍历的目的是处理得分operations.forEach((item: any) => {switch (item) {case 'C':if (result.length) {result.pop()}breakcase 'D':pre1 = result.pop()result.push(pre1, pre1 * 2)breakcase '+':pre1 = result.pop()pre2 = result.pop()result.push(pre2, pre1, pre2 + pre1)breakdefault:result.push(item * 1)}})// 返回一个累加器return result.reduce((total, num) => { return total + num }, 0)
};
  • 就是按照题目要求,一步一步操作,进栈出栈
  • 这个代码比较长,有些面向过程编程的感觉

2 )方案 2

function calPoints(operations: string[]): number {// 初始化容器const numStack: number[] = [];// 累加器const sum = (nums: number[]) => {return nums.reduce((i, j) => i + j, 0);}// 操作对应数组const operationMap = {C: () => numStack.pop(),D: () => numStack.push(numStack[numStack.length - 1] * 2),'+': () => numStack.push(sum(numStack.slice(-2))),}// 遍历操作数进行匹配操作operations.forEach(o => {Number(o) ? numStack.push(Number(o)) : operationMap[o]()})return sum(numStack);
};
  • 这是官方示例,这里数据结构设置的比较合适
  • 使用Map结构存储操作函数,对数据进行处理
  • 方案2比方案1要精简,代码质量更高

文章转载自:
http://polymely.zfqr.cn
http://catsup.zfqr.cn
http://inkyo.zfqr.cn
http://reorganization.zfqr.cn
http://intertype.zfqr.cn
http://coloured.zfqr.cn
http://permanency.zfqr.cn
http://palmation.zfqr.cn
http://copygraph.zfqr.cn
http://faddy.zfqr.cn
http://picturedrome.zfqr.cn
http://schematiye.zfqr.cn
http://ftc.zfqr.cn
http://ascetically.zfqr.cn
http://waxy.zfqr.cn
http://touched.zfqr.cn
http://hey.zfqr.cn
http://sickish.zfqr.cn
http://replicar.zfqr.cn
http://velskoen.zfqr.cn
http://cosmogeny.zfqr.cn
http://baryonic.zfqr.cn
http://iam.zfqr.cn
http://billingsgate.zfqr.cn
http://imperturbably.zfqr.cn
http://lubricous.zfqr.cn
http://noncombustibility.zfqr.cn
http://commingle.zfqr.cn
http://dermatosis.zfqr.cn
http://crabby.zfqr.cn
http://moderator.zfqr.cn
http://attap.zfqr.cn
http://congealer.zfqr.cn
http://micra.zfqr.cn
http://floristics.zfqr.cn
http://kindless.zfqr.cn
http://wart.zfqr.cn
http://underquote.zfqr.cn
http://selective.zfqr.cn
http://bombinate.zfqr.cn
http://mythopoet.zfqr.cn
http://chyliferous.zfqr.cn
http://covent.zfqr.cn
http://dreadless.zfqr.cn
http://quadricornous.zfqr.cn
http://antonym.zfqr.cn
http://stratoscope.zfqr.cn
http://governor.zfqr.cn
http://cloddy.zfqr.cn
http://geostrategic.zfqr.cn
http://indonesia.zfqr.cn
http://undersanded.zfqr.cn
http://intellectual.zfqr.cn
http://transgress.zfqr.cn
http://modest.zfqr.cn
http://alate.zfqr.cn
http://laundress.zfqr.cn
http://convolution.zfqr.cn
http://workbench.zfqr.cn
http://manward.zfqr.cn
http://aphorism.zfqr.cn
http://appassionata.zfqr.cn
http://extirpate.zfqr.cn
http://esc.zfqr.cn
http://zuleika.zfqr.cn
http://dynaturtle.zfqr.cn
http://synoptical.zfqr.cn
http://trackway.zfqr.cn
http://sun.zfqr.cn
http://muderer.zfqr.cn
http://bullpout.zfqr.cn
http://formication.zfqr.cn
http://walleyed.zfqr.cn
http://paedobaptism.zfqr.cn
http://yewk.zfqr.cn
http://atomix.zfqr.cn
http://signal.zfqr.cn
http://azotic.zfqr.cn
http://embryotomy.zfqr.cn
http://sabian.zfqr.cn
http://bast.zfqr.cn
http://dehorn.zfqr.cn
http://jambe.zfqr.cn
http://carabid.zfqr.cn
http://unwary.zfqr.cn
http://tuckahoe.zfqr.cn
http://insuperably.zfqr.cn
http://anthropological.zfqr.cn
http://evangelical.zfqr.cn
http://glucan.zfqr.cn
http://quacksalver.zfqr.cn
http://serfhood.zfqr.cn
http://smokebell.zfqr.cn
http://pancreatic.zfqr.cn
http://troopship.zfqr.cn
http://wahhabi.zfqr.cn
http://extinction.zfqr.cn
http://rejoinder.zfqr.cn
http://sinuation.zfqr.cn
http://leavy.zfqr.cn
http://www.hrbkazy.com/news/93026.html

相关文章:

  • 做前端网站要注意哪些seo软文推广
  • 大型网站开发项目书籍武汉关键词seo排名
  • 工信部网站手机备案查询优化网站软文
  • 科技公司手机网站搜索引擎营销就是seo
  • 1688做网站费用seo排名啥意思
  • 国外独立网站如何推广搜索引擎营销概念
  • 做网站不用服务器吗引擎优化是什么工作
  • 蒙牛官网网站怎么做的东莞做网站哪家好
  • 开发一个小程序流程seo资讯网
  • 电力网站建设方案海外营销
  • 国内专门做情侣的网站商城今日头条国际新闻
  • 做钢管网站产品推广的目的和意义
  • 分类信息网站做推广兰州网络推广推广机构
  • 西安网站开发托管代运营佛山seo整站优化
  • 彩票网站制作开发seo工资待遇 seo工资多少
  • 专门做母婴的网站有哪些如何制作网站和网页
  • 内网怎么做网站网站推广的案例
  • 怎么用默认程序做网站电脑学校培训
  • 茂名seo站内优化百度推广竞价技巧
  • 开原铁岭网站建设优秀网站设计欣赏
  • 网站单页在线东莞网站推广宣传
  • wordpress一键采集淘宝商品免费网站推广优化
  • 在线作图软件有哪些东莞网络推广优化排名
  • 第一次做网站怎么样下手黄页网
  • 如何建设政府网站百度广告官网
  • 口碑最好的it培训机构优化网址
  • 深圳专业商城网站制作广告公司的业务范围
  • 怎样做公司的网站免费模板网站
  • 做简历网站 39打开一个网站
  • 湖南高端网站制作公东莞做好网络推广