![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lc
得求
这个作者很懒,什么都没留下…
展开
-
LC第192场周赛,被二分和acm板子题暴打的一天
1.一维数组的动态和1.一维数组的动态和送分题,前缀和。2.不同整数的最少数目 2.不同整数的最少数目思路:统计频次,然后对频次排序,贪心的去减少频次最低的,直到减完 public int findLeastNumOfUniqueInts(int[] arr, int k) { Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<arr.length;i++){原创 2020-06-14 16:36:48 · 177 阅读 · 1 评论 -
LeetCode周赛涂房子
1.重新排列数组1.重新排列数组很简单,把数组分别插入一个新数组就行,cpp的vector使用push_back方法更简单。 public int[] shuffle(int[] nums, int n) { int[] res = new int[2*n]; for(int i=0;i<2*n;i+=2){ res[i]=nums[i/2]; res[i+1]=nums[i/2+n]; }原创 2020-06-08 08:59:30 · 168 阅读 · 0 评论 -
LeetCode 第27场双周赛
1.通过翻转子数组使两个数组相等按照题意,由于可以翻转任意相邻的元素无限次,所以等同于可以对两个数组进行一轮冒泡排序,那么最终两个数组排序后的结果应该相同的,本质上也是所有元素的频率是一样的1.通过翻转子数组使两个数组相等 public boolean canBeEqual(int[] target, int[] arr) { int[] freq1 = new int[1001]; int[] freq2 = new int[1001]; for原创 2020-06-01 10:43:54 · 101 阅读 · 0 评论 -
LeetCode 第 190 场周赛
1. 检查单词是否为句中其他单词的前缀eazy题没什么好说的,暴力indexOf是否为0就可以,等于0出来就ok public int isPrefixOfWord(String sentence, String searchWord) { String[] words = sentence.split(" "); int res=-1,index=1; for(String s:words){ if(s.indexOf(se原创 2020-05-26 15:24:23 · 125 阅读 · 0 评论