- 博客(8)
- 收藏
- 关注
RSS订阅原创 如何提高知识水平和leetcode contest rating力扣周赛分数（1800、1900分水平可看）
如何提高知识水平的一些心灵鸡汤、方法论和推荐资源
2022-02-04 07:27:46
10615
1
原创 【初学者】设计一个Instagram系统 system design
为初学者概括了设计实现instagram简单的读写照片功能的核心，包括data model, DB schema, components架构图，以及bottleneck及比较初步的scale方法
2022-02-02 09:22:45
2115
原创 maximum xor subarray以及xor + trie专题
题目：Given an array of integers. find the maximum XOR subarray value in given array. Expected time complexity O(n).这里有几个要点：1. 就像dp基础的preSum, 我们可以有preXOR. sum(i, j) = preSum[j] - preSum[i - 1],=> XOR(i, j) = preXOR[j] ^ preXOR[i - 1] （因为numb..
2022-01-25 06:31:49
208
原创 浅显易懂图解·最小生成树minimum spanning tree
用浅显易懂的语言帮助初学者理解和记忆最小生成树的概念，已经常使用的prim和kruskal方法。
2021-12-23 09:27:37
470
原创 leetcode5 longest palindrome substring 之manacher算法
这个题的常规解法大家可以看答案，还是很简单直接的。这里我想用自己比较易懂的语言，讲一下可以达到o(n)的manacher算法，希望可以帮助有兴趣的盆友思考。首先要引入臂长的概念，比如abcba，以c为中心，那么臂长是2。接下来我们考虑，关于某中心回文上对称的两个点，比如上面abcba上的两个b点，应该有对称的效果。（它俩所在的回文就叫原始回文吧。）左点的臂长如果是不超过原来回文的臂展的，也就是是个小回文，那右点应该至少也拥有这个小回文的臂长。（图片上面的回文，绿点应该至少有红点同样的小臂长）那么，
2021-10-06 15:00:50
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人