Cabinathor的专栏

最近，被面试到a, b, c, d, ... ,x，一组数中，通过加减法，能否得到某个数的算法。假设可以在a前面添加‘+’或者‘-’。 如果只有加减法，那么自然可以用位运算。比如： 1,2,3,4得到2，那么可以认为0000表示全是负书，0010表示第三个数是正数。 那么有： public class AddSumToTarget { public static boolean AddS

package dp; import java.util.Arrays; /*** * [3,4,7,1,9] 的最长不减序列是[3,4,7,9]。返回4。 * * @author MiXian * */ public class LongestNoDecreaseSubArray { /** * O(n^2) */ public static int length(