γGama

2021年3月20日

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 class Solution { p 阅读全文

posted @ 2021-03-20 14:15 γGama 阅读(8) 评论(0) 推荐(0) 编辑

101. 对称二叉树

摘要：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 class Solution { p 阅读全文

posted @ 2021-03-20 14:10 γGama 阅读(21) 评论(0) 推荐(0) 编辑

257. 二叉树的所有路径

摘要：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 class Solution { public L 阅读全文

posted @ 2021-03-20 13:57 γGama 阅读(34) 评论(0) 推荐(0) 编辑

2021年3月18日

剑指 Offer 03. 数组中重复的数字

摘要：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 class 阅读全文

posted @ 2021-03-18 18:36 γGama 阅读(27) 评论(0) 推荐(0) 编辑

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 class Solution { public int[] ex 阅读全文

posted @ 2021-03-18 10:31 γGama 阅读(29) 评论(0) 推荐(0) 编辑

剑指 Offer 22. 链表中倒数第k个节点

摘要：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4-> 阅读全文

posted @ 2021-03-18 10:06 γGama 阅读(30) 评论(0) 推荐(0) 编辑

21.03.18 LeetCode239. 滑动窗口最大值

摘要：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7 阅读全文

posted @ 2021-03-18 09:10 γGama 阅读(35) 评论(0) 推荐(0) 编辑

2021年3月16日

21.03.16 LeetCode139. 单词拆分

摘要：给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "co 阅读全文

posted @ 2021-03-16 16:38 γGama 阅读(32) 评论(0) 推荐(0) 编辑

21.03.16 LeetCode142. 环形链表 II

摘要：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不阅读全文

posted @ 2021-03-16 11:05 γGama 阅读(25) 评论(0) 推荐(0) 编辑

21.03.16 LeetCode958. 二叉树的完全性检验

摘要：若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）示例 1：输入：[1,2,3,4,5,6]输出：true解释：最后一层前的每一层都是满的（即，结点值阅读全文

posted @ 2021-03-16 10:30 γGama 阅读(36) 评论(0) 推荐(0) 编辑

公告