选择目标职位，测评技能现状，为你定制薄弱知识点专项练习
熟悉心仪公司考察题型+流程，了解自己实战水平
整理经典书籍、精华题目合集在线练习，刷题冠军周周送福利
你不会的，这里都能找到答案
l两种方法： 1. 反转链表法 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> vec; ListNode *p,*q,*r; /*反转链表*/ q=head; p=nullptr; while(q!=nullptr){ r=q->next; q->next=p; p=q; q=r; } while(p!=nullptr){ vec.push_back(p->val); p=p->next; } return vec; } }; 2. 递归法 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> vec,tem; if(head==nullptr) return vec; vec.insert(vec.begin(),head->val); if(head->next!=nullptr){ tem=printListFromTailToHead(head->next); if(tem.size()>0) vec.insert(vec.begin(),tem.begin(),tem.end()); } return vec; } };
#include<cstdio> #include<vector> #include<queue> #include<algorithm> using namespace std; #define maxn 40010 #define maxm 110 int n,m,k; struct student{ int idx,ge,gi,ga,rank,app[5]; }stu[maxn]; int school[maxm]; queue<int> q,qt; int result[maxm][maxn]; int Count[maxm]={0}; bool Hashtable[maxm]={false}; bool cmp(student a,student b){ if(a.ga!=b.ga)return a.ga>b.ga; else return a.ge>b.ge; } void admit(int x){ for(int i=0;i<k;i++){ int temp=stu[x].app[i]; if(school[temp]>0||Hashtable[temp]){ result[temp][Count[temp]++]=(stu[x].idx); Hashtable[temp]=true; qt.push(temp); school[temp]--; break; } } } int main(){ //freopen("A1080.txt","r",stdin); scanf("%d%d%d",&n,&m,&k); for(int i=0;i<m;i++)scanf("%d",&school[i]); for(int i=0;i<n;i++){ stu[i].idx=i; scanf("%d%d",&stu[i].ge,&stu[i].gi); stu[i].ga=stu[i].ge+stu[i].gi; for(int j=0;j<k;j++)scanf("%d",&stu[i].app[j]); } sort(stu,stu+n,cmp); stu[0].rank=0; q.push(0); for(int i=1;i<=n;i++){ if(stu[i].ga==stu[i-1].ga&&stu[i].ge==stu[i-1].ge&&i<n){ stu[i].rank=stu[i-1].rank; q.push(i); } else{ while(!q.empty()){ int temp=q.front(); admit(temp); q.pop(); } while(!qt.empty()){ int temp=qt.front(); Hashtable[temp]=false; qt.pop(); } stu[i].rank=i; q.push(i); } } for(int i=0;i<m;i++){ int temp=Count[i]; if(temp>0)sort(result[i],result[i]+temp); for(int j=0;j<temp;j++){ printf("%d",result[i][j]); if(j<temp-1)printf(" "); } printf("\n"); } } 注意在测试点4的数据可能超时，尽量不要用容器来存储学校的录取名单 还可以参考解题思路 https://www.sigmainfy.com/blog/pat-1080-graduate-admission.html
import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printMatrix(int [][] matrix) { //方法是递归，new一个数组 //每次只打印首行， //除去已经打印了的那行外， //新旧数组行列交换 ArrayList<Integer> list=new ArrayList<Integer>(); if (matrix.length==0||matrix[0].length==0) return list; for (int i=0;i<matrix[0].length;i++){ list.add(matrix[0][i]); } int temp[][]=new int[matrix[0].length][matrix.length-1];//new一个数组 int t=0; for (int j=matrix[0].length-1;j>=0;j--){ for (int k=1;k<matrix.length;k++) temp[t][k-1]=matrix[k][j];//行列交换 t++; } list.addAll(printMatrix(temp)); return list; } }
关键：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 第一步：查看数组是否为空。 第二步：从上到下（遍历行），查找第一行第一个和第一行最后一个获取最小值和最大值。 第三步：比较最小值和最大值是不是要查找的值，是的话就返回true。整个结束，不是就进行下一步。 第四步：比较目标数是否在最小值与最大值中间，若是在当前行中查找，找到就结束；若不是换下一行，重复第二、三、四步。
class Solution { public: void replaceSpace(char *str,int length) { if(str==NULL||length==0) //空指针情况 return; int originalLength=0; int blankNum=0; for(int i=0;str[i]!='\0';i++) { ++originalLength; if(str[i]==' ') ++blankNum; } int newLength=originalLength+2*blankNum; //计算后的新长度 if(newLength==originalLength) //无空格 return; char* p1=str+originalLength; char* p2=str+newLength; // p1--; //p2--; while(p1>=str&&p2>p1) { if(*p1==' ') { *(p2--)='0'; *(p2--)='2'; *(p2--)='%'; } else{ *(p2--)=*p1; } p1--; } } };
扫一扫，把题目装进口袋
