TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27028    AcceptedSubmissi...

在js中，字符串转为数字类型是比较常见的，平时用的比较多的是parseFloat和parseInt这两个方法。当然，除了这个方法之外还有一个Number；都是转为数字类型，有什么差别？可以简单的说Number的局限性更大。也就是说Number比parseFloat和parseInt对字符串的要求更高。转换的字符串中一旦...

2019-10-14 22:21:29问题描述：  问题求解：暴力求解必然会超时，那么就需要考虑数学的方法来降低时间复杂度了。publicintatMostNGivenDigitSet(String[]D,intN){intn=D.length;intres=0;char[]chs=new...

2019-06-02 15:09:36SingleNumber问题其实我很早就遇到了，当时还是第一次刷leetcode，那个时候完全没有想到怎么在<O(n),O(1)>完成这个解答，看了答案之后才恍然大悟，原来可以使用异或来解决。这个问题还有很多的变种问题，比如1-n的数字缺少了一个，找到缺失的那...

2020-02-20 14:52:41问题描述：问题求解：最开始的想法是将两个数字先转化成自然数在求和，最后转化回去，但是实际上这种方案是不可取的，主要的问题就是会爆掉。那么就得按位进行运算了。进行位运算的时候最大的难点在于进位怎么获得。显然，当sum=0/1的时候，carry=0；当sum>1的时候，...

2020-02-20 11:00:06问题描述：问题求解：翻转题一个常见的思路就是站在结束的状态来反推最初的状态，本题的解题思路就是站在结束的时候的状态来进行反推。如果在最终的状态i-row是全0，那么如果j-row也是全0，那么i，j最初的状态一定是一样的；如果j-row是全1，那么i，j最初的状态一定是完...

2020-02-16 16:24:19问题描述：问题求解：看起来就像是sort+贪心，但是具体如何做呢？实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。这里其实也是一样，对每一天，我们在当天所有的events里挑选结束时间最早的进...

2020-01-30 22:22:58问题描述：问题求解：解法一：floyd这个题目一看就是floyd解最合适，因为是要求多源最短路，floyd算法是最合适的，时间复杂度为O(n^3)。intinf=(int)1e9;publicintfindTheCity(intn,int[][]edges,intdist...

2020-01-03 12:01:46问题描述：问题求解：确实可以当作数学题去做，但是要分类讨论什么的还是有点麻烦的。这个时候万能的dfs上场了，直接暴力检索，真的太强了。intres=0;publicintnumDupDigitsAtMostN(intN){dfs(0,0,N);returnN-res+1;...

2018-09-2414:19:58问题描述：问题求解：初看到这个问题，直觉上认为可以通过BFS遍历解空间进行求解，因为本质上来说，这个问题和棋盘上移动马的问题是一类问题，都是可以转化成图的问题，但是MLE了，问题出在在本问题中是不能使用used来保存已经扩展过的节点的，因为相同的节点在不同的阶段的移动步数是不一样的，...

2018-08-1322:50:51问题描述：问题求解：首先如果m和n不相等，那么必然会有至少一对奇偶数，那么必然末尾是0。之后需要将m和n将右移一位，直到m和n相等。本质上，本题就是求m和n的最长preSubNum。publicintrangeBitwiseAnd(intm,intn){if(m==0)return0...

2018-07-2815:30:21一、判断是否为丑数问题描述：问题求解：所谓丑数，首先得是正数，然后其质数因子只包含了2，3，4，因此我们只需要对当前的数分别除2，3，4直到不能除为止。publicbooleanisUgly(intnum){if(num>0){for(inti=2;i<6;i++){wh...

2018-06-1714:04:27问题描述：问题求解：方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是，对于所有出现三次的数，其各个位...

　　使用Oracle自带的row_number()函数能够实现自动增加序号列的要求，但是同时引发一个问题，如果我们查询出来的数据需要使用OrderBy排序的话，那么我们会发现新增加的序号列是乱序的，它会根据我们OrderBy后面的字段重新排序，那么怎么解决这一问题呢？很简单，我们再加上根据OrderBy排序就可以了。s...

1100 MarsNumbers（20 分）PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarchiscalled"jan,feb,mar,apr,may,jun,j...