TT 远程在线面试

第二题我觉得是ship in N days的延伸
我觉得最好从最多份开始
初始的份数可以优化
取整个序列的最大值作为每份总和的起点

第一题感觉是https://leetcode.com/problems/number-of-distinct-islands/

或者升级版https://leetcode.com/problems/number-of-distinct-islands-ii/

微信用户_f13a817 发表于 2024-11-11 02:16
第二题我觉得是ship in N days的延伸
我觉得最好从最多份开始
初始的份数可以优化

我当时没想到好的优化方法，就从数组长度=份数开始了。

匿名用户 发表于 2024-11-11 01:50
也只能这么来。 如果知道 targetSum，判定能不能切，配合 map， 走一遍就知道了。 totalsum 是知道的，从  ...

那这个时间复杂度看来不能再优化了

freeaccount 发表于 2024-11-11 02:28
第一题感觉是https://leetcode.com/problems/number-of-distinct-islands/

或者升级版https://leetcode. ...

看了下，应该就是 694

第八号当铺 发表于 2024-11-11 13:28
看了下，应该就是 694

恩， 那就是不算旋转或者对称的版本

第一题难度一般，第二题比较难做。