柒年时光-CSDN博客

题目：给你一棵根节点为 0 的二叉树，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -1 。一个子树的大小为这个子树内节点的数目。每个节点都有一个与之关联的分数。求出某个节点分数的方法是，将这个节点和与它相连的边全部删除，剩余部分是若干个非空子树，这个节点的分数为所有这些子树大小的乘积。请你返回

2022-03-11 21:08:13 301

原创【前缀和】leetcode2055.蜡烛之间的盘子

题目：给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 ‘’ 和 ‘|’ ，其中 '’ 表示一个盘子，’|’ 表示一支蜡烛。同时给你一个下标从 0 开始的二维整数数组 queries ，其中 queries[i] = [lefti, righti] 表示子字符串 s[lefti…righti] （包含左右端点的字符）。对于每个查询，你需要找到子字符串中在两支蜡烛之间的盘子的数目。如果一个盘子在子字符串中左边和右边都至少有一支蜡烛

2022-03-08 15:44:17 150

原创【前缀和】leetcode2100.适合打劫银行的日子

题目：你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i 天前和后都分别至少有 time 天。第 i 天前连续 time 天警卫数目都是非递增的。第 i 天后连续 time 天警卫数目都是非递减的。更正式的，第 i 天是一个合适打劫银行的日子当且仅当：security[i - ti

2022-03-06 12:07:37 85

原创 leetcode564.寻找最近的回文数

题目：给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。“最近的”定义为两个整数差的绝对值最小。思路：情形一：本身已经是回文数，最近的两个回文数与其距离相等，返回较小的一个，如99299返回min(99199,99399)=99199情形二：本身不是回文数，对后一半数修改后可变成回文数:构造的回文整数大于原数时，我们可以减小该回文整数的中间部分来缩小回文整数和原数的差距，如99321修改后一半后对应的回文数为99399，可调整中间部分将其变为

2022-03-02 14:47:55 594

原创【二叉树】【层序遍历】leetcode314.二叉树的垂直遍历

题目：给你一个二叉树的根结点，返回其结点按垂直方向（从上到下，逐列）遍历的结果。如果两个结点在同一行和列，那么顺序则为从左到右。解答：# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.r

2022-02-25 14:29:13 429

原创【二叉树】【回溯】leetcode95.不同的二叉搜索树II

题目：给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按任意顺序返回答案。解答：# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# sel

2022-02-25 14:03:39 97

原创【二叉树】leetcode662.二叉树最大宽度

题目：给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。思路：为树的每个节点进行编号，根节点从1开始编号若当前节点的编号为i，则其左孩子节点的编号为2i，其右孩子节点的编号为2i+1对二叉树进行层序遍历，更新res=max(res，每层最后一个节点的编号-每层第一个节点的编号

2022-02-25 13:27:05 88

原创【网格问题】【优先级队列】leetcode499.迷宫III

题目：由空地和墙组成的迷宫中有一个球。球可以向上（u）下（d）左（l）右（r）四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。迷宫中还有一个洞，当球运动经过洞时，就会掉进洞里。给定球的起始位置，目的地和迷宫，找出让球以最短距离掉进洞里的路径。距离的定义是球从起始位置（不包括）到目的地（包括）经过的空地个数。通过’u’, ‘d’, ‘l’ 和 'r’输出球的移动方向。由于可能有多条最短路径，请输出字典序最小的路径。如果球无法进入洞，输出"impossible"。迷宫由一个

2022-02-24 14:57:48 423

空空如也

空空如也