总体思路仍然是枚举所有情况，面向对象，可读性高，为了防止代码过长，没有进行属性封装。用一个对象数组存储四个角点，通过实现comparator接口实现排序，通过排序保证了数组 0和3的对象是对角角点，于是对角线就是0，3 和 1，2对角线中点重合，对角线长度相等且大于0，对角线互相垂直>>>>>>正方形 旋转,ox,oy为旋转中心： int temp = x; x = -(y - oy) + ox; y = temp - ox + oy; 全部代码如下，值得注意的是对象数组传参时，排序会影响该数组，所以需要深copy该数组。 import java.ut...

相比二分更优，二分法每个询问都要进行一次二分查找，通过对询问数组排序可以直接规避掉查找。思路：排序，前缀和+排序(复杂度都在排序上)对苹果堆数组进行前缀和计算(在输入时直接计算)，对询问数组排序。为了保证输出，利用hashmap映射一下数组与结果。 package org.niuke.solution11; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args){ ...

滑动窗口：因为只要最大得分，只要保存窗口内的得分即可。根据当前i与i+m的sleep状态，更新滑动窗口内的得分，一次遍历即可。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] ints = new int[n];//score ...

木桶效应，一个数组记录，最小数值即得分 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] ints = new int[n]; for(int i = 0; i < m; i++){ int ...

遍历闹钟数组,小时转换为分钟，可以再优化，对数组排序。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] hours = new int[n]; int[] minute = new int[n]; for(int i = 0; i < n; i++){...

多个对象求相交问题，多对多难解决，分解为1对多问题，相交矩形内部必然存在一点是所有矩形的内部，一开始就想着一个点遍历所有坐标点事实上，把内部扩展位边上也算内部，这就要考虑两个矩形只有边相交问题了。只从左下角点取点，通过小于而不等于右上角点就能解决x1[i] <= x && x < x2[i] && y1[i] <= y && y < y2[i]注意，从左下角点集合取点 与从右上角点集合去点，判断条件不一样。 import java.util.Scanner; public class Main { public s...

本题考查找规律，类似此类问题建议寻找周期序列来理清自己的逻辑。注意两条性质： 余数呈周期性变化，当除数为y时，余数从0到y-1，周期性变化，周期为y,注意第一个0不存在。周期性变化是1，。。。，y-1，0 除数为y,则余数小于y，而余数>=k，所以除数>k 思路：设除数为y:k+1 -> n,完整周期个数为n/y，每个周期内满足的被除数是y-k个；最后一个不完整周期是1 到 n%y，个数是n%y-k+1，两种情况并不相同，是因为 0 出现在周期序列的最后一个元素，当k=0时，也是由于此，数量为n%y; import java.util.Scanner; pub...

这道题最大难度在于面朝北，向右转朝向哪，再向右转朝向哪？？？思路：周期，T=4，一直左转4次等于0，左转一次和右转一次抵消；实现：定义“NESW”表示右转t次的方向，0<=t<4;右转direc+1,左转direc-1;然后通过周期4将direc转换到[0,4)。(direc % 4 + 4) % 4，direc可能是负数，-5%4=-1，-1+4=3； import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner ...

思路很简单，滑动窗口扫描，扫描到‘.’直接跳过3个字符，安置一个路灯，扫描到‘X’,不处理跳过。主要注意多个测试用例，可以一边输入测试用例，一边输出结果。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n != 0) { n--; in...

1. 牛牛找工作 题目描述：为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 思路： 1.遍历：o(M*N),超时2.排序+map:本题中，工作可以多次选择，只需要考虑工作，建立一个map,存储工作能力-报酬映射关系，把小伙伴的能力和报酬也存储进去，报酬初始化为0；从小到大依次更新最大报酬，有动态规划和马尔可夫过程的思想存在，当前最大报酬取决于当前能力与前一个...