当前位置: 首页 > Web前端 > HTML

落地算法LeetCode周赛267解题报告

时间:2023-03-28 12:32:26 HTML

买票所需的时间签到问题可以用一个LinkedList来模拟。类解决方案{publicinttimeRequiredToBuy(int[]tickets,intk){LinkedListqueue=newLinkedList<>();for(inti:tickets){queue.add(i);}整数结果=0;while(!queue.isEmpty()){结果++;intt=queue.pollFirst()-1;如果(t==0&&k==0){中断;}if(t>0){queue.addLast(t);}k=(k-1+queue.size())%queue.size();}returnresult;}}对偶数长度组的节点数组进行逆向运算更有利于逆向运算,可以先将链表转为数组,运算后再转为链表。classSolution{publicListNodereverseEvenLengthGroups(ListNodehead){Listlist=newArrayList<>();for(ListNodei=head;i!=null;i=i.next){list.add(i.val);}for(intstart=1,len=2;start0&&sb.charAt(sb.length()-1)==''){sb.deleteCharAt(sb.length()-1);返回某人。toString();}}处理和检查好友请求有限制,详见代码注释。类解决方案{publicboolean[]friendRequests(intn,int[][]restrictions,int[][]requests){boolean[]result=newboolean[requests.length];//R[i]表示不能匹配iFriendsList>R=newArrayList<>();for(inti=0;i());}for(varr:restrictions){R.get(r[0]).add(r[1]);R.get(r[1]).add(r[0]);}//uf维护间接好友关系UnionFinduf=newUnionFind(n);for(inti=0;i>sets(){Map>res=newHashMap<>();对于(inti=0;i());}res.get(fi).add(i);}returnres;}privateint[]f;}