我是SSP

摘要： 1⃣️普通库函数排序： class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; } } 2⃣️堆排序： 时间复杂度 O(nlogk)， 阅读全文

摘要： 如果最终结果有输出要到taskmanager去找 提交新任务则需要把maven打jar包，右侧package然后target里面去找with dependcy job是管理，task是类似spark里面的exector 右上角的cancel可以取消任务 并行度的设置要根据硬件，优先级分别是，代码-s 阅读全文

摘要： 面试经常考的数据类型范围方面的处理尚待解决 有关sqrt的数据范围还有一些特殊情况的题，需要确定 位运算方面需要总结整理 java基础语法核心思想还是需要再刷一遍，有些数据结构有些忘记，模糊了，还得看书，这样以后忘了也有地方找。 阅读全文

摘要： 阅读全文

摘要： leetcode 69 方法一：袖珍计算器算法 注意: exp和log前面都要加上math,log 最后判断要是<=而不是< 最后两个int相乘机的用较大的long进行处理 时空复杂度均为O(1) class Solution { public int mySqrt(int x) { if(x==0 阅读全文

摘要： 这道题看题意，很明显是我博文里面写过的有关贪心算法的两种说法之一，也就是满足每个孩子胃口的情况下，最多能喂饱多少个孩子，只不过这里的胃口变成了一个区间内部出现过的字符不能出现在其他区间，所以第一想到的就是贪心算法。 之后，我疑惑的点是如何保证一个区间里面的字符不会出现在别的区间呢？ 核心思想： 策略 阅读全文

摘要： 要使字符串s的排序要和字符串t的排序一致，我们只需考虑两个要素 当字符'a'出现，判断字符传t中是否存在字符'a' t中字符‘a'之后的剩余字符串是否存在’b' 用一句通俗的话就是剩余字符串中是否存在下一个字符；利用贪心算法的概念就是局部是否存在最优解。剩余字符串是否存在字符。 注意区分几个字符方面 阅读全文

摘要： 题目简化为修改一个数将原本有可能是递减的数组变为递增数组。 如果nums[i-1]<nums[i]，则将i-1的数字变为i的数字，因为如果改后面的，有可能会因此而影响后面的比较，使得i的数字大于i+1的数字，所以应尽量优先将nums[i-1]=nums[i] 如果nums[i-2]<nums[i]， 阅读全文

摘要： 这道题就是苹果数一定的情况下，能不能满足一定数量孩子的胃口。（这里可以参见上一个博文）典型的贪心算法。 class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int count=0; for(int i=0 阅读全文

摘要： 贪心算法一共有两类问题： 1、苹果数量一定，求最多能满足多少个孩子 2、孩子数量一定（要满足某一固定目标），求最少需要多少个苹果。（leetcode 455） 总之，贪心算法就是一个变量一定，求另一个变量最多或者最少值。 官方的说法是贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在 阅读全文