lthero

还是用双指针解决问题，不过这次用双指针形成个滑动窗口 看来数组问题用双指针解决还挺常见 209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。 示例 1： 123输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2： 12输入：target = 4, nums = [1,4,4]输出：1 示例 3： 12输入：target = 11, nums = [1,1,1,1,1,1,1,1]输出：0 提示： 1 <= target <= 109 1 <= nums.length <= 105 1 <= nums[i] ...

LeetCodeCapmusR2Day01-数组 第二轮刷题，期望是包含指定任务题目外添加一些额外题目 704. 二分查找 https://leetcode.cn/problems/binary-search/ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果 target 存在返回下标，否则返回 -1。 你必须编写一个具有 O(log n) 时间复杂度的算法。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4 示例 2: 123输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999, 9999]之间。 代码 时间复杂度O(LogN) 空间复杂度O(1) 12345678910 ...

1365. 有多少小于当前数字的数字 https://leetcode.cn/problems/how-many-numbers-are-smaller-than-the-current-number/ 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 12345678输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 对于 nums[1]=1 不存在比它小的数字。对于 nums[2]=2 存在一个比它小的数字：（1）。 对于 nums[3]=2 存在一个比它小的数字：（1）。 对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。 示例 2： 12输入：nums = [6,5,4,8]输出：[2,1,0,3] 示例 3： 12输入：nums = ...

Day01 认识软件及测试 什么是软件：控制计算机硬件工作的工具 什么是软件测试：使用技术手段验证软件是否满足使用需求 软件测试目的：减少软件bug，保障软件质量 测试主流技能 功能测试 按测试文档的每个用例数据，得到实际结果，与预期结果对比 功能测试主要验证程序的功能是否满足需求 自动化测试 使用工具或代码执行批量测试输入，最终再生成个报告 好处是效率更高 接口测试 使用工具或代码对服务端提供的接口测试 性能测试 使用工具或代码，模拟多人使用软件，查找服务器缺陷 常见的测试分类7种 一共有7种，可以分成阶段和代码可见度划分两类 按测试阶段划分 有四个阶段 单元测试 针对程序源代码进行测试（一般是开发自己做），条件是否判断正确等； 测每一块砖 集成测试 又叫接口测试，针对模块之间访问地址进行测试 测砖与砖之间 系统测试 对整个系统进行测试，包括功能、非功能（兼容、文档）等测试 验收测试 特殊项目，站在不同视角（内测，alpha测，beta测，灰度测试） 内测、公测、使用不同人群来发扬项目缺陷（免费劳动力） 按代码可见度 ...

LeetCodeCampsDay62图论part11 Floyd算法与A*算法 97.小明逛公园 题目描述 小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。 给定一个公园景点图，图中有 N 个景点（编号为 1 到 N），以及 M 条双向道路连接着这些景点。每条道路上行走的距离都是已知的。 小明有 Q 个观景计划，每个计划都有一个起点 start 和一个终点 end，表示他想从景点 start 前往景点 end。由于小明希望节省体力，他想知道每个观景计划中从起点到终点的最短路径长度。 请你帮助小明计算出每个观景计划的最短路径长度。 输入描述 第一行包含两个整数 N, M, 分别表示景点的数量和道路的数量。 接下来的 M 行，每行包含三个整数 u, v, w，表示景点 u 和景点 v 之间有一条长度为 w 的双向道路。 接下里的一行包含一个整数 Q，表示观景计划的数量。 接下来的 Q 行，每行包含两个整数 start, end，表示一个观景计划的起点和终点。 输出描述 对于每个观景计划，输出一行表示从起点到终点的最 ...

LeetCodeCampsDay63总结 训练营让我系统地、由浅入深地学了一遍算法知识并刷题目巩固知识，让我有了不小的进步！虽然以前也学过算法并做过笔记，但通常是不成体系、不系统化、不全面的，往往是看看别人代码，AC后就不管了，缺少了反思与总结的过程。此外，我从未有过如此常态化、持久化的算法学习，这两个月每天写打卡、写博客（我的博客数量从每月写几篇到每月30篇哈哈），让我也有养成了一定的生活规律，而且每一篇博客都见证了我的每一进步！更重要的是，与大家一起打卡，也让我有坚持下去的动力！“一个人可以走得很快，但一群人可以走得更远”！感谢同期的所有朋友，大家都是最棒的！祝各位前程似锦！！！ 任务清单 ● day 1 任务以及具体安排：第一章 数组part01 （6.25） ● day 2 任务以及具体安排：第一章 数组part02 （6.26） ● day 3 任务以及具体安排：第二章 链表part01（6.27） ● day 4 任务以及具体安排：第二章 链表part02（6.28） ● day5 周末休息（6.29） ● day 6 任务以及具体安排：第三章 哈希表part01 ...

LeetCodeCampsDay60图论part10 94.城市间货物运输 I https://kamacoder.com/problempage.php?pid=1152 题目描述 某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。 网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。权值为正表示扣除了政府补贴后运输货物仍需支付的费用；权值为负则表示政府的补贴超过了支出的运输成本，实际表现为运输过程中还能赚取一定的收益。 请找出从城市 1 到城市 n 的所有可能路径中，综合政府补贴后的最低运输成本。如果最低运输成本是一个负数，它表示在遵循最优路径的情况下，运输过程中反而能够实现盈利。 城市 1 到城市 n 之间可能会出现没有路径的情况，同时保证道路网络中不存在任何负权回路。 输入描述 第一行包含两个正整数，第一个正整数 n 表示该国一共有 n 个城市，第二个整数 m 表示这些城市中共有 m 条道路。 接下来为 m 行，每行包括三 ...

LeetCodeCampsDay59图论part09 47.参加科学大会（第六期模拟笔试） 题目描述 小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。 小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。 小明希望能选择一条花费时间最少的路线，以确保他能够尽快到达目的地。 输入描述 第一行包含两个正整数，第一个正整数 N 表示一共有 N 个公共汽车站，第二个正整数 M 表示有 M 条公路。 接下来为 M 行，每行包括三个整数，S、E 和 V，代表了从 S 车站可以单向直达 E 车站，并且需要花费 V 单位的时间。 输出描述 输出一个整数，代表小明从起点到终点所花费的最小时间。 输入示例 123456789107 91 2 11 3 42 3 22 4 53 4 24 5 32 6 45 7 46 7 9 输出示例 112 提示信息 能够到达的情况： 如下图所示，起始车站为 1 号车站，终点车站为 7 号车站，绿色路线为最短的路线，路线总长度为 ...

LeetCodeCampsDay58图论part08 拓扑排序与dijkstra初识 117.软件构建 题目描述 某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。 输入描述 第一行输入两个正整数 N, M。表示 N 个文件之间拥有 M 条依赖关系。 后续 M 行，每行两个正整数 S 和 T，表示 T 文件依赖于 S 文件。 输出描述 输出共一行，如果能处理成功，则输出文件顺序，用空格隔开。 如果不能成功处理（相互依赖），则输出 -1。 输入示例 123455 40 10 21 32 4 输出示例 10 1 2 3 4 提示信息 文件依赖关系如下： 所以，文件处理的顺序除了示例中的顺序，还存在 0 2 4 1 3 0 2 1 3 4 等等合法的顺序。 数据范围： 0 <= N <= 10 ^ 5 1 <= M <= 1 ...

LeetCodeCampsDay57图论part07 最小生成树算法 分别使用Prim算法和Kruscal算法 prim 算法是维护节点的集合，而 Kruskal 是维护边的集合。 53.寻宝（第七期模拟笔试） 题目描述 在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。 不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来（注意：这是一个无向图）。 给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。 输入描述 第一行包含两个整数V 和 E，V代表顶点数，E代表边数 。顶点编号是从1到V。例如：V=2，一个有两个顶点，分别是1和2。 接下来共有 E 行，每行三个整数 v1，v2 和 val，v1 和 v2 为边的起点和终点，val代表边的权值。 输出描述 输出联通所有岛屿的最小路径总距离 输入示例 1234567891011127 111 2 11 3 11 5 22 6 12 4 22 3 23 4 14 5 ...