题目描述： 给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums [1, -1, 5, -2, 3], k 3…

在做2942前可以先做这个，这也是个建议。 首先转载byvoid的一个关于图相关定义的介绍： [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后&#xf…

次短路模版题。贴个代码 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #include <cstring> #include <queue> #include <set> #include <vector> #include <sta…

第一道组合数学题&#xff0c;连跪一天。。 没有discuss根本做不出来&#xff0c;但是想想不是很难。 首先&#xff0c; RoundNumber[start, end] RoundNumber[0,start] - RoundNumber[0,end - 1] RoundNumber[0, start 1] - RoundNumber[0, end] 这是容易证明的。因为一…

Fence Repair Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 63146 Accepted: 20826 Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) plank…

题目 https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ 题解 本来以为是个双指针贪心&#xff0c;但是后来发现如果用双指针的话&#xff0c;指针并不是只能&#xff0c;还需要往回走&#xff0c;否则会丢失一些组合 看了 Related Topics 之后才发现&…

class Solution {List<List<Integer>> result new ArrayList<>();// 存放符合条件结果的集合LinkedList<Integer> path new LinkedList<>();// 用来存放符合条件结果boolean[] used;public List<List<Integer>> permute(int[] num…

最近几年我一直担任着软件测试面试官的角色&#xff0c;正好过年回来&#xff0c;马上就要金三银四求职季了&#xff0c;所以想写点面试的经验分享给大家&#xff0c;希望能对大家有些帮助。碍于才疏学浅&#xff0c;又是理工出身&#xff0c;字里行间未免词不达意&#xff0c;…