habibah_chang

2021年3月22日

摘要：问题：给定由 "(" 和 ")" 构成的字符串，求其中完全匹配的子串，最长长度为多少。 Example 1: Input: s = "(()" Output: 2 Explanation: The longest valid parentheses substring is "()". Exam 阅读全文

posted @ 2021-03-22 16:04 habibah_chang 阅读(35) 评论(0) 推荐(0)

70. Climbing Stairs

摘要：问题：爬楼梯问题。给定n阶台阶，一次可以爬一阶or两阶。求一共有多少种爬楼梯的方法。 Example 1: Input: n = 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 ste 阅读全文

posted @ 2021-03-22 14:38 habibah_chang 阅读(38) 评论(0) 推荐(0)

2021年3月21日

1765. Map of Highest Peak

摘要：问题：给定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 阅读(78) 评论(0) 推荐(0)

1625. Lexicographically Smallest String After Applying Operations

摘要：问题：给定一个由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 阅读(97) 评论(0) 推荐(0)

1519. Number of Nodes in the Sub-Tree With the Same Label

摘要：问题：给定一棵以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 阅读(88) 评论(0) 推荐(0)

1391. Check if There is a Valid Path in a Grid

摘要：问题：给定一个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 阅读(63) 评论(0) 推荐(0)

1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

摘要：问题：给定两棵二叉树。原二叉树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 阅读(48) 评论(0) 推荐(0)

1319. Number of Operations to Make Network Connected

摘要：问题：给定n个节点，和节点之间的连线关系connections。若其中有多余的连线，可用于连接任意不相连的节点，使得所有节点相连。求若可以，至少需要多少条连线。不可以，返回-1。 Example 1: Input: n = 4, connections = [[0,1],[0,2],[1,2 阅读全文

posted @ 2021-03-21 11:41 habibah_chang 阅读(54) 评论(0) 推荐(0)

1311. Get Watched Videos by Your Friends

摘要：问题：朋友看视频问题。给定一个朋友关系网， friends[i]表示 i 的朋友们。 watchedVideos[i]表示 i 所看的视频。 level表示朋友层，1:代表i的朋友，2:代表i的朋友的朋友。求给定人 i 的朋友层level，所看过的所有视频。（按照视频被看的人数从少到多排序）阅读全文

posted @ 2021-03-21 11:40 habibah_chang 阅读(63) 评论(0) 推荐(0)

993. Cousins in Binary Tree

摘要：问题：求给定二叉树中，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 阅读(34) 评论(0) 推荐(0)

公告