阿润的博客

红黑树的基本性质1) 每个节点或是红色的，或是黑色的。2) 根节点是黑色的。 3) 每个叶节点(NIL)是黑色的。4) 如果一个节点是红色的，则它的两个子节点都是黑色的。 5) 对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。红黑树插入时，如果插入红色节点则：（由于插入黑色节点一定会导致性质五被破坏，所以考虑插入为红色节点的情况）性质一不会破坏性...

Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Example 1:Input: [“flower”,“flow”...

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example ...