PGZXB的博客

二维数组中的查找 来源 : LeetCode - 剑指 Offer 04. 二维数组中的查找 难度 : 中等 标签 : 二叉搜索树(BST), 二分查找(BS) 题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例 : 给定 target = 13，返回 true。 给定 target = 20，返回 false。 解法一：二叉搜索

连接所有点的最小费用 来源 : LeetCode - 连接网络的操作次数 难度 : 中等 标签 : dfs, 并查集 题目描述 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。 给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间

正则表达式匹配 来源 : LeetCode - 正则表达式匹配 难度 : 困难 标签 : 动态规划 题目描述 给你一个字符串s和一个字符规律p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要匹配整个字符串s, 而不是部分字符串。 例子: "mississippi"和"mis*is*p*."不匹配 "aab"和"c*a*b"匹配 特别的".*"可匹配任意字符串 解法构思 有关

连接所有点的最小费用 来源 : LeetCode - 连接所有点的最小费用 难度 : 中等 标签 : 最小生成树 题目描述 给你一个points数组，表示2D平面上的一些点，其中points[i]为第i个点。 连接点[xi, yi]和点 [xj, yj]的费用为它们之间的 曼哈顿距离 : |xi - xj| + |yi - yj| ，其中 |val| 表示 val的绝对值。 请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时，才认为所有点都已连接。 => 解法

通配符匹配 来源 : LeetCode - 通配符匹配 难度 : 困难 标签 : 动态规划 题目描述 给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功 说明 : s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从