|
摘要：
算法思路:1.统计出人数；2.算出房间数k；3.计算比Elly大的人数count;4. 根据count和k计算概率。遇到的Bug： 题意没读清楚，必须把所有的ratings[i]连起来，否则会出问题。 题意没读清楚，以为会有重复的，所以用了hashMap来标记，但不影响算法正确性。 count=0的时候，应该返回1。菜鸟好不容易调试通过的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class EllysRoomAssignmentsDiv2{ ... 阅读全文
摘要：
算法过程：1.每个字符串的输出，需要经历的步骤是： a.检查undo list 更新 buff； b.填写buff,并更新undo list； c.回车；2.关键是步骤a,既要考虑从undo list中选出来的前缀A，也要考虑buff中现有的B；3.通常情况，直接用A替换B。特殊情况： 1) B和A相同，则不需要替换； 2) B是A的前缀，并且B.length+2>A.length，不需要替换。4.时间复杂度：O（n^2）菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.m.. 阅读全文
摘要：
算法思考过程：1.goose周围一定距离内必定是goose，根据这个条件，整个图可以分成很多独立的区域。2.每个区域内可以是goose或duck，互不影响。但是根据题目要求，须保证至少有一个区域是goose。3.找出区域数n，最后可能的情况是(2^n-1)%1000000007。4.时间复杂度：算法实现出来用了4重循环，时间复杂度为O(n^4)。但是这四重循环内的操作主要是为了去标志set，而set的大小为n^2，且每个元素只被标记一次，即实际的时间复杂度应该是O(n^2)。菜鸟改了好几次后的代码：import java.util.*;import java.util.regex.*;impo 阅读全文
摘要：
菜鸟的思考步骤：1.设定当前时间为0，鱼往负方向游，这样可以把每个鱼看成在时间轴上的一个线段。t[a]=3,l[a]=4的鱼，看成是线段[3,7]。我们只需要确定找到两个点，使得抓到的鱼最多就行。2.首先想到的是找到两个公共线段A,B，使得在A,B处的鱼的鱼最多（当然得除去重复的）。3.公共线段上的时间点使等价的，这里可以用线段的顶点来表示该线段（因为线段的顶点一定是某个“鱼线段”的端点，想想还是能明白）。4.这样先把所有“鱼线段”的端点收集起来，然后随机选两个不同的点，算出与这两个点处的鱼数，找到其中最大的那个即可。5.时间复杂度：O((2n)^2*n)=O(n^3),算法多项式时间内有解。 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class FoxAndGame{ public int countStars(String[] result) { int i,count; count=0; for(i=0;i res = new HashMap(); res.put("---",0); res.put("o--",1); res.put("o... 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class EasyHomework{ public String determineSign(int[] A) { int i,count; count=0; for(i=0;i0) return "NEGATIVE"; else return "POSITIVE"; } ... 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class SkiResortsEasy{ public int minCost(int[] altitude) { int i,count; count=0; for(i=1;ialtitude[i-1]){ count+=altitude[i]-altitude[i-1]; ... 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class CityMap{ public String getLegend(String[] cityMap, int[] POIs) { int i,j; int[] count = new int[256]; char ch; StringBuilder sb = new StringBuilder(); ... 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class TheSwapsDivTwo{ public int find(int[] sequence) { int i,j,count; boolean tag=false; count=0; for(i=0;i<sequence.length;i++){ for(j=i+1;j<sequence.... 阅读全文
摘要：
菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class EllysNewNickname{ public int getLength(String nickname) { int i,count; count=1; for(i=1;i<nickname.length();i++){ if(!isVowel(nickname.charAt(i))) count++; else if(isVowel(nickname.charAt... 阅读全文
|
