![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 60
weixin_48276900
这个作者很懒,什么都没留下…
展开
-
LeetCode 611.有效三角形个数
LeetCode 611.有效三角形个数题目:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。**方法一:**排序+暴力枚举思路:排序,暴力枚举所有三元组,统计符合条件的三元组个数,注意不要重复枚举。固定两边枚举第三边。排序时间复杂度为 O(nlogn);三层遍历找所有三元组的复杂度为 O(n3),整体复杂度O(n3);数据量较大会TLE。class Solution {public: int triangleNumber(vector<int&g原创 2021-08-05 09:18:50 · 395 阅读 · 0 评论 -
LeetCode 1713. 得到子序列的最少操作次数
1713. 得到子序列的最少操作次数题意:求target 和 arr 这两个数组的最长公共子序列的长度思路:直接求最长公共子序列复杂度是O(n*m),TLEtarget数组中元素都不相同,可以将arr数组中元素映射为target中相应元素下标,不存在于target中的元素可以忽略。两数组的最长公共子序列的映射值将会严格单调递增,问题就变成了求最长上升子序列。例二样例:target = [6,4,8,1,3,2], arr = [4,7,6,2,3,8,6,1]原arr映射值:[2,0原创 2021-07-27 22:47:50 · 120 阅读 · 0 评论