算法
yijiull
这个作者很懒,什么都没留下…
展开
-
找工作刷题记录
单调栈:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 看了题解,TODO原创 2022-03-11 16:29:43 · 203 阅读 · 0 评论 -
力扣-中等题-寻找重复数
题目链接: https://leetcode-cn.com/problems/find-the-duplicate-number/这题不会写,看了题解有三种思路,这里介绍两种。二分对结果进行二分查找,对于 mid,遍历数组统计有多少个元素小于等于 mid,如果元素数量大于 mid,说明在 [L, mid] 部分有重复数字;否则在 [mid+1, R] 部分有重复数字。floyd 判圈对于数组每个元素,从 index 向 nums[index] 建立一条有向边,由于存在元素重复,肯定至少存在一个原创 2022-03-11 14:45:27 · 276 阅读 · 0 评论 -
实现 lower_bound 和 upper_bound
实现一下 lower_bound 和 upper_bound测试:https://leetcode-cn.com/problems/search-insert-position/int my_lower_bound(vector<int> &nums, int target) { int l = 0, r = nums.size(); int m = -1; while(l < r) { m = (l+r)/2; if(n原创 2022-03-11 14:04:48 · 312 阅读 · 0 评论 -
kick start 2018 H
最近抽空开始刷算法题了,开始准备一下面试。/** * 题目:https://codejam.withgoogle.com/codejam/contest/3324486/dashboard * 将字符串送进trie树,然后统计前缀,注意短的前缀确定的集合肯定包含了那些长的前缀的情况。 * 除了前缀,后面的位置可以随意取。 * O(p*n) */#include <bits/st...原创 2018-12-22 00:32:09 · 254 阅读 · 0 评论