lc.673.最长上升子序列个数

最长上升子序列个数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 class Solution { public: int findNumberOfLIS(vector<int>& nums) { int n = nums.size(); vector<int> dp(n,1),cnt(n,1); int maxLen = 1; for(int i=1;i<n;++i) { for(int j=0;j<i;++j) { if(nums[j]< nums[i]) { if(dp[j] + 1> dp[i]) {

lc.740.删除并获得点数

740. 删除并获得点数 Difficulty: 中等 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于

lc.978. 最长湍流子数组

978. 最长湍流子数组 Difficulty: 中等 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为_湍流子数组_: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶

lc.生存人数【树状数组】

1395. 统计作战单位数 Difficulty: ** n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。 每 3 个士兵可以组成一个作战单位,分组规则如下: 从队伍中选出下标分别为

lc.生存人数【树状数组】

面试题 16.10. 生存人数 Difficulty: **给定 N 个人的出生年份和死亡年份,第 i 个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生

LCP12.小张的刷题计划

LCP 12. 小张刷题计划 Difficulty: 中等 为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺

linux 进程内存原理

linux 进程 内存原理 1 2 3 # 查看页表大小 getconf PAGE_SIZE # 答案是 4096 ,单位是 k 虚拟内存 和 物理内存 会有映射关系 linux 使用的是多级索引页表 Linux采用了一种同时适用于

linux监控常用目录

linux监控常用目录 CPU性能 1 2 3 4 top htop uptime vmstat 内存 1 free 磁盘 1 2 iotop df 网络、进程 1 2 3 4 iftop nethgos ps pstree 提示找不到 yum安装包的解决方法 在Linux系

LRU【网友收集】

lru 通过linkedhashmap,hash中的节点用双向指针连接着,表示插入的顺序。因此保存这个顺序就可以每次都去除最久未使用的那个。 1 2 3

mysql将数据写入 clickhouse

mysql同步 clickhouse解决方案 clickhouse 设置时区 参考博客 参考文档 1 CREATE TABLE tmp ENGINE = MergeTree ORDER BY id AS SELECT * FROM mysql('hostip:3306','db','table','user','passwd'); 可以先创建一个更具时间的临时表,然后同步完
T