Articles in the category of 算法

  1. Home
  2. 算法

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

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

  • YH_evIs
  • April 30, 2020
  • 6 comments
    •

    【学习笔录】每周一道算法题：格雷编码

    格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1] 也是一个有效的格雷编码序列。 00 - 0 ...

  • YH_evIs
  • December 31, 2019
  • No comments
    •

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

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

  • YH_evIs
  • December 9, 2019
  • 1 comments
    •

    【学习笔录】每周一道算法题：串联字串

    题目给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1：//输入： let s = "barfoothefoobarman", let words = ["foo...

  • YH_evIs
  • November 25, 2019
  • 7 comments
    •

    【学习笔录】每周一道算法题：括号生成

    题目给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如：n=3，那么生成的结果就为[ "((()))","(()())", "(())()","()(())", "()()()"]解答 /** * @param {number} n * @return {string[]} */ var generateParenthesis = func...

  • YH_evIs
  • November 12, 2019
  • 8 comments
    •

    【学习笔录】每周一道算法题：hash思想

    题目给一个整数的数组nums和一个目标数字target，需要在nums数组中找出和为target的两个整数，并反回他们的数组index。例如：nums = 【1，2，6，7】 target=9 nums[1] + nums[3] = 2 + 7 =9 //所以需要反回【1，3】解答题目是要求nums中有两个数和是target，那么就应该是nums中会存在一个target - nums[i...

  • YH_evIs
  • November 7, 2019
  • 2 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