- 博客(8)
- 收藏
- 关注
RSS订阅原创 树状数组的运用
Q:我们如何快速求出矩阵中有多少个点呢？将一个询问拆成四个询问，分别处理。Q：数据很大，或者有负数怎么办？我们可以用倍增来优化。
2024-05-01 18:45:24
70
1
原创 LCIS 最长上升公共子序列
dpij表示a1∼i和b1∼j中以bj结尾的公共上升子序列的集合，值表示该集合中所有公共上升子序列的长度的最大值。
2024-02-07 12:26:43
950
1
原创 leetcode 217. 存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。outputinputoutputinputoutput排序拿到数组， 先排序。因为排序后的数组的重复元素是在一起的。再用一个循环遍历一遍， 看有没有一样的元素。哈希表拿到数组，用一个哈希表来记录。拿到数组，用一个集合来记录。如果已经有了那就return true;否则把此元素添加入集合......
2022-07-13 15:14:22
140
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人