动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共2篇）

一种处理和（差）最大（最小）的思想

基础问题：给定一个整数数组选出 2 个数，使他们的总和最大。暴力算法：O（n^2）,略。时间复杂度为O（n）的解法：考虑数组中的两个数nums[i], nums[j], i < j且∈[0, n),从前往后枚举第二个数，对于每个nums[j]来说，只关心它前面最大的那个数字，因为只有前...

数组

2022-02-26

0 277

滑动窗口

数组操作——滑动窗口所谓滑动窗口，就是不断地调整子数组地起始位置和终止位置，从而得出想要的结果。例题：今日leetCode每日一题：1984. 学生分数的最小差值给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。...

Java 数组滑动窗口

2022-02-11

1 394