旺仔古李

2021年9月4日

摘要：满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,nul 阅读全文

posted @ 2021-09-04 21:55 旺仔古李阅读(81) 评论(0) 推荐(0) 编辑

leetcode 199. 二叉树的右视图剑指 Offer II 046. 二叉树的右侧视图

摘要：给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2: 输入: [1,null,3]输出: [1,3]示例 3: 输入: []输出: [] 提示: 阅读全文

posted @ 2021-09-04 21:42 旺仔古李阅读(75) 评论(0) 推荐(0) 编辑

2021年8月26日

leetcode 680. 验证回文字符串 Ⅱ

摘要：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: s = "aba"输出: true示例 2: 输入: s = "abca"输出: true解释: 你可以删除c字符。示例 3: 输入: s = "abc"输出: false 提示: 1 <= s.length 阅读全文

posted @ 2021-08-26 14:08 旺仔古李阅读(37) 评论(0) 推荐(1) 编辑

leetcode 148. 排序链表

摘要：给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输阅读全文

posted @ 2021-08-26 11:44 旺仔古李阅读(35) 评论(0) 推荐(0) 编辑

leetcode 1769. 移动所有球到每个盒子所需的最小操作数

摘要：有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 '0' 表示第 i 个盒子是空的，而 boxes[i] 的值为 '1' 表示盒子里有一个小球。在一步操作中，你可以将一个小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个阅读全文

posted @ 2021-08-26 09:24 旺仔古李阅读(39) 评论(0) 推荐(0) 编辑

leetcode 881. 救生艇

摘要：第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 阅读全文

posted @ 2021-08-26 09:08 旺仔古李阅读(30) 评论(0) 推荐(0) 编辑

2021年8月25日

leetcode 797. 所有可能的路径

摘要：给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。示例阅读全文

posted @ 2021-08-25 13:52 旺仔古李阅读(65) 评论(0) 推荐(0) 编辑

2021年8月22日

leetcode 554. 砖墙

摘要：你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。给阅读全文

posted @ 2021-08-22 22:48 旺仔古李阅读(36) 评论(0) 推荐(0) 编辑

leetcode 1373. 二叉搜索子树的最大键值和

摘要：给你一棵以 root 为根的二叉树，请你返回任意二叉搜索子树的最大键值和。二叉搜索树的定义如下：任意节点的左子树中的键值都小于此节点的键值。任意节点的右子树中的键值都大于此节点的键值。任意节点的左子树和右子树都是二叉搜索树。示例 1：输入：root = [1,4,3,2,4, 阅读全文

posted @ 2021-08-22 18:47 旺仔古李阅读(104) 评论(0) 推荐(0) 编辑

2021年8月21日

leetcode 23. 合并K个升序链表剑指 Offer II 078. 合并排序链表

摘要：给定一个链表数组，每个链表都已经按升序排列。请将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并阅读全文

posted @ 2021-08-21 15:59 旺仔古李阅读(40) 评论(0) 推荐(0) 编辑

公告