华为9.8机试，已经跟hr预约,现在还没收到机试，问他也说不清楚，怎么回事呢？

//方法1：动态规划，从回文长度为1开始，从短到长找回文串，缺点是耗时耗空间 // #include<iostream> // #include<string> // #include<vector> // using namespace std; // int findABAlen(string s) // { //     int n =s.length(); // &nbsp...

用了排列的组合的方法，耗时比较长，差点没过，不过空间占用比较低。   按砝码种类的数量n递归，从第一个砝码种类开始，依次在该位置放【0，该种砝码数量】个数的砝码，递归，进入下一个位置的放置   边界条件：当递归进入了最后一个位置的下一位，即计算当前的和，压入set中         #include<iostream> using namespace std; #include<vector> #include<set> set<int> ans; void findNum(vector<int&gt...

#include<iostream> #include<vector> #include<math.h> using namespace std; //直接建立两个2*n数组，一个是临时数组，一个是结果数组 //因为具体数字会很大，所题目只问被2整除的数，直接取 个位 来存储即可 int main() { int MOD= 10; int n; while(cin>>n) { if(n<3) { cout<<-1<<endl; } else { vector<int> ans(2*n,1); vector...

#include<iostream> #include<string> #include<map> #include<queue> using namespace std; int main() { string str; int cows; map<string,int> count; queue<string> ans; int size=0; while(cin>>str>>cows) { //rfind找到'\'返回下标，找不到返回-1 int len=str.length()-str.rf...

/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { }};/class Solution {public: TreeLinkNode midVis(TreeLinkNode* pNode) { if(!pNode->left) { return pNode; }  return m...

class Solution { public: string PrintMinNumber(vector<int> numbers) { sort(numbers.begin(),numbers.end(),[](const auto &a,const auto &b) { vector<int> anum; vector<int> bnum; int numa=a,numb=b; while(numa) { anum.push_back(numa%10);//按位数从小到大排序 numa/=10; } //reverse(anum.beg...

//利用快慢指针，让fast先走k步，slow再出发，最后返回slow的值即可。因为slow在fast前k个结点上，// 要注意判断k是否大于链表长度class Solution {public: ListNode* FindKthToTail(ListNode* pHead, int k) { // write code here ListNode fast=pHead,slow=pHead; int count =0; while(fast!=nullptr) { if(count <k) { fast=fast->next; count++; } else { slow=sl...