阿润的博客

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

Longest Common Prefix Write 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 ...