weixin_43846708的博客

***## GiGi兔的chocolate*** ## 1689#include<stdio.h>int main(){ int n,m,k; while(scanf("%d %d %d",&n,&m,&k)!=EOF) { if (k<=m&&k<=n&&(k+n)%2==0) printf("YES\n");...

leetcode

601. human traffic of stadium 体育馆的人流量一、刷题内容原题链接内容描述二、解题方法方法一：使用 JOIN 和 WHERE 子句一、刷题内容原题链接https://leetcode-cn.com/problems/human-traffic-of-stadium/内容描述SQL架构表：Stadium+---------------+---------+| Column Name | Type |+---------------+---------+

2049. 统计最高分的节点数目一、刷题内容原题链接内容描述二、解题方法一、刷题内容原题链接https://leetcode-cn.com/problems/count-nodes-with-the-highest-score/内容描述给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -

2055. 蜡烛之间的盘子一、刷题内容原题链接内容描述二、解题方法一、刷题内容原题链接https://leetcode-cn.com/problems/plates-between-candles/内容描述给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个 盘子 ，'|' 表示一支 蜡烛 。同时给你一个下标从 0 开始的二维整数数组 queries ，其中 queries[i] = [lefti, rig

415. add strings 字符串相加一、刷题内容原题链接内容描述二、解题方法1.方法一：双指针一、刷题内容原题链接https://leetcode-cn.com/problems/add-strings/内容描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串

560. subarray sum equals k 和为K的子数组一、刷题内容原题链接内容描述二、解题方法1.方法一：暴力法2.方法二：哈希表一、刷题内容原题链接https://leetcode-cn.com/problems/subarray-sum-equals-k/内容描述给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :

240. 搜索二维矩阵 II一、刷题内容原题链接内容描述二、解题方法1.方法一：暴力法2.方法二：二分法搜索3.方法三：搜索空间的缩减4.方法四：一、刷题内容原题链接https://leetcode-cn.com/problems/search-a-2d-matrix-ii/内容描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,

59. spiral matrix ii 螺旋矩阵 II一、刷题内容原题链接内容描述二、解题方法1.方法一：模拟2.方法二：按层模拟一、刷题内容原题链接https://leetcode-cn.com/problems/spiral-matrix-ii/内容描述给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n

235. lowest common ancestor of a binary search tree 二叉搜索树的最近公共祖先一、刷题内容原题链接内容描述二、解题方法1.方法一：两次遍历2.方法二：一次遍历一、刷题内容原题链接https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/内容描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树

98. Validate Binary Search Tree 验证二叉搜索树树一、刷题内容原题链接内容描述二、解题方案1.方法一2.方法二3.方法三一、刷题内容原题链接https://leetcode-cn.com/problems/validate-binary-search-tree/内容描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索

701. insert into a binary search tree 二叉搜索树中的插入操作一、刷题内容原题链接内容描述二、解题方法1.方法一：模拟一、刷题内容原题链接https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/内容描述给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效

112. path sum 路径总和一、刷题方法原题链接内容描述二、解题方法1.方法一：广度优先搜索2.方法二：递归一、刷题方法原题链接https://leetcode-cn.com/problems/path-sum/内容描述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,nu

94. binary tree inorder traversal 二叉树的中序遍历一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：迭代3.方法三：简递归4.方法四：Morris中序遍历5.方法五：颜色标记法一、刷题内容原题链接https://leetcode-cn.com/problems/binary-tree-inorder-traversal/内容描述给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]

102. binary tree level order traversal 二叉树的层序遍历一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：迭代3.方法三一、刷题内容原题链接https://leetcode-cn.com/problems/binary-tree-level-order-traversal/内容描述给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],

145. binary tree postorder traversal 二叉树的后序遍历一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：迭代3.方法三：Morris 遍历一、刷题内容原题链接https://leetcode-cn.com/problems/binary-tree-postorder-traversal/内容描述给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出

144. binary tree preorder traversal 二叉树的前序遍历一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：迭代3.方法三：Morris 遍历一、刷题内容原题链接https://leetcode-cn.com/problems/binary-tree-preorder-traversal/内容描述给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：

141. Linked List Cycle 环型链表一、刷题内容原题链接内容描述二、解题方案1.方法一：字典2.方法二：快慢双指针3.方法三：快慢双指针4.方法四：暴力破坏链表一、刷题内容原题链接https://leetcode-cn.com/problems/linked-list-cycle/内容描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：

401. binary watch 二进制手表一、刷题内容原题链接内容描述二、解题方法1.方法一：遍历法一、刷题内容原题链接https://leetcode-cn.com/problems/binary-watch/内容描述二进制手表二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进制手表读取 “3:25” 。给你一个整数 turnedOn ，表示当前亮着的 LED

94. binary tree inordertraversal二叉树的中序遍历一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：迭代3.方法三：颜色标记一、刷题内容原题链接https://leetcode-cn.com/problems/binary-tree-inorder-traversal/内容描述给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []

101.symmetric tree 对称二叉树一、刷题内容原题链接内容描述二、解题方法1.方法一：递归2.方法二：递归3.方法三：递归一、刷题内容原题链接https://leetcode-cn.com/problems/symmetric-tree/内容描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,nu

6. zigzag conversion Z 字形变换一、刷题内容原题链接内容描述二、解题方法1.方法一：一、刷题内容原题链接https://leetcode-cn.com/problems/zigzag-conversion/内容描述将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的

1743. restore the array from adjacent pairs 从相邻元素对还原数组一、刷题内容原题链接内容描述二、解题方法1.方法一：单向构造（哈希表计数）2.方法二：双向构造（双指针）一、刷题内容原题链接https://leetcode-cn.com/problems/restore-the-array-from-adjacent-pairs/内容描述存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素

面试题 03.01. 三合一一、刷题内容原题链接内容描述二、解题方法1.方法一2.方法二一、刷题内容原题链接https://leetcode-cn.com/problems/three-in-one-lcci/内容描述三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSiz

863. all nodes distance k in binary tree 二叉树中所有距离为 K 的结点一、刷题内容原题链接内容描述二、解题方法1.方法一：dfs2.方法二：bfs一、刷题内容原题链接https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/内容描述给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的