}
}
//使用单个指针,根据两数组相加的表格的特性(从某行或者某列往后遍历必须是单调递增) 往前就是单调递减
//所以可以使用一个指针移动,可以将扫描表格的复杂度从k^2降低为k
//return 小于等于mid的数字的数量
public int getCnt(int[] arr1, int[] arr2, int mid, int k) {
int len = arr1.length;
int l = len - k, r = len - 1;
int cnt = 0;
for (int i = len - k; i < len; i++) {
while (arr1[i] + arr2[r] > mid) r--;
cnt += r - l + 1;
}
return cnt;
}
}
### 编程题二:最长递增子序列(进化)
描述:在最长递增子序列的基础上返回字典序最小的其中一个子序列。
牛客题目链接:[最长递增子序列\_\_牛客网]( )
解题方法:贪心+二分
public class Solution {
public int[] LIS(int[] arr) {
int[] maxLen = new int[arr.length];
ArrayList<Integer> res = new ArrayList<>();
maxLen[0] = 1;
res.add(arr[0]);
for (int i = 0; i < arr.length; i++) {
if (arr[i] > res.get(res.size() - 1)) {
res.add(arr[i]);
maxLen[i] = res.size();
}
//二分法找到res中"最小的"比arr[i]大的数
int pos = lowBounce(res, arr[i]);
res.set(pos, arr[i]);
maxLen[i] = pos + 1;
}
//至此为止res是不准确的,只有res的长度是准确的。
//maxLen是对应arr的,是准确的。
//所以现在要根据maxLen得到准确的结果
for (int i = maxLen.length - 1, j = res.size(); i >= 0; i--) {
//在arr[i]中,最后的一个maxLen对应的就是最小的。
if (maxLen[i] == j) {
res.set(--j, arr[i]);
}
}
int[] ress = new int[res.size()];
for (int i = 0; i < res.size(); i++) {
ress[i] = res.get(i);
}
return ress;
}
public int lowBounce(ArrayList<Integer> res, int target) {
int l = 0, r = res.size() - 1;
while (l < r) {
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Linux运维工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Linux运维全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Linux运维知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加VX:vip1024b (备注Linux运维获取)
最后的话
最近很多小伙伴找我要Linux学习资料,于是我翻箱倒柜,整理了一些优质资源,涵盖视频、电子书、PPT等共享给大家!
资料预览
给大家整理的视频资料:
给大家整理的电子书资料:
如果本文对你有帮助,欢迎点赞、收藏、转发给朋友,让我有持续创作的动力!
一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
on爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**