摘要:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} 阅读全文
摘要:
给定一个二进制字符串 S(一个仅由若干 '0' 和 '1' 构成的字符串)和一个正整数 N,如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串,就返回 true,否则返回 false。 示例 1: 输入:S = "0110", N = 3 输出:true 示例 2: 输入:S = 阅读全文
摘要:
索引(Index)是帮助MySQL高效获取数据的数据结构 索引的本质: 索引是数据结构。 为什么使用索引 数据中的记录太多,为了方便查找,提高查找效率。 索引原理 对字段建立索引其实就是将该字段按照一定方式排序。 索引的实现通常是使用B树或者其变种B+树。 B tree(balance tree) 阅读全文