#NUM

leetcode 611. Valid Triangle Number 、259. 3Sum Smaller(lintcode 918. 3Sum Smaller)

这两个题几乎一样,只是说611.ValidTriangleNumber满足大于条件,259.3SumSmaller满足小于条件,两者都是先排序,然后用双指针的方式。 611.ValidTriangleNumber判断这个数组能组成三角形的个数,利用两边之和大于第三边https://www.cnblogs.co...

numpy linspace

 https://www.cnblogs.com/antflow/p/7220798.htmlnumpy.linspace(start,stop,num=50,endpoint=True,retstep=False,dtype=None)在指定的间隔内返回均匀间隔的数字。返回num均匀分布的样本,在[star...
代码星球 代码星球·2020-10-13

贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters

870.AdvantageShuffle思路:A数组的最大值大于B的最大值,就拿这个A跟B比较;如果不大于,就拿最小值跟B比较A可以改变顺序,但B的顺序不能改变,只能通过容器来获得由大到小的顺序,并且必须存储相应的index,因为最终需要将选择的A的数值存入与这个B相对应的index下classSolution{pub...

leetcode 263. Ugly Number 、264. Ugly Number II 、313. Super Ugly Number 、204. Count Primes

263.UglyNumber 注意:1.小于等于0都不属于丑数   2.while循环的判断不是num>=0,而是能被2、3、5整除,即能被整除才去除这些数classSolution{public:boolisUgly(intnum){if(num<=0)returnfalse;while(num...

leetcode 136. Single Number 、 137. Single Number II 、 260. Single Number III(剑指offer40 数组中只出现一次的数字)

136.SingleNumber除了一个数字,其他数字都出现了两遍。用异或解决,亦或的特点:1.相同的数结果为0,不同的数结果为1            2.与自己亦或为0,与0亦或为原来的数classSolution{public:intsingleNumber(vector<int>&nums)...

17. Letter Combinations of a Phone Number

https://www.cnblogs.com/grandyang/p/4452220.html用迭代的方法,每次从3个字符中选择一个然后传给下一次迭代index是遍历的digits的索引classSolution{public:vector<string>letterCombinations(string...

numpy的shape 和 gt的x、y坐标之间容易引起误会

用numpy来看shape,比如np.shape(img_data),会得到这样的结果(600,790,3)注意:600不是横坐标,而是表示多少列,790才是横坐标用numpy测试就可以看出:>>>importnumpyasnp>>>a=[[1,2,3],[1,2,3]]>&g...

single number和变体

给arrayofintegers. 裡面有一个数字是单独出现  其他都会出现两次(而且一起出现)ex:[1,2,2,3,3]要判断哪个数字是单独出现的. 以这个例子的话就是1LZ一开始先说了用HashMap去记出现几次面试官说有没有不用额外空间的方式我说那就用XOR去算吧&nbs...
代码星球 代码星球·2020-10-13

leetcode 171. Excel Sheet Column Number

这个题其实是做26进制转换这个地方记得减大A,不是小aclassSolution{public:inttitleToNumber(strings){intlength=s.size();if(length<=0)return0;intnum=0;for(inti=0;i<length;i++){num=nu...

leetcode 268. Missing Number

用异或解决 classSolution{public:intmissingNumber(vector<int>&nums){intlength=nums.size();if(length<=0)return-1;intres=0;for(inti=1;i<=nums.size(...
代码星球 代码星球·2020-10-13

leetcode 202. Happy Number

 classSolution{public:boolisHappy(intn){if(n<=0)returnfalse;set<int>res;while(res.count(n)==0){res.insert(n);intnum=0;while(n!=0){num+=(n%10)*(n%1...
代码星球 代码星球·2020-10-13

numpy初始化

一般的初始化就是用zeros这种去初始化,但你想测试一些函数的时候,如果是全0其实不好测试 可以先用python本身初始化一个list,然后转换成numpy的arraya=[1.1,1.5,1.7]b=numpy.array(a)>>>numpy.floor(b)array([1.,1.,1...
代码星球 代码星球·2020-10-13

leetcode 67. Add Binary 、2. Add Two Numbers 、445. Add Two Numbers II 、43. Multiply Strings 字符串相乘 、29. Divide Two Integers

对于几进制,其实主要就是对进制取余和整除,取余的结果就是当前位的,整除的结果就是进位的。 67.AddBinaryhttps://www.cnblogs.com/grandyang/p/4084971.html从两个string的末尾开始转int型相加,注意carry的计算。如果某一个数少于另一个数,就用0代...

查看numpy的类型

查看一个变量的类型:type(img)查看array中的数据值的类型:img.dtype查看array的形状:img.shape...
代码星球 代码星球·2020-10-13

2.add two number

在初始化的时候:ListNode*result;这样就会报runtime error...
代码星球 代码星球·2020-10-13
首页上一页...347348349350351...下一页尾页