二维网格迁移

码龄10年

关注

原创最新推荐文章于 2026-02-25 13:20:47 发布 318 阅读

构成交替字符串需要的最小交换次数题解一、题目描述给你一个二进制字符串 s ，现需要将其转化为一个交替字符串。请你计算并返回转化所需的最小字符交换次数，如果无法完成转化，返回 -1 。交替字符串是指：相邻字符之间不存在相等情况的字符串。例如，字符串 "010" 和 "1010" 属于交替字符串，但 "0100" 不是。任意两个字符都可以进行交换，不必相邻。示例 1：输入：s = "111000" 输出：1 解释：交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。 . 阅读详情

一问题

二哒哒

/**
 * @param {number[][]} grid
 * @param {number} k
 * @return {number[][]}
 */
var shiftGrid = function(grid, k) {
    var ans = [];
    let n = grid.length; 
    let m = grid[0].length;
    for(let i = 0; i < n; i++) {
        for(let j = 0; j < m; j++) {
            let new_i = (i + Math.floor((j + k) / m)) % n;
            let new_j = (j + k) % m;
            ans[new_i] = ans[new_i] == undefined ? [] : ans[new_i];
            ans[new_i][new_j] = grid[i][j];
        }
    }

    return ans;
};

收录于