摘要: 在处理移动的时候有太多种情况了: 1、有空位 2、在推箱子,推到了空地 3、推箱子推到了目标, 4、推目标位的箱子推到另一个目标 5、推目标位的箱子推到空地 首先记录目标位置,在每次推动之后会再绘画中自动修正目标位置的情况 修改地图之后发现不能将上述情况的5实现,还要再改。 接下来应该尝试如何实现多 阅读全文
posted @ 2020-01-08 14:53 vdk 阅读(1913) 评论(0) 推荐(0)
摘要: 在800*600的地图上,蛇的初始长度为3节,用数组记录每一节的位置(每个正方形左上角的坐标),每一节为长度为10的正方形,初始方向向右。随机生成30个障碍物的的位置,随机生成食物的位置。吃到食物之后(即蛇头与食物位置相同),蛇的长度增加一节,每次移动时将数组的每一个元素向后移一位,第一位根据方向改 阅读全文
posted @ 2020-01-06 15:22 vdk 阅读(1256) 评论(0) 推荐(0)
摘要: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 阅读全文
posted @ 2020-01-05 15:59 vdk 阅读(143) 评论(0) 推荐(0)
摘要: 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表 阅读全文
posted @ 2020-01-05 14:21 vdk 阅读(630) 评论(0) 推荐(0)
摘要: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 < / \2 3 < \ \ 5 4 < 来源:力扣(LeetCode)链接:https://leetcode- 阅读全文
posted @ 2020-01-05 12:23 vdk 阅读(143) 评论(0) 推荐(0)
摘要: 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以 阅读全文
posted @ 2020-01-03 16:09 vdk 阅读(124) 评论(0) 推荐(0)
摘要: 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输出: t 阅读全文
posted @ 2020-01-03 15:33 vdk 阅读(212) 评论(0) 推荐(0)
摘要: A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下: 玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用 "X" 作为棋子,而第二个玩家 B 总是用 "O" 作为棋子。"X" 和 "O" 只能放在空方格中,而不能放在已经被占用的方格上。只要有 3 个相同的(非空) 阅读全文
posted @ 2019-12-30 01:55 vdk 阅读(359) 评论(0) 推荐(0)
摘要: 平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。 你可以按照下面的规则在平面上移动: 每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组 阅读全文
posted @ 2019-12-30 00:51 vdk 阅读(182) 评论(0) 推荐(0)
摘要: 全球变暖 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: ….##….##……##.…####.…###.… 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水 阅读全文
posted @ 2019-12-28 00:17 vdk 阅读(505) 评论(0) 推荐(0)