搜索结果
查询Tags标签: 递减,共有 14条记录-
单调栈基础知识
单调栈(Monotone Stack):一种特殊的栈。在栈的「先进后出」规则基础上,要求「从 栈顶 到 栈底 的元素是单调递增(或者单调递减)」。其中满足从栈顶到栈底的元素是单调递增的栈,叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈,叫做「单调递减栈」。 单…
2022/9/16 23:18:30 人评论 次浏览 -
JavaScript一元操作符详解
只能操作一个值的操作符叫做一元操作符。递增和递减操作符递增和递减操作符有前置型和后置型两个版本。从字面上看就识货,前置型应该位于要操作的变量之前。而后置型就是位于要操作的变量之后。如下例子:var age = 24; ++age; // 25等同于var age = 24; age = age + 1;执…
2022/8/4 1:22:56 人评论 次浏览 -
3. 贪心思想(todo)
目录1. 分配饼干2. 不重叠区间个数3. 投飞镖刺破气球5. 买卖股票最大的收益6. 买卖股票的最大收益 II9. 修改一个数成为非递减数组10. 子数组的最大和11. 分隔字符串使同种字符出现在一起 leetcode 题解-贪心思想 保证每次操作都是局部最优的,并且最后得到的结果是全局最…
2021/12/19 23:49:43 人评论 次浏览 -
3. 贪心思想(todo)
目录1. 分配饼干2. 不重叠区间个数3. 投飞镖刺破气球5. 买卖股票最大的收益6. 买卖股票的最大收益 II9. 修改一个数成为非递减数组10. 子数组的最大和11. 分隔字符串使同种字符出现在一起 leetcode 题解-贪心思想 保证每次操作都是局部最优的,并且最后得到的结果是全局最…
2021/12/19 23:49:43 人评论 次浏览 -
665. 非递减数列 c++
665. 非递减数列 题目描述解法题目描述 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 示例 …
2021/10/13 1:14:30 人评论 次浏览 -
665. 非递减数列 c++
665. 非递减数列 题目描述解法题目描述 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 示例 …
2021/10/13 1:14:30 人评论 次浏览 -
最长的递减或递增序列-python
要求求出给出的序列中的最长的递增或递减序列。 笨办法-两个动态规划合并input = [5, 2, 3, 4, 1]def longList(nums):dp1 = [1] * len(nums) # 递减dpdp2 = [1] * len(nums)result1 = 1result2 = 1for i in range(len(nums)-1):if nums[i]>nums[i+1]:dp1[i+1] = dp1[…
2021/10/5 14:11:20 人评论 次浏览 -
最长的递减或递增序列-python
要求求出给出的序列中的最长的递增或递减序列。 笨办法-两个动态规划合并input = [5, 2, 3, 4, 1]def longList(nums):dp1 = [1] * len(nums) # 递减dpdp2 = [1] * len(nums)result1 = 1result2 = 1for i in range(len(nums)-1):if nums[i]>nums[i+1]:dp1[i+1] = dp1[…
2021/10/5 14:11:20 人评论 次浏览 -
算法入门--实现数组的排序
数组的简单排序/* 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 1.列: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121] */ class Solution {public int[] sortedSquares(int[] nums) {for(int i=0;i&l…
2021/9/24 1:41:09 人评论 次浏览 -
算法入门--实现数组的排序
数组的简单排序/* 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 1.列: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121] */ class Solution {public int[] sortedSquares(int[] nums) {for(int i=0;i&l…
2021/9/24 1:41:09 人评论 次浏览 -
Leetcode--Java--665. 非递减数列
题目描述 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 样例描述 示例 1:输入: nums = [4,2…
2021/5/23 22:25:47 人评论 次浏览 -
五一训练包 水题
c-3 水题题解 :https://vjudge.net/contest/436484#problem/C 题意为判断所给的数列能不能由题中所给要求交换数组,使之成为一个递增的数列 题目所给要求是:当存在不满足非递减的两个数组元素时,如果这两个元素的最大公约数等于数组中的最小元素,就可以交换,如果最后…
2021/5/5 18:25:21 人评论 次浏览 -
timer定时器中断
注意: ①TCMPBn的值用于脉冲宽度调制(PWM)。 当递减计数器值与定时器控制逻辑中比较寄存器的值匹配时,定时器控制逻辑将更改输出电平。 因此,比较寄存器确定PWM输出的开启时间(或关闭时间)。此时不会产生定时器中断,只会使得输出电平发生反转。 ②每个定时器都有自…
2021/5/4 18:56:13 人评论 次浏览 -
c语言4-4 对4-6程序进行修改,递减到1而不是0,当输入的值小于0时不进行换行
1、原始程序#include <stdio.h>int main(void) {int i;puts("please input an integer.");printf("i = "); scanf("%d", &i);while (i >= 0){printf("%d ", i--);}putchar(\n);return 0; } 2、方法1#include <s…
2021/4/19 1:25:19 人评论 次浏览