2021年4月22日
正交投影矩阵（orthogonal projection matrix）
摘要： 矩阵的列空间 对于矩阵$\in C^{m\times n}$，其$n$个列向量记作： \[ a_1=[a_{11},a_{21},\cdots, a_{m1}]^T, \, \, a_2=[a_{12},a_{22},\cdots, a_{m2}]^T, \, \, \cdots, \, \, a_ 阅读全文
posted @ 2021-04-22 15:40 andymori 阅读(4258) 评论(0) 推荐(2)
42. 接雨水
摘要： 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图， 阅读全文
posted @ 2021-04-22 11:13 andymori 阅读(63) 评论(0) 推荐(0)
2021年4月21日
自定义优先队列
摘要： 自定义比较结构 默认的优先队列类型，若是整型，那么我们熟悉的有小顶堆和大顶堆两种。 示例1： priority_queue<double,vector<double>, greater<double>> myqueue; // 小顶堆 priority_queue<double,vector<dou 阅读全文
posted @ 2021-04-21 21:11 andymori 阅读(294) 评论(0) 推荐(0)
367. 有效的完全平方数
摘要： 367. 有效的完全平方数 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true 提示： 1 ⇐ num ⇐ 2^31 - 1 二 阅读全文
posted @ 2021-04-21 20:47 andymori 阅读(59) 评论(0) 推荐(0)
300. 最长递增子序列
摘要： 300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2, 阅读全文
posted @ 2021-04-21 20:04 andymori 阅读(72) 评论(0) 推荐(0)
279. 完全平方数
摘要： 279. 完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整 阅读全文
posted @ 2021-04-21 19:53 andymori 阅读(105) 评论(0) 推荐(0)
263. 丑数
摘要： 263. 丑数 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 6 输出：true 解释：6 = 2 × 3 迭代（或递归） 迭代的比较简单，就是对该数字依次持续 阅读全文
posted @ 2021-04-21 12:01 andymori 阅读(104) 评论(0) 推荐(0)
91. 解码方法
摘要： 91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 阅读全文
posted @ 2021-04-21 11:41 andymori 阅读(110) 评论(0) 推荐(0)
2021年4月20日
28. 实现 strStr()
摘要： 28. 实现 strStr() 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什 阅读全文
posted @ 2021-04-20 10:32 andymori 阅读(72) 评论(0) 推荐(0)
2021年4月18日
1143. 最长公共子序列
摘要： 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 阅读全文
posted @ 2021-04-18 22:37 andymori 阅读(75) 评论(0) 推荐(0)