maxidx

首页 > TAG信息列表 > maxidx

【Leetcode】-滑动窗口

题目最大连续1的个数 III 给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回数组中连续 1 的最大个数解题思路双指针，右指针主动移动，做指正只有当zeros 不满足条件时候被迫移动最后返回结果是区间长度代码 class Solution { public: int longestO

剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值理解起来不难，可以一直维护最大值及其下标即可，如果窗口内有比当前最大值更大的，则更新最大值即可，如果当前最大值已经不在窗口内了，需要在窗口中重新找过一个最大值。 class Solution { public int[] maxSlidingWindow(int[] nums, int k) {

编程题：寻找木头

寻找木头 JD 2022 校招时问限制:3000MS 内存限制:589824KB 题目描述: 小明和他的伙伴发现了一堆木头排成了一排,一共n个,假设排列在x轴上,最左端的木头的坐标是0，最右端木头的坐标是n,他们想拿走里面最重和最轻的木头各一个,但是他们并不知道是这一堆里的哪一个，因此他们需要挨

堆排序

#include<iostream> #include<vector> using namespace std; // 递归方式构建大根堆(len是arr的长度，index是第一个非叶子节点的下标) void adjust(vector<int> &arr, int len, int index) { int left = 2*index + 1; // index的左子节点 int right = 2*index + 2;//

滑动窗口最大值-队列

https://leetcode-cn.com/problems/sliding-window-maximum/ 思路0：直接遍历，对比k个元素。思路1：先确认最大值数组个数，踢出掉不能作为滑动窗口的第一个值。使用双端队列来解决问题，双端队列保存的是索引 public class _239_滑动窗口最大值 { public int[] maxSlidingWindow(int[

测距方案 - 基于特定颜色的双目摄像头

方案基于Matlab2018，Python 2.7、Opencv 3.4实现，实现流程如下：首先，使用Matlab，进行双目摄像头的标定；其次，识别特定颜色；最后，使用双目测距公式得到特征点的距离。摄像头标定首先进行摄像头的标定，具体标定流程，点击https://blog.csdn.net/suoxd123/article/details/79154170

堆排序

源码实现： 1 #include <iostream> 2 3 using namespace std; 4 5 void swap(int* pArry, int iNum, int x, int y) 6 { 7 int iTmp = 0; 8 9 if (NULL == pArry || 0 > x || 0 > y || iNum <= x || iNum <= y) 10 { 11