无重复元素的数组和目标数 dfs
无重复元素的数组和目标数 dfs朋友分享的一道面试题#include <iostream> #include <algorithm> #include <set> using namespace std; const int maxn = 105; int arr[maxn]; int target; int cnt; int n; int pos; m...
无重复元素的数组和目标数 dfs朋友分享的一道面试题#include <iostream> #include <algorithm> #include <set> using namespace std; const int maxn = 105; int arr[maxn]; int target; int cnt; int n; int pos; m...
求最长公共子序列的子序列 dfs+dp朋友分享的一道面试题要求删除掉任意长度的字符串s1之后,获得的最长的回文串都有哪些?因为回文串的性质,反转后不变,那么可以将字符串s1反转成s2。如果存在一个最长的回文串,那么肯定是s1和s2的最长公共子序列。通常我们会求出最长公共子序列的长度alen,这次要把所有的子序列输出来。可以通过观察dp矩阵,发现这样一个规律(图忘记从哪里盗来的了)可以通过标有...
题目链接题目描述C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式(一组测试用例可能包含多组数据,请注意处理)?#include<iostream> #include<algorithm> using ...
题目链接题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。class LongestDistance { public: int getDis(vector<int> A, int n) { // write code here vector<int>...
题目链接题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500class FirstRepeat { public: char findFirstRepeat(string A, int n) { int hash_[300]...