Sort the Matrix Diagonally
给一个2d整数数组, 求按照对角线的数字排序后的数组. 这个就按照题意写就好了.
给一个2d整数数组, 求按照对角线的数字排序后的数组. 这个就按照题意写就好了.
给一个二叉树, 通过断其中一个edge, 求断后两个子树的值的和的乘积最大. 这个题我开始的时候, 是扫了两边做的, 后来发现用一个set可以直接扫一次, set中装满所有的子树和…好吧…test cases不是那么紧.
给一个2d数组, 只有1和0, 问每一行1和0差最小的k个行号. 这个题我就按题意写了, 我看答案比我的快一点, 用的是binary search找1的个数..这个最差情况(full with 1)没区别…