Articles under the label of 算法

  1. Home
  2. 算法

【学习笔录】每周一道算法题：Dota2 参议员

题目 Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：1.禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。2.宣布胜利：如果参议员发现有权利投票的参...

  • YH_evIs
  • April 30, 2020
  • 6 comments
    •

    【学习笔录】每周一道算法题：三角形最小路径和

    给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

  • YH_evIs
  • December 9, 2019
  • 1 comments
    •

    【学习笔录】每周一道算法题：斐波那契数列

    题目你正在爬楼梯。需要n阶才能到达顶端。每次你可以爬1或2级台阶。你有多少种不同的方式可以爬到山顶?注:给定n为正整数。例如：有n=3，那么就有3种方式到达山顶 【1，2】【2，1】【1，1，1】所以就有3种方式，需要反回3。解答var climbStairs = function (n) { if (n < 2) return 1; return climbStairs(n -...

  • YH_evIs
  • November 1, 2019
  • 14 comments