FlyingWarrior

摘要： 题目描述 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 示例 1: 阅读全文

摘要： 题目描述 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 示例 1: 示例 2: 示例  阅读全文

摘要： 问题描述 积分排名在很多项目都会出现，积分排名主要满足以下需求： 查询用户名次。 查询TopN(即查询前N名的用户) 实时排名（很多项目是可选的） 当排序的数据量不大的时候，这个需求很容易满足，但是如果数据量很大的时候比如百万级、千万级甚至上亿的时候，或者有实时排名需求；这个时候要满足性能、低成本等 阅读全文

摘要： 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： 给定 target = 5，返回 true。 给定 target = 20，返回 阅读全文

摘要： 题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 解题思路 动态规划思想。从最后一个字符开始向前遍历，每次判断以当前字符为首字母依次到最后字符的子字符串是否为回文串，若是则更新包含当前回文串的最小回文串数。具体想法可参考leetcod 阅读全文

摘要： 题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串，记录它们是否为回文串，然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 阅读全文

摘要： 题目描述 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 阅读全文

摘要： 题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 解题思路 动态规划思想，从左上依次遍历到右下，记录以当前位置为右下角顶点的最大正方形的边长，对每个位置作如下操作： 若该位置为0，直接跳过 若该位置为1，则分为两种情况： 若其为左边界或上边界，则 阅读全文

摘要： 类别型特征 Onehot encoding 长度为K的数组上的一个K编码。 长度为K的数组上的一个K编码。 基本方法：与大多数线性算法一起使用 基本方法：与大多数线性算法一起使用 删除第一列可避免共线性 删除第一列可避免共线性 稀疏格式对内存友好 稀疏格式对内存友好 大多数当前实现都不能优雅地处理缺 阅读全文

摘要： 用栈记录每次要排序的左端点和右端点。 阅读全文