Avatar notebook default
23篇文章 · 11295字 · 0人关注
  • Java并发编程中的管程(Monitor)模型

    简述 A Monitor defines a lock and zero or more condition variables for man...

  • [LeetCode] 3. Longest Substring Without Repeating Characters

    Dynamic Programming解法 所谓“连续无重复子串”其实就是“连续无重复子序列”,相比于《674. Longest Continu...

  • [LeetCode] Paint House

    [LeetCode] Paint House 256. Paint House I 根据题意我们知道,粉刷第i栋房子的颜色,依赖于第i - 1栋...

  • 看了这篇,你不可能学不会快速排序和归并排序

    一、两者对比 快速排序 当两个子数组都有序时,整个数组也就有序 递归调用发生在处理整个数组之后 切分的位置取决于数组的内容 归并排序 将数组分为...

  • MapReduce翻译及笔记

    Execution Overview 把input files分割成M个部分。在机器集群上启动若干个程序的拷贝,其中有个特殊的拷贝叫master...

  • [LeetCode] 21. Merge Two Sorted Lists

    这题前几天在哈啰出行南京大学现场笔试碰到了,因为没考虑到“一个链表遍历完,另一个链表没遍历完”这个边界条件,导致笔试挂掉,实在很不应该。亡羊补牢...

  • [LeetCode] House Rubber

    198. House Robber You are a professional robber planning to rob houses a...

  • Resize,w 360,h 240
    [LeetCode] 5. Longest Palindromic Substring

    动态规划的解法 不得不吐槽一句,这题直接用DP来做有点麻烦!首先两个初始条件你都得想到,除此之外,因为是bottom-up的动态规划,还得考虑计...

  • [LeetCode] 234. Palindrome Linked List

    这题的进阶要求是O(n)的时间复杂度和O(1)的空间复杂度,意味着包括栈和字符串在内的所有开辟数组的解决方案都不可行。于是采用这样的解决方案: ...

文集作者