随笔分类 -  LeetCode

摘要：给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路1. 先将对应的行swap,然后转置。这个思路是最清晰的。 思路2. 将矩阵分成不同层： 如这个图，第一层是该4x4 阅读全文

摘要：自己写的递归方法复杂度太高，dp的方法准备把背包九讲好好看一下，欠的帐好多呀，WDNMD。 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 阅读全文