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