原题链接：239. 滑动窗口最大值 - 力扣（LeetCode） 这一题主要是固定滑动窗口，但是主要的难点就是在窗口内寻找最大值，如果用普通的依次搜索可以做，但是时间复杂度为O(n^2) 根据题目特性，可以采用双端队列，因为滑动窗口有进和出，且分布在两侧，刚好符合条件。 本题可以得出滑动窗口的一些标准的模板，看着还不错。 class Solutio…
239. 滑动窗口最大值
560. 和为 K 的子数组
原题链接：560. 和为 K 的子数组 - 力扣（LeetCode） 这题需要用到前缀和，用完前缀和之后不应该去枚举左右两个端点，太低效 可以使用一个hashmap来同步记录，当前遍历到的下标前，有多少个tp-k，也就是有多少个子区间，这里需要注意s[0]也需要加入，区间和是构建成两个前缀和的差，s[0]加入map就是为了可能有的区间就是以第一个为…
438. 找到字符串中所有字母异位词
本题目主要是维护一个固定长度滑动窗口，进行异位判断，这里进行字符统计的时候很巧妙，是一个好思路。 class Solution { public List<Integer> findAnagrams(String s, String p) { List<Integer> ans = new ArrayList<>(); int&#…
3.无重复字符的最长子串
原题链接：3. 无重复字符的最长子串 - 力扣（LeetCode） 思路：暴力至少是O（n^2),对于子串问题，可以采用双指针，滑动窗口等方法 class Solution { public int lengthOfLongestSubstring(String s) { //map记录的是对应字符，最近出现的下标 HashMap<Chara…
42.接雨水
原题链接：42. 接雨水 - 力扣（LeetCode） 双指针优化思路： class Solution { public int trap(int[] height) { int n = height.length; //纪录某个节点左右最高的高度 int[] lHeight = new int[n]; int[] …
docker基本使用
#更新docker-compose.yml文件后，重新更新docker配置 docker-compose up -d 1.docker运行 docker run [OPTIONS] IMAGE [COMMAND] [ARG...] • docker run：运行容器的命令。 • [OPTIONS]：可选参数，用于配置…
中微子代理实现内网穿透，远程电脑
1.安装方式： 此处采用原生部署（其他参考官方文档）： 原生部署 | 中微子代理 下载neutrino-proxy-server-linux-2.0.2-native.zip（根据系统选择）文件，放入服务器解压，运行即可。 2.配置服务端 2.1登录服务端 网址：http://ip:8888 默认用户admin 默认密码：123456 登录后记得及…
adb基础指令
1.查看连接设备 adb devices 2.安装或卸载apk adb instll path/to/your/app.apk # 安装apk adb uninstall com.example.myapp # 卸载apk 3.拉取/推送文件 adb pull /path/on/device /path/on/computer # 第一个是设备上文…
资料
https://hub.fogkm.top/hub/FedFMS.pdf https://github.com/LIU-YUXI/FedFMS
Linux基础指令
1.ls:列出当前目录中的文件夹和文件 2.pwd:显示当前工作路径 3.cd:切换工作目录 4.mkdir：创建新目录 5.rmdir:删除空目录 6.rm:删除文件或目录 rm file_name rm -r directory_name # 递归删除目录及其内容 7.cp复制文件或目录 cp source_file destination #…