摘要: 问题: 给定n*m二维数组代表陆地和海洋。 1:海洋 0:陆地 对这个地图,进行高度赋值。 规定海洋高度一律为0。 相邻两个cell的高度差不能超过 1。(可以为 0 or 1) 那么要使map上获得最高高度。 求所得到地图高度。 Example 1: Input: isWater = [[0,1] 阅读全文
posted @ 2021-03-21 12:38 habibah_chang 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个由0~9构成的字符串s 对其有两种操作: 偶数位置+a(超过9,则从0开始循环) 例:if s = "3456" and a = 5, s becomes "3951". 字符串向后移动 b位(后面的字符循环到字符串前部) 例:if s = "3456" and b = 1, s b 阅读全文
posted @ 2021-03-21 11:50 habibah_chang 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一棵以0为root的树, 给定 该树的节点连接关系。 每个节点上标记的字母。 求以各个节点为root的子树中,拥有和该节点标记字母相同节点的个数。 Example 1: Input: n = 7, edges = [[0,1],[0,2],[1,4],[1,5],[2,3],[2,6]] 阅读全文
posted @ 2021-03-21 11:47 habibah_chang 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个n*m数组,代表公路。 1:连接 left + right 2:连接 up + down 3:连接 left + down 4:连接 right + down 5:连接 left + up 6:连接 right + up 求是否能够从左上角格子(0,0)到达,右下角(n-1,m-1) 阅读全文
posted @ 2021-03-21 11:46 habibah_chang 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定两棵二叉树。 原二叉树original 拷贝二叉树cloned 以及原二叉树上的节点target 求拷贝二叉树上同一个位置的节点。 Example 1: Input: tree = [7,4,3,null,null,6,19], target = 3 Output: 3 Explanat 阅读全文
posted @ 2021-03-21 11:43 habibah_chang 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定n个节点,和节点之间的连线关系connections。 若其中有多余的连线,可用于连接任意不相连的节点,使得所有节点相连。 求若可以,至少需要多少条连线。 不可以,返回-1。 Example 1: Input: n = 4, connections = [[0,1],[0,2],[1,2 阅读全文
posted @ 2021-03-21 11:41 habibah_chang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 问题: 朋友看视频问题。 给定一个朋友关系网, friends[i]表示 i 的朋友们。 watchedVideos[i]表示 i 所看的视频。 level表示朋友层,1:代表i的朋友,2:代表i的朋友的朋友。 求给定人 i 的朋友层level,所看过的所有视频。(按照视频被看的人数从少到多排序) 阅读全文
posted @ 2021-03-21 11:40 habibah_chang 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 问题: 求给定二叉树中,x节点和y节点是否为表兄弟关系。 表兄弟关系为:在同一层&&父节点不同。 Example 1: Input: root = [1,2,3,4], x = 4, y = 3 Output: false Example 2: Input: root = [1,2,3,null,4 阅读全文
posted @ 2021-03-21 11:39 habibah_chang 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 问题: 跳棋问题。 给定跳棋一维数组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 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题: 一个虫子在x坐标的0位置出发, 求最少跳多少次能跳到x位置。 跳动规则: 不能跳到forbidden所示的位置 每次可向前跳 a 个距离。 每次可向后跳 b 个距离。不能连续向后跳两次。 不能跳到<0的坐标位置。 Example 1: Input: forbidden = [14,4,18, 阅读全文
posted @ 2021-03-21 11:26 habibah_chang 阅读(176) 评论(0) 推荐(0) 编辑