habibah_chang

2021年3月21日

摘要：问题：跳棋问题。给定跳棋一维数组arr arr[i]代表到达位置 i 后，能够向前or向后移动的步数即，下一个位置为：i+arr[i] or i-arr[i] ⚠️ 注意：这里下个位置不能超出arr范围。求从给定Start位置开始，是否能最终走到arr[x]==0的位置。 Example 1 阅读全文

posted @ 2021-03-21 11:38 habibah_chang 阅读(32) 评论(0) 推荐(0) 编辑

1654. Minimum Jumps to Reach Home

摘要：问题：一个虫子在x坐标的0位置出发，求最少跳多少次能跳到x位置。跳动规则：不能跳到forbidden所示的位置每次可向前跳 a 个距离。每次可向后跳 b 个距离。不能连续向后跳两次。不能跳到<0的坐标位置。 Example 1: Input: forbidden = [14,4,18, 阅读全文

posted @ 2021-03-21 11:26 habibah_chang 阅读(181) 评论(0) 推荐(0) 编辑

2021年3月18日

1129. Shortest Path with Alternating Colors

摘要：问题：给定n个节点，和节点之间的连线关系，构成有向图。红线 red_edges：[a,b]: a->b 蓝线 blue_edges：[a,b]: a->b 求从节点0，到各个节点（红蓝线交替）的最短距离。若对于某个节点不存在这样的通路，那么该节点的结果为-1。 Example 1: Input 阅读全文

posted @ 2021-03-18 11:49 habibah_chang 阅读(55) 评论(0) 推荐(0) 编辑

2021年3月17日

1766. Tree of Coprimes

摘要：问题：给定一棵树，root=0 每个节点id有值nums[id] 求每个节点的所有祖先中，最近&&与其值互质的父节点。 Example 1: Input: nums = [2,3,3,2], edges = [[0,1],[1,2],[1,3]] Output: [-1,0,0,1] Explan 阅读全文

posted @ 2021-03-17 15:42 habibah_chang 阅读(93) 评论(0) 推荐(0) 编辑

1368. Minimum Cost to Make at Least One Valid Path in a Grid

摘要：问题：给定n*m二维数组grid，要求从左上角(0,0)->右下角(n-1,m-1) 移动规则：grid[i][j] 1：right -> grid[i][j + 1] 2：left -> grid[i][j - 1] 3：down -> grid[i + 1][j] 4：up -> grid[i 阅读全文

posted @ 2021-03-17 12:42 habibah_chang 阅读(81) 评论(0) 推荐(0) 编辑

1345. Jump Game IV

摘要：问题：跳棋游戏。在一维数组arr中，从index=0开始，下一步可以跳到：（在数组范围内） index+1 index-1 index_j : arr[index_j]=arr[index] 求最快跳到最后一格arr.size()-1的位置，需要多少步。 Example 1: Input: a 阅读全文

posted @ 2021-03-17 11:00 habibah_chang 阅读(170) 评论(0) 推荐(0) 编辑

2021年3月16日

1298. Maximum Candies You Can Get from Boxes

摘要：问题：给定n个box： status[i]: 1:box[i] 打开，0:box[i] 关闭 candies[i]: box[i]里装有的糖个数 keys[i]: 装有的其他box钥匙的index（数组） containedBoxes[i]: 装有的其他box的index（数组）关闭的box，只阅读全文

posted @ 2021-03-16 14:50 habibah_chang 阅读(54) 评论(0) 推荐(0) 编辑

1293. Shortest Path in a Grid with Obstacles Elimination

摘要：问题：给定n*m由0和1构成的二维数组。 0代表通路 1代表障碍求从左上角格子(0,0)出发，要到达右下角格子(n-1,m-1) 可以最多遇到 k 个障碍，至少需要多少步能到达。若不能做到，返回-1。 Example 1: Input: grid = [[0,0,0], [1,1,0], [0 阅读全文

posted @ 2021-03-16 12:41 habibah_chang 阅读(64) 评论(0) 推荐(0) 编辑

1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

摘要：问题：给定m*n由0和1构成的二维数组，对其中某个元素进行反转flip：0->1 or 1->0 那么其相邻的元素也会相应发生反转。求，最终使得二维数组全为0需要最少几步？若不能做到，返回-1。 Example 1: Input: mat = [[0,0],[0,1]] Output: 3 阅读全文

posted @ 2021-03-16 10:59 habibah_chang 阅读(58) 评论(0) 推荐(0) 编辑

2021年3月15日

1263. Minimum Moves to Move a Box to Their Target Location

摘要：问题：推箱子问题。给定n*m二维数组: . -> 通路 T -> 箱子目标位置 B -> 箱子当前位置 S -> 人当前位置 # -> 障碍（墙）位置人S去推箱子B，使得箱子到达目标位置T，箱子最少移动多少步？ Example 1: Input: grid = [["#","#","#","# 阅读全文

posted @ 2021-03-15 17:07 habibah_chang 阅读(108) 评论(0) 推荐(0) 编辑

公告