简述 A Monitor defines a lock and zero or more condition variables for man...
Dynamic Programming解法 所谓“连续无重复子串”其实就是“连续无重复子序列”,相比于《674. Longest Continu...
[LeetCode] Paint House 256. Paint House I 根据题意我们知道,粉刷第i栋房子的颜色,依赖于第i - 1栋...
一、两者对比 快速排序 当两个子数组都有序时,整个数组也就有序 递归调用发生在处理整个数组之后 切分的位置取决于数组的内容 归并排序 将数组分为...
Execution Overview 把input files分割成M个部分。在机器集群上启动若干个程序的拷贝,其中有个特殊的拷贝叫master...
这题前几天在哈啰出行南京大学现场笔试碰到了,因为没考虑到“一个链表遍历完,另一个链表没遍历完”这个边界条件,导致笔试挂掉,实在很不应该。亡羊补牢...
198. House Robber You are a professional robber planning to rob houses a...
动态规划的解法 不得不吐槽一句,这题直接用DP来做有点麻烦!首先两个初始条件你都得想到,除此之外,因为是bottom-up的动态规划,还得考虑计...
这题的进阶要求是O(n)的时间复杂度和O(1)的空间复杂度,意味着包括栈和字符串在内的所有开辟数组的解决方案都不可行。于是采用这样的解决方案: ...
文集作者