- Q32 LeetCode15 三数之和
难点在于不能重复1.将数组进行排序2.找到合适组合后将三个指针都要进行向后去重操作 1classSolution{2publicList<List<Integer>>threeSum(int[]nums){3Arrays.sort(nums);4List<List<Integer>>ans=newArrayList<>();5......
- 6.13模拟赛题解
前面是题解，后面是垃圾话。T1P1541[NOIP2010提高组]乌龟棋没脑子直接设\(f_{p,i,j,k,w}\)，为走到\(p\)，还剩\(1,2,3,4\)牌各\(i,j,k,w\)张，\(9\cdot10^8\)，发现到一个点只要三种牌的数量确定，最后一种也确定了，所以直接设\(f_{p,i,j,k}\)表示三种牌的就行，大力DP即可。T......
- Q31 LeetCode438 找到字符串中所有字母异位词
没看懂 1classSolution{2publicList<Integer>findAnagrams(Strings,Stringp){3List<Integer>res=newArrayList<>();4int[]cnt=newint[26];5intn=p.length();6intm=s.length();7......
- Q30 LeetCode454 四数相加2
相对于4重循环，改成两个二重循环O(n2)使用HashMap存储前两个数组的和，再在另外两个数组的循环中找值 1classSolution{2publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){3intans=0;4intsum=0;5......
- Q28 LeetCode202 快乐数
主要是查看HashMap中是否存储n，如果存储就说明非快乐数各位的数平方相加的方法 1classSolution{2publicbooleanisHappy(intn){3HashMap<Integer,Integer>map=newHashMap<>();45while(getSum(n)!=1){6intan......
- ABC348E Minimize Sum of Distances 题解
ABC348EMinimizeSumofDistances题目大意给定一棵共\(n\)个节点的树，第\(i\)个点的权重为\(c_i\)。定义\(f(x)\)表示树上所有点到节点\(x\)的距离乘上权重，即\(f(x)=\sum\limits_{i=1}^n(c_i\timesdis(x,i))\)。求\(\min\limits_{u=1}^nf(u)\)。Solve一眼换根......
- 1688跨境是淘系对抗拼多多Temu的一把尖刀吗？|1688开放API接口接入|1688跨境代采系统搭
1688跨境是淘系对抗拼多多Temu的一把尖刀，这一观点在电商领域内有一定的支持。1688作为阿里巴巴集团旗下的重要电商平台，长期以来专注于B2B业务，连接着大量的制造商和采购商。随着电商平台竞争的加剧，1688也在不断地进行战略调整和业务升级，尤其是在跨境电商领域的动作频频，显示出其......
- 【堆】Leetcode 373. 查找和最小的 K 对数字【中等】
查找和最小的K对数字给定两个以非递减顺序排列的整数数组nums1和nums2,以及一个整数k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。请找到和最小的k个数对(u1,v1),(u2,v2)…(uk,vk)。示例1:输入:nums1=[1,7,11],nums......
- AT_abc335_d [ABC335D] Loong and Takahashi 题解
题目传送门题目大意：高桥在一个地图的中心，有一条龙从地图的左上角开始，每次只能到达与他相邻的四个点，现给出地图的边长，请你给出一种方案，使得地图上的每个点除高桥所在的地方外，都被龙走过且不重复。解题思路：首先，我们拿到这个题目，想十秒，便会发现，我们按照螺旋矩阵的方式行走，......
- Q27 LeetCode350 两个数组交集取小
使用hashmap记录数字个数，如果nums1中重复数字多，遍历2时则不需要取少如果2中重复数字多，则每次取到就-1，直至map内无值 1classSolution{2publicint[]intersect(int[]nums1,int[]nums2){3HashMap<Integer,Integer>map=newHashMap<>();4......