nyc的sample sale已经慢慢把魔爪伸向各大品牌, Moncler, LV, 羊绒王, Thom Browne. 啥都sample sale, 商家已经毫无底线的卖货了, 二手贩子, 现场黄牛坐地起价出门就卖, 已经疯狂的一批. 今年我收了一个moncler fragment的长款大衣 , 两件Brunello Cucinelli的毛衣, 一个moncler fragment的hoodie. 我就想看看这几个啥时候也进sample sale. 对了, 老婆收了个moncler的大衣, 普通长款, 在nm买的, 那个款式, 我感觉应该正在去sample sale的路上.
给一个2d数组, 给一个数threshold. 返回最大的square的边长, 能让里面的数字和等于或者小于 threshold. 这个题主要考察presum的范围理解, 我们用presum的时候,因为扫描数组是从左往右从上到下, 所以我们想用squares的范围的时候, 需要减去重复的部分. 比如, sum[i+1][j+1] = sum[i+1][j] + sum[i][j+1] – sum[i][j] + mat[i][j]; 而不能单纯的sum[i+1][j+1] + mat[i][j] 同理, 当我们检查是否有新的max的时候, 也是用这个方法. 我看到答案里面有别的做法, 比如用二分搜索+测试, 我觉得没必要, 因为复杂度不可能少于O(M*N), 因为不看到最后一个, 怎么知道是不是有可能有最大的square.
用一个list表示二进制的数, 返回它的十进制表示.