搜索结果
查询Tags标签： 递增，共有 57条记录-
Linux 中一次性创建多个包含数字递增的文件
touch 指令创建多个文件，且文件中有数字编号是递增的，在文件名后面加上{n..m}： touch file-{1..10}.txt
2022/9/17 5:48:16 人评论 次浏览 -
单调栈基础知识
单调栈（Monotone Stack）：一种特殊的栈。在栈的「先进后出」规则基础上，要求「从 栈顶 到 栈底 的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」。 单…
2022/9/16 23:18:30 人评论 次浏览 -
力扣-300-最长递增子序列
直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推，有点像mari和shiny，但是不对 class Solution { public:int lengthOfLIS(vector<int>& nums) {int length = nums.size();if (length < 2) return 1;vector<int> dp(length);dp[length - 1]…
2022/8/7 23:28:31 人评论 次浏览 -
oracles使用序列作为主键
在开发中由于之前的项目使用的是mysql数据库，数据表的主键使用的是mysql自增策略生成，现在需要替换数据库为oracle；但是orcle不支持主键自增策略，此次不得不寻求替代方案 --- oracle的序列首先了解下序列是什么 序列(SEQUENCE)是序列号生成器，可以为表中的行自动生成…
2022/5/22 10:52:47 人评论 次浏览 -
P19-最长连续递增序列-贪心算法
//最长连续递增序列 /* * 给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度 * */ public class P19 {public static void main(String[] args) {System.out.println(findLength(new int[]{1,2,3,2,3,4,3,4,5,6,7}));System.out.println(findL…
2022/4/11 12:12:28 人评论 次浏览 -
刷leetcode必备算法，动态规划详解
我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，感谢感谢~什么是动态规划？ 动态规划的核心思想 一个例子走进动态规…
2022/4/4 14:19:59 人评论 次浏览 -
491. 递增子序列
✅做题思路or感想 这一题依旧是子序列问题，用回溯法 然而这道题在有相同元素的情况下还要求不同的递增子序列，这就代表了不能对原数组进行排序！，因此就不能像前面一样用used数组进行树层去重了 我思来想去找不到更好的方法，只能靠用set强行去重来AC了，惭愧 class So…
2022/4/2 23:23:56 人评论 次浏览 -
javascript复习-day05
思维导图：笔记： 1.运算符2.算术运算符3.浮点数的精度问题4.课堂提问5.表达式和返回值6.递增、递减运算符7.前置递增运算符8.后置递增运算符9.小结10.比较运算符11.逻辑运算符
2022/3/25 9:22:50 人评论 次浏览 -
JAVA练习196-适合打劫银行的日子
你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。 如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子： 第 i 天前和后都分别至少有 time 天…
2022/3/6 12:45:25 人评论 次浏览 -
674. 最长连续递增序列
动态规划 import java.util.Arrays;class Solution {public int findLengthOfLCIS(int[] nums) {/*** dp[i]定义为以nums[i]结尾的最长连续递增子序列* 每个数字自己都可以构成一个序列，因此初始化长度都为1* 因为要连续，所以只和前一个数字比较，一层for循环就够了*/in…
2022/2/28 23:24:59 人评论 次浏览 -
738. 单调递增的数字
贪心 class Solution {public int monotoneIncreasingDigits(int n) {/*** 将数字拆分为字符数组* start为第一个需要变为9的位置，后面的位置全部要变为9*/char[] chars = String.valueOf(n).toCharArray();int start = chars.length;/*** 从后往前遍历* 如果当前位置小于…
2022/2/26 23:26:23 人评论 次浏览 -
C++基础 自增与自减
#include <iostream> using namespace std; int main(){//后置递增 先计算在递增 int a1=1,b1=0;b1=b1+(a1++);//b1=1 cout<<"a1="<<a1<<endl;cout<<"b1="<<b1<<endl;//前置递增 先递增后计算 int a2=1,…
2022/2/14 12:13:07 人评论 次浏览 -
leetcode记录-122
122.买卖股票的最佳时机思路 因为要低价买，高价卖，实际就是每一个递增序列，起点到终点的差即一次交易，所有的递增序列加起来。用一个标志前进，遇到下一个当前大于标志的，证明还在递增序列，求差加，更新标志；否则不在递增序列，直接更新标志，开始下一轮。 代码 pu…
2022/2/2 23:17:42 人评论 次浏览 -
Python写一个字符串的数字后缀部分递增的函数
需求： Python处理重名字符串，添加或递增数字字符串后缀 对于2个重名的字符串，添加数字后缀，比如两个重复的字符串s1 = “name”, s2 = “name”，将s2的名称设置为name_1对应3个或多个重名的字符串，数字部分实现递增，初始时s1=s2=s3=“name”，重命名后得到s1=“nam…
2022/1/29 22:04:31 人评论 次浏览 -
738. 单调递增的数字
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems…
2022/1/24 23:04:34 人评论 次浏览
