2021.1.17 LeetCode 从零单刷个人笔记整理（持续更新） github：https://github.com/ChopinXBP/LeetCode-Babel 直接的思路是借助哈希表+DFS验证二叉树的正确性。 1.同一结点不能有两个父节点 2.有且仅有一个根节点 3.结点中不存在环 高级的一点的方法可以借助图论： 叶子结点个数 = 非叶子结点个数 + 1将所有-1看成叶子结点，也即： num(-1) = n + 1传送门：验证二叉树 You have n binary tree nodes numbered from 0 to n - 1 whe...
文章目录 题目：解法1：递归解法2：stack题目： 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。说明: 递归法很简单，你可以使用迭代法完成此题吗?解法1：递归 /*** 思路：* 先把当前节点加到结果集中* 之后看每层的节点是否有children，有就继续进行递归*/public List<Integer> preorder(Node root) {ArrayList<Integer> result = new ArrayList<>();recursive(result,root)...
可被5整除的二进制前缀 做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 描述 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 （从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案...
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边...
题目描述：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 代码： 一、方法一：非递归解法 思路分析： ①首先不处理进位。 创建一个新的链表，存储“和”。定义一个头结点head（用于处理进位时的遍历）和一个临时变量temp（用于求和时遍历链...
Leetcode 123. 买卖股票的最佳时机 III 和之前的leetcode 188几乎差不多，也可以去看看那道题，这道题可以用来做那道题的铺垫！加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！ Java实现： class Solution {public int maxProfit(int[] prices) {// 这道题与leetcode188基本一致，重复的部分这里就不多做说明，更具体细节可以去看我之前的博客int days = prices.length;// 少于两天不能完成交易，直接...
题干 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。 返回矩阵中 省份 的数量。 示例 1： 输入：isConnecte...
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1:输入: 121 输出: true示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路：判断回文数了话，首先负数肯定不是，因为以负号（-）开头，反转之后肯定与原数不相等；其次...
文章目录 前言笔记导航641. 设计循环双端队列643. 子数组最大平均数 I645. 错误的集合前言 需要开通vip的题目暂时跳过 笔记导航 点击链接可跳转到所有刷题笔记的导航链接 641. 设计循环双端队列 设计实现双端队列。 你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功...
序数组中查找元素的起始位置）：思路分享《剑指offer》题目和LeetCode主站本质是一样的，想要找到target数目，也需要找到左右边界 题目解析：在一个排序数组中，找到target的左右边界，从而得到target的数量第一感觉：二分查找，因为数组是有序的 灵感闪现！！！ 灵感闪现！！！ 灵感闪现！！！给定一个数字target，找到它在排序数组中插入的位置！！！这道题就是二分插入！你品，你细品！ 下面说一下具体思路和步骤：二分查找的基...
1、需求 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 2、示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3： 输...
剑指offer53.1——在排序数组中查找数字（LeetCode34：在排序数组中查找元素的起始位置）：思路分享《剑指offer》题目和LeetCode主站本质是一样的，想要找到target数目，也需要找到左右边界 题目解析：在一个排序数组中，找到target的左右边界，从而得到target的数量第一感觉：二分查找，因为数组是有序的 灵感闪现！！！ 灵感闪现！！！ 灵感闪现！！！给定一个数字target，找到它在排序数组中插入的位置！！！这道题就是二分插入...
题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 ：给定一个链表: 1->2->3->4->5, 和 *n* = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 标签 链表；哑节点；栈 解题思路 方法一：普通遍历 在对链表进行操作时，先统计它的节点个数，再将指针指向待删除的前一个节点，然后进行删除。但同时，我们还需要对头节点进行特殊的判断了。 方法二：哑节点 在对链表进行操...
每日温度 题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/daily-temperatures/ 描述 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如 果气温在这之后都不会升高，请在该位置用 0 来代替。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。示例 给定一个列表 temperatures = [73, 74, ...
【LeetCode】239. Sliding Window Maximum 滑动窗口最大值（Hard）（JAVA） 题目地址: https://leetcode.com/problems/sliding-window-maximum/ 题目描述： You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return...