![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 91
leetcode做题记录
Andy_ss
这个作者很懒,什么都没留下…
展开
-
最长公共子序列,最长公共子串,最长上升序列 动态规划
最长公共子序列,最长公共子串,最长上升序列 动态规划1.最长公共子序列给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返回 0。示例原创 2020-11-26 20:38:01 · 162 阅读 · 0 评论 -
丑数II,LeetCode264,三指针法
丑数II,LeetCode264,三指针法题目描述:编写一个程序,找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。解题思路丑数的质因数中只包含2,3,5,所以1之后的丑数一定是2或3或5的其中一个/两个/三个 的倍数。第n(n>1)个丑数一定比第n-1个丑数大,用一个数组uglyNum记录前16原创 2020-07-19 13:38:53 · 232 阅读 · 1 评论 -
LeetCode54螺旋矩阵——改变方向,顺序输出
LeetCode54螺旋矩阵——方向转变题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]解题思路://可以时间原创 2020-09-05 18:16:12 · 205 阅读 · 0 评论