Leetcode刷题第十天-动态规划

例题：P2881注意到\(n\le1000\)。数据较小。且有传递性，即如果\(x,y\)关系确定，\(y,z\)关系确定，那么\(x,z\)关系确定。考虑传递闭包。传递闭包从关系图的角度来说，如果原图上存在一条\(u,v\)路径，那么传递闭包就将\(u,v\)连边。传递闭包可以使用Floyd算法解决。枚举中......

合并两个有序链表将两个升序链表合并为一个新的升序链表。用两个指针指向两个链表的表头，然后每次比较一下哪个值小，将较小的节点接到答案后面即可。ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){autodummy=newListNode(),p=dummy;autol1=......

最接近的三数之和给定整数数组和目标值target，从数组中选出三个整数，使得和与target最接近，并返回三数之和。保证恰好存在一个解。和上一题类似，我们先对整数数组排序，然后固定i，枚举j，找到满足nums[i]+nums[j]+nums[k]>=target的最小的k。那么显然有nums[i]+nums[j]+nums[k-1]<targ......

Problem_LinkDescription给定一个\(n\)个点，\(m\)条边的有向图。起点为\(1\)，终点为\(n\)。起始时间和终止时间必须是\(k\)的倍数。通过每条边的时间为\(1\)。每条边有限制\(a_i\)即若通过当前边必须满足当前时间\(t\geqa_i\)。求满足上述限制的前提下，到达终点的最小......

盛最多雨水的容器数组的第\(i\)个数字表示这个位置隔板的高度，选择哪两块板子可以装最多的水，返回可以存储的最大水量。有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。证明......

我都AFO了为什么还要我写题目P多少多少默认洛谷P3313旅行题意略，自己不会看吗考虑对每个信仰开一个线段树，下标为dfs序，然后就是树剖板子对于这种开一堆动态开点线段树的题目可以存每个线段树的根节点然后就只需要开一个结构体了code:#include<bits/stdc++.h>#definelct[n......

Problem:76.最小覆盖子串目录思路解题方法复杂度Code思路第一次遇到不看题解我是写不出来，主要是ans是不断变化的解题方法用两个指针,left缩小区间，right扩大区间，直到产生冗余元素开始，缩减left，直到不能再缩减为止，取满足的最小字串就好了复杂度时间复杂度:\(O(n)\)空......

记录19:462024-2-15https://leetcode.cn/problems/container-with-most-water/利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后暴力解当然超时了，然后学习到了双指针(..双指针应......

两数之和给定一个整数数组和一个目标值，在数组中找出和为目标值的两个整数，并返回其数组下标。题目确保必存在一个答案，且数组中无重复元素。数组长度为\([2,10^4]\)可以采用哈希表来存储每个值以及其出现的下标，那么对于nums[i]只需要查询在数组中是否出现过target-nums[i]即可......

  需要好好研究各种写法。C++解法classSolution{public:vector<vector<string>>groupAnagrams(vector<string>&strs){vector<vector<string>>result;if(strs.size()==0)returnresult;unordered_map<......