首页 > TAG信息列表 > imin

LeetCode-539 最小时间差

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-time-difference 题目描述 给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。   示例 1: 输入:timePoints = ["23:59","00:00"]输出:1 示例 2: 输入:timePoints = ["0

leetcode-dp-maxProduct

package dp.maxProduct; /** * 152. 乘积最大子数组 * 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 * <p> * <p> * <p> * 示例 1: * <p> * 输入: [2,3,-2,4] * 输出: 6 * 解释: 子数组 [2,3]

Leetcode-D6-152. 乘积最大子数组&1567. 乘积为正数的最长子数组长度

【前几天太忙了+打乒乓球+精神状态不好,一直拖拖拖,拖到了今天,继续打卡】 152. 乘积最大子数组 1、这题还是没什么思路,想得到了递归,但是分类讨论的时候模模糊糊,说不清楚,于是去看了答案。 2、答案的思路要清晰一点。 (1)乘积最大子数组是max{前面乘积最大nums[i],nums[i]},即一种是

声呐矩形图像转换为扇形算法

clear;clc;close; %% 读取输入图像数据 imIn=imread('lion.jpg'); imIn=flip(imIn);% 倒置读入图像数据 [hIn,wIn,~]=size(imIn);% 输入图像的宽和高 %% 根据扇形几何关系计算输出图像像素 angle=15; % 张开角度的一半 ratio=8/11; % 假定Llength/(Lle

LeetCode 152.乘积最大子数组

题目(10¥) 题目地址:https://leetcode-cn.com/problems/maximum-product-subarray/ 题解 动态规划题,这一题要注意区分两种情况,数的正负。 原本我们只需要一个的dp数组,这边需要两个,记录最优解(目前位置最大值,目前位置最小值)。 当前数为正数时,状态转移方程: dpMax[i] = Math.max(dpMa

MATLAB 自适应中值滤波RAMF

中值滤波是很经典的算法了。今天看论文又知道还有一种叫自适应中值滤波的算法RAMF。原论文在这里。 RAMF主要通过以下两步来处理图像。 1.首先确定最大的滤波半径,然后用一个合适的半径r对图像进行滤波。计算当前滤波半径像素灰度的Imin,Imax,Imed,然后判断Imed是否在[Imin,Imax]中

上机练习五

五、2014 1、字符转换 题目: 从键盘读入一个字符串,若遇到字母,则输出 0;若遇到数字则输出 1;否则不输出。例如:输入 ab2&3@c,输出 00110 代码: #include<stdio.h> #include<string.h> int main() { char str[100]; gets(str); int len = strlen(str); for(int i=0;i<len;i++) {

lectcode-乘积最大序列

要求 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 代码 动态规划

LeetCode313. Super Ugly Number

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. Example: Input: n = 12, primes = [2,7,13,19] Output: 32 Explanation: [1,2,4,7,8,13,14,16

选择排序

概念 选择排序:从排序的记录中选择出关键字最小的记录,顺序放在已排好的子文件的后面 常用的方法 直接选择法 、 堆排序 直接排序的思想:n 个记录的文件的直接选择排序需要经过n-1次直接排序所得出结果 void SelectSort(int *arr, int len){ int i,j; // 为循环做准 int

【Leetcode】4. 寻找两个有序数组的中位数(Median of Two Sorted Arrays)

Leetcode - 4 Median of Two Sorted Arrays (Hard) 题目描述:要求时间复杂度为 O(log(m + n))。 nums1 = [1, 3] nums2 = [2] The median is 2.0 解题思路:二分。 left_part | right_part A[0], A[1], ..., A[i-1] | A[i], A[i+1], ..., A[m-1] B[