随笔分类 -  算法

leetcode992. K 个不同整数的子数组
摘要：好久没有遇见这一类题目了，记得很早之前遇到过一次，倒是完全忘了解法。 求整好k个情况下的答案，可以转换成求小于k和小于k-1的方法。 如果不用调用两次这个方案，按习惯我会写三个指针，一个是初始，一个是刚好等于k-1的位置，一个是等于k的位置，但是那样好像有点麻烦，不如牺牲一下时间了。 class S 阅读全文
posted @ 2021-02-09 20:05 nanf0621 阅读(71) 评论(0) 推荐(0)
二分
摘要：该面对的总是要面对 LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 题意是，在某个排序数组里找到target的第一次出现和最后一次出现。 有两种解法 第一种 [l,r] while(l<=r) { int mid = (l+r)/2; if(nums[mid]<target) l 阅读全文
posted @ 2020-12-01 21:19 nanf0621 阅读(49) 评论(0) 推荐(0)