题库
文章平均质量分 65
要什么单车
计算机硕士,热爱图形渲染和游戏开发,略懂深度学习
展开
-
力扣题库-765.情侣牵手 最优解法
按照自己思路写的力扣765题的解法,时间复杂度为O(n),比官方题解更优原创 2021-02-22 18:54:49 · 299 阅读 · 0 评论 -
力扣题库-119.杨辉三角II
按照自己思路写的,感觉还不错O(∩_∩)O哈哈~题目描述给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pascals-triangle-ii代码(C++14)class Solution ...原创 2021-02-13 16:50:26 · 178 阅读 · 0 评论 -
回文对
题目给定一组互不相同的单词,找出所有不同的索引对(i, j),使得列表中的两个单词,words[i] + words[j],可拼接成回文串。示例 1:输入:["abcd","dcba","lls","s","sssll"]输出:[[0,1],[1,0],[3,2],[2,4]] 解释:可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"]示例 2:输入:["bat","tab","cat"]输出:[[0,1],[1,0]] 解...原创 2020-08-06 22:26:31 · 233 阅读 · 0 评论 -
最小区间
在力扣上刷到的一个题,感觉挺有意思,当时起手写了一个近似O(kn²)时间复杂的代码,但提交上去发现果然超时。最后借鉴了另一个题“最小覆盖子串”的思路,在原来的代码上进行了修改,将时间复杂度优化为O(n)。思路大致思路是:先将所有的k个数组合并,为了知道每个数字来自哪个数组,给每个数(i)配一个标识(j),表示对应的数组编号,可以用元组列表实现,将该元组列表按i进行升序排序,这样问题变成了类似的“最小覆盖”问题,我们的目的就是要找到两个数i1和i2,使得他们之间的数包含了所有的标识(j)0~k-1,并原创 2020-08-03 19:40:53 · 379 阅读 · 0 评论