leetcode
nysheng
这个作者很懒,什么都没留下…
展开
-
优先级队列JavaScript实现
一、引 面试被问到的题,懵逼~~~ 二、介绍 一开始问的是缓存队列,那就直接拿个数组做,末尾插,头上取,很简单…然后就问了优先级队列,我先是一脸懵,然后才开始思考,可以用堆做。每个任务是有个权重信息,然后根据权重的高低进行排序(一般是最先取出最大权重的任务),所以可以做一个大顶堆,然后对堆进行调整、加入和取顶节点操作。 2.1 堆 很简单的就是可以拿个数组存,堆的层次遍历就是数组的顺序。同时堆的节...原创 2020-03-12 17:32:49 · 493 阅读 · 0 评论 -
LeetCode每日一题:1071. 字符串的最大公因子
2020-03-12 一开始的应该都是简单的吧。 原题链接 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1: 输入:str1 = "ABCABC", str2 = "ABC" 输出:"ABC" 示例 2: 输入:str...原创 2020-03-12 09:25:02 · 121 阅读 · 0 评论