habibah_chang的专栏

原创 test

原创 1625. Lexicographically Smallest String After Applying Operations

问题：给定一个由0～9构成的字符串s对其有两种操作：偶数位置+a（超过9，则从0开始循环） 例：ifs = "3456"anda = 5,sbecomes"3951". 字符串向后移动 b位（后面的字符循环到字符串前部） 例：ifs = "3456"andb = 1,sbecomes"6345". 求进行多次操作后，能获得的数值最小的字符串是什么。Example 1:Input: s = "5525", a = 9, b = 2Output: "2...

原创 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]], labels = "abaedcd"Output: [2,1,1,1,1,1,1]Explanation: Node 0 has label 'a' and its sub-tree has

原创 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)。Example 1:Input: grid = [[2,4,3],[6,5,2]]Output: trueExplanation: As shown you can start a

原创 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 = 3Output: 3Explanation: In all examples the original and cloned trees are shown. The target node is a green node fro

原创 1319. Number of Operations to Make Network Connected

问题：给定n个节点，和节点之间的连线关系connections。若其中有多余的连线，可用于连接任意不相连的节点，使得所有节点相连。求若可以，至少需要多少条连线。不可以，返回-1。Example 1:Input: n = 4, connections = [[0,1],[0,2],[1,2]]Output: 1Explanation: Remove cable between computer 1 and 2 and place between computers 1 and 3.

原创 1311. Get Watched Videos by Your Friends

问题：朋友看视频问题。给定一个朋友关系网，friends[i]表示 i 的朋友们。watchedVideos[i]表示 i 所看的视频。level表示朋友层，1:代表i的朋友，2:代表i的朋友的朋友。求给定人 i 的朋友层level，所看过的所有视频。（按照视频被看的人数从少到多排序）Example 1:Input: watchedVideos = [["A","B"],["C"],["B","C"],["D"]], friends = [[1,2],[0,3],[0,3],

原创 993. Cousins in Binary Tree

问题：求给定二叉树中，x节点和y节点是否为表兄弟关系。表兄弟关系为：在同一层&&父节点不同。Example 1:Input: root = [1,2,3,4], x = 4, y = 3Output: falseExample 2:Input: root = [1,2,3,null,4,null,5], x = 5, y = 4Output: trueExample 3:Input: root = [1,2,3,null,4], x = 2, y = 3Ou

原创 1306. Jump Game III

问题：跳棋问题。给定跳棋一维数组arrarr[i]代表到达位置 i 后，能够向前or向后移动的步数即，下一个位置为：i+arr[i] or i-arr[i]⚠️ 注意：这里下个位置不能超出arr范围。求从给定Start位置开始，是否能最终走到arr[x]==0的位置。Example 1:Input: arr = [4,2,3,0,3,1,2], start = 5Output: trueExplanation: All possible ways to reach at