摘要: 给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,返回 所需会议室的最小数量 。 示例 1: 输入:intervals = [[0,30],[5,10],[15,20]]输出:2 来源:力扣(Leet 阅读全文
posted @ 2022-02-19 14:55 丶Blank 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 群里看到有人面微软的一面题。 第一种方式,暴力解,二重循环查找sum=k的。 第二种方式,刚看了题解也还是有点晕,主要思路就是前缀和+哈希表。重点是一次循环,边统计当前下标的前缀和 边查找符合要求的前缀和是否已经出现过,并且将出现的次数加到ans中。 第一种方式。 func subarraySum( 阅读全文
posted @ 2022-02-15 00:53 丶Blank 阅读(29) 评论(0) 推荐(0) 编辑
摘要: Ok 梳理一下思路,先按照攻击力进行排序,攻击力相同的按照防御力升序排序 if n[i].att == n[j].att { return n[i].def < n[j].def } return n[i].att < n[j].att [{1 27} {3 60} {9 26} {14 6} {1 阅读全文
posted @ 2022-01-28 16:45 丶Blank 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 同上一篇,使用堆排序的方式做。 第一步构建最小堆,构建好之后数组的第一个元素就是最小的; 第二步排序,开始执行k-1次sift,每次将剩余元素中最小的元素放到未排序元素的末尾 第三步,将数组的后k个数返回即为数组中最小的k个数。 func getLeastNumbers(arr []int, k i 阅读全文
posted @ 2022-01-27 20:51 丶Blank 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 首先BuildHeap,build heap是指让数组符合堆的性质,最大堆就是根节点的值>=子节点的值。 第一步build完之后,arr[0]就是最大的元素; 然后执行k-1次调整,就会把第k大的元素调整到arr[0]的位置。【要第一大的元素,就不需要再调整了,要第二大就再调整一次,以此类推...】 阅读全文
posted @ 2022-01-27 20:35 丶Blank 阅读(125) 评论(0) 推荐(0) 编辑
摘要: LeetCode 147 单链表插入排序,主要知识点,单链表翻转。 单链表翻转关键点只有4步。 1. 暂存Next节点 2. 将当前节点Next 指向Head的Next 3. 将Head的Next指向当前节点 4. 将暂存节点赋值给当前节点 /** * Definition for singly-l 阅读全文
posted @ 2022-01-20 00:09 丶Blank 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 项目中需要使用一个简单的定时任务调度的框架,最初直接从GitHub上搜了一个star比较多的,就是 https://github.com/robfig/cron 这个,目前有8000+ star。刚开始使用的时候发现问题不大,但是随着单机需要定时调度的任务越来越多,高峰期差不多接近500QPS,随着 阅读全文
posted @ 2021-06-07 21:29 丶Blank 阅读(3415) 评论(0) 推荐(0) 编辑
摘要: 事实上, 你并不需要安装语言包, 只需安装中文字体并将/etc/locale.gen 中zh_CN.UTF-8 前的注释符号去掉, 执行sudo locale-gen 然后重启即可。 阅读全文
posted @ 2019-04-14 15:31 丶Blank 阅读(301) 评论(0) 推荐(0) 编辑
摘要: # Query/use custom command for `git`. zstyle -s ":vcs_info:git:*:-all-" "command" _omz_git_git_cmd : ${_omz_git_git_cmd:=git} # # Functions # # The name of the current branch # Back-compatibility w... 阅读全文
posted @ 2019-03-19 14:30 丶Blank 阅读(2088) 评论(0) 推荐(0) 编辑
摘要: 最近用mosh替换了ssh作为连接开发机的工具,发现另外一个问题,ls cat随便什么命令输出结果超过一行的,向上翻页就没有了,找了下官网的FAQ也提到了这个问题,目前解决方案是使用tmux或者screen。。。 Q: Why is my terminal's scrollback buffer i 阅读全文
posted @ 2019-03-14 14:17 丶Blank 阅读(616) 评论(0) 推荐(0) 编辑