240 发简信
  • lc84 往左往右扩展

    leetcode 84. Largest Rectangle in Histogram 题目要求Given n non-negative int...

  • HashSet优化小技巧2–隐词窗和显词窗

    30 Substring with Concatenation of All Words 题目: 给出一串字符串 s=“foobarbarth...

  • DP-2dimention

    97. Interleaving String Given a list of unique words. Find all pairs of ...

  • HashSet优化小窍门

    hashSet是很好用的,但是,如果key太长了,怎么优化呢? 187. Repeated DNA Sequences 题目 给出一个DNA字符...

  • StringBuffer v.s. String

    在leetcode 60Permutation Sequence最开始使用DFS,超时,后来找规律: 1)第k个排列的第一个元素在0-n中的位置...

  • DP和matrix有关的一切

    最好思考一下前后的关系,能不能用已知, 来减小重复计算。 一、 Range Sum Query 2D - Immutable 思路 在初始化的时...

  • DFS超时!DP来帮忙

    132. Palindrome Partitioning II 这道题考的是怎么用dp来解决dfs的问题如果仅使用dfs,即使加了剪枝,这道题还...

  • 编码01

    一、字符集 规定了某个文字对应的二进制数字存放方式(编码)和某串二进制数值代表了哪个文字(解码)的转换关系。对应到真实生活中,字符集就是对某种语...

  • find duplicate

    Find the Duplicate Number https://segmentfault.com/a/1190000003817671看这个就好了