这个题一看就是狗家的数学题. 又短又难. 这个题就是考察对数字的观察 但是不看答案真的很难想到分类讨论的地方在target - sum(k)的奇偶性上. 因为偶数可以通过变换正负符号来找到target 但是技术就不可以 所以要通过再加一个或者两个来变换 target - sum(k)的奇偶.
算一下bit为1的个数 然后看下个数是不是prime.
Rectangle Overlap
给两个矩形 判断是不是重合. 开始我是算面积判断的 code很长 因为算面积的时候 需要判断两个矩阵的相对位置 所以要判断很多次. 答案是依靠判断几个角的坐标位置.
给两个整数组 交换一对整数 让两个整数组想加的和相等. 首先先求两个数组的和 然后求他们的差 这个差值就是交换两个数的差值.
找到数字的二进制的反数. 先找十进制的数在二进制下有多少bit位. 然后再找到bit下的全1数字 然后相减.
给一个数组, 问如何翻转k(求负)个数后,数组和最大. 明显翻转最小的数是最大的.
给一个数组, 找到其中有多少对数的和整除60.这里上来先取模,然后就是2sum pair
求一个数组能不能分为三个小数组,并且这三个小数组的和相等.我们已知目标是三个小数组,所以数组能被3整除.然后再找到小数组目标和是多少.计算是否有三个小数组的目标和.