摘要：
给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量 。 示例 1： 输入：intervals = [[0,30],[5,10],[15,20]]输出：2 来源：力扣（Leet 阅读全文
摘要：
群里看到有人面微软的一面题。 第一种方式，暴力解，二重循环查找sum=k的。 第二种方式，刚看了题解也还是有点晕，主要思路就是前缀和+哈希表。重点是一次循环，边统计当前下标的前缀和 边查找符合要求的前缀和是否已经出现过，并且将出现的次数加到ans中。 第一种方式。 func subarraySum( 阅读全文
摘要：
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 阅读全文
摘要：
同上一篇，使用堆排序的方式做。 第一步构建最小堆，构建好之后数组的第一个元素就是最小的； 第二步排序，开始执行k-1次sift，每次将剩余元素中最小的元素放到未排序元素的末尾 第三步，将数组的后k个数返回即为数组中最小的k个数。 func getLeastNumbers(arr []int, k i 阅读全文
摘要：
首先BuildHeap，build heap是指让数组符合堆的性质，最大堆就是根节点的值>=子节点的值。 第一步build完之后，arr[0]就是最大的元素； 然后执行k-1次调整，就会把第k大的元素调整到arr[0]的位置。【要第一大的元素，就不需要再调整了，要第二大就再调整一次，以此类推...】 阅读全文
摘要：
LeetCode 147 单链表插入排序，主要知识点，单链表翻转。 单链表翻转关键点只有4步。 1. 暂存Next节点 2. 将当前节点Next 指向Head的Next 3. 将Head的Next指向当前节点 4. 将暂存节点赋值给当前节点 /** * Definition for singly-l 阅读全文
摘要：
项目中需要使用一个简单的定时任务调度的框架，最初直接从GitHub上搜了一个star比较多的，就是 https://github.com/robfig/cron 这个，目前有8000+ star。刚开始使用的时候发现问题不大，但是随着单机需要定时调度的任务越来越多，高峰期差不多接近500QPS，随着 阅读全文
摘要：
事实上, 你并不需要安装语言包, 只需安装中文字体并将/etc/locale.gen 中zh_CN.UTF-8 前的注释符号去掉, 执行sudo locale-gen 然后重启即可。 阅读全文
摘要：
# 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... 阅读全文
摘要：
最近用mosh替换了ssh作为连接开发机的工具，发现另外一个问题，ls cat随便什么命令输出结果超过一行的，向上翻页就没有了，找了下官网的FAQ也提到了这个问题，目前解决方案是使用tmux或者screen。。。 Q: Why is my terminal's scrollback buffer i 阅读全文