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 可能为空，且只包含从