1 问题 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树 2 解法 中序遍历下，输出的二叉搜索树节点的数值是有序
1 问题 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 2 解法 2.1 递归法 题目中说的是：「最小深度是从根节点到最近叶
1 问题 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2 解法 2.1 递归法 按照递归三部曲： （1）确定递归函数的参数与返回值
1 问题 给定一个二叉树，检查它是否是镜像对称的。 2 解法 对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了「其实我们要比较的是两个树（这两个树是根节点的左右子树）」，所以在递归遍历的过程中，也是要同时遍历两棵树。 那么如果比较呢？ 比
811. 子域名访问计数 难度 简单 | 标签 哈希表 Description 一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"l
1 问题 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 2 解法 本题就是层序遍历的时候把一层求个总和再取一个均值。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
1 问题 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例: 输入: s = “abcdefg”, k = 2
LeeCode（ 模拟）57_插入区间 题目: 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]] 示例 2：
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { List<Integer> list = new ArrayList<>(); p
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { int max = 0; public int diameterOfBinaryTree(Tre
找到两个单链表相交的起始节点。 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> //找到两个单链表相交的起始节点。https://leetcode-cn.com/problems/in
试题来自力扣 https://leetcode-cn.com/problems/consecutive-numbers/ 1. 构造数据 create table logs (id int primary key ,num int); insert into logs values(1,1); insert into logs values(2,1); insert into logs values(3,1); insert into logs values(4,2); insert int
【679. 24 Game】 You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get the value of 24. Example 1: Input: [4, 1, 8, 7] Output: True Explanation: (8-4) * (7-1) = 24 Example 2:
【12.14】 第一题：二进制求和 分析：手动模拟进位。 难点:1.假如两个数位数不相同，需要高位补零。 2.只有高位对齐，如何让他们低位对齐？ 3.buf append的是字符不是数字，如何进行转换？ class Solution { public String addBinary(String a, String b) { int c = 0;
题目描述：中等 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 /
题目 将数组拆分成斐波那契数列 思路分析 回溯：首先我们用cur来维护当前遍历的位置，用prev来存储进入此次递归时上一次的数值，用sum表示此次的target数值。 注意的点 数据虽然每个在int范围，但是sum可能爆int，因此需要long long来存储。最后存储结果，要判断当前的数组的大小。 代码
题目描述： 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。 示例1： 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。 示例2： 输入: [10] 输出: 0 解释: 数组元素
leecode个人心得 初入leecode记录自己在刷题过程中遇到的题目 二进制求和 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出:
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支
开篇的话：LeetCode题目太多，且其中的基本知识点其实是变化不大的，因此全部刷完肯定不是最好最有效的方式。短时间刷不完也记不住。所以要刷经典题，要刷一题掌握一个类型，遇到新题需要和刷过的题总结归类到一起，才能以不变应万变，真正提高。 因此，照着这个分类来一波吧，保证有奇效，我自己受
题目链接: https://leetcode-cn.com/problems/two-sum/ 解题思路： 1.首先的思考必然是暴力解法，复杂度（N2） 2.使用mp容器，由于必存在，所以我的想法是，先将所有出现的数都存入mp，然后用一个for循环，从nums[0]开始查找与之对应的数字target - nums[0]是否存在，如果存在。则进行一个for循环，从i+
class Solution { public boolean isUnique(String astr) { boolean flag = true; int count = astr.length(); if (count != 0 || count != 1){ for (int i = 0; i < count; i++){ if (astr.indexOf(astr.charAt
题目描述 在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-1） 如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制 你可以将整数翻转。但是，如果你做过题目 反转数字 你会知道将整数翻转可能会出现溢出的情况，你
Leetcode 189. 旋转数组 如果想了解 快速排序直接看方法2 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 思路： 方法1.既然
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转
