批处理脚本
API
design_pattern
Hash
交友
大模型
移动端
最新版傻妞及Web安装教程
四轴
大学生网页作业
日常
周年纪念
一键安装
wordcount
SpecFlow
ic
utf-8
图形库
大学课程
反素数
每日一题
2024/4/13 1:13:06
LeetCode中等题合集 python
目录 3. 无重复字符的最长子串53. 最大子数组和80. 删除有序数组中的重复项 II442. 数组中重复的数据209. 长度最小的子数组59. 螺旋矩阵 II24. 两两交换链表中的节点19. 删除链表的倒数第 N 个结点142. 环形链表 II 3. 无重复字符的最长子串
滑动窗口，类似的题目还…
力扣每日一题，637. 二叉树的层平均值
文章目录题目描述思路层次遍历模板1层次遍历模板2提交代码题目描述 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1：
输入：3/ \9 20/ \15 7
输出：[3, 14.5, 11]
解释：
第 0 层的平均值是 3 , 第1层是 14…
力扣每日一题，404. 左叶子之和
我以为1ms够快了，万万没想到个个都是0ms,太强了。
题目描述 计算给定二叉树的所有左叶子之和。 示例： 3/ \9 20/ \15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路
还是复习遍历的简单题&am…
AcWing 844. 走迷宫 (每日一题）
给定一个 nm 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1表示不可通过的墙壁。
最初，有一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一…
第二届全国高校计算机技能竞赛——Java赛道
第二届全国高校计算机技能竞赛——Java赛道
小赛跳高 签到题 import java.util.*;
public class Main{public static void main(String []args) {Scanner sc new Scanner(System.in);double n sc.nextDouble();for(int i 0; i < 4; i) {n n * 0.9;}System.out.printf(&…
【AcWing】夏季每日一题2023 -- 4382. 快速打字 -- Java Version
题目链接：https://www.acwing.com/problem/content/4385/
1. 题解（4382. 快速打字） y总视频讲解：https://www.acwing.com/video/4743/ 类似题目：AcWing 2816. 判断子序列 1.1 双指针：判断子序列 ⭐
时间复…
【LeetCode每日一题合集】2023.10.23-2023.10.29（简单的一周）
文章目录 2678. 老人的数目（简单遍历模拟）1155. 掷骰子等于目标和的方法数（动态规划）2698. 求一个整数的惩罚数（预处理dfs回溯）2520. 统计能整除数字的位数（简单模拟）1465. 切割后面…
【LeetCode每日一题合集】2023.7.31-2023.8.6（重排链表贡献法）
文章目录 143. 重排链表⭐🐂（好题！）（中点翻转合并）补充：相关题目876. 链表的中间结点（快慢指针，如果是偶数个节点找到的是靠后的那个中间节点）如何找靠前的那…
【LeetCode每日一题合集】2023.8.28-2023.9.3（到家的最少跳跃次数）
文章目录 57. 插入区间823. 带因子的二叉树解法——递推 1654. 到家的最少跳跃次数(BFS，🚹最远距离上界的证明)1761. 一个图中连通三元组的最小度数2240. 买钢笔和铅笔的方案数解法1——完全背包解法2——枚举买了几支钢笔（推荐解法ÿ…
【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建二分答案拓扑排序）
文章目录 449. 序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297. 二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索 2605. 从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合，分情况讨论…
每日一练2023.11.30——谁先倒【PTA】
题目链接：谁先倒
题目要求：
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了࿰…
每日一题2023.11.26——打印沙漏【PTA】
题目要求：
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
************
*****所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；…
面试题（第 1 题：写 React / Vue 项目时为什么要在列表组件中写 key，其作用是什么？ ）
key是给每一个vnode的唯一id,可以依靠key,更准确, 更快的拿到oldVnode中对应的vnode节点。
1. 更准确
因为带key就不是就地复用了（不带有key，并且使用简单的模板，基于这个前提下，可以更有效的复用节点，diff速度来看也…
【LeetCode每日一题合集】2023.10.9-2023.10.15（贪心⭐位运算的应用：只出现一次的数字）
文章目录 2578. 最小和分割（贪心）2731. 移动机器人（脑筋急转弯排序统计）2512. 奖励最顶尖的 K 名学生（哈希表排序）（练习Java语法）代码风格1代码风格2 2562. 找出数组的串联值&#x…
【LeetCode每日一题合集】2023.9.18-2023.9.24（⭐拓扑排序⭐设计数据结构:LRU缓存实现 LinkedHashMap⭐）
文章目录 337. 打家劫舍 III（树形DP）2560. 打家劫舍 IV（二分查找动态规划）LCP 06. 拿硬币（简单贪心模拟）2603. 收集树中金币⭐思路——拓扑排序删边 2591. 将钱分给最多的儿童（分类讨论…
力扣每日一题，78. 子集
文章目录我的成绩题目描述思路回溯法模板提交代码我的成绩
用了将近20分钟写的，一次通过了，运气爆棚。这说明我的回溯法技能经验又1。 不过通过后我回过头区看题目标签， 这题居然涉及位运算，我没想过哪里可以用到位运算&#x…
leetcode每日一题（1702. 修改后的最大二进制字符串）
题目描述 题解
这道题贪心的思想，我们只需要尽可能多的把0变成1，而且进行操作1才能使其变大。观察发现以下几点：
不论原字符串有多少个0，最后都会剩余1个0。 假设原字符串只有一个0，不能进行任何操作，显然…
力扣每日一题，226. 翻转二叉树
题目描述 翻转一棵二叉树。 示例：
输入： 4/ \2 7/ \ / \
1 3 6 9
输出： 4/ \7 2/ \ / \
9 6 3 1
备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使…
力扣每日一题，113. 路径总和 II
我的成绩 看这成绩，显然代码还需优化。不过我觉都我这种半吊子能过就很不错了，优化什么的，暂时去你的吧。
题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没…
每日一题2023.11.26——个位数统计【PTA】
题目要求： 输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。
输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。…
【LeetCode - 每日一题】1123. 最深叶节点的最近公共祖先（23.09.06）
1123. 最深叶节点的最近公共祖先
题意
返回最深节点的最近公共祖先；每个节点的 val 互不相同；节点最多 1000 个；
解法1 bfs 回溯
和经典的 LCA 不同的是，这里的对象是 若干个叶节点（1个或多个，最深的&…
【LeetCode - 每日一题】2594. 修车的最少时间（23.09.07）
2594. 修车的最少时间
题意
给定每个师傅修车的时间和需要修的车辆总数，计算修理所有汽车需要的最少时间。师傅可以同时修车。
解法 二分
看到题目没有任何头绪，直接查看题解。
至于为什么用二分做呢，讨论区有个友友这么说到：…
OJ练习第90题——删除字符使频率相同
删除字符使频率相同
力扣链接：2423. 删除字符使频率相同
题目描述
给你一个下标从 0 开始的字符串 word ，字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符，使得 word 中剩余每个字母出现 频率 相同。
如果删除一个字…
【LeetCode - 每日一题】823. 带因子的二叉树 （2023.08.29）
823. 带因子的二叉树
题意
元素都大于1，元素不重复。计数满足要求的二叉树（每个非叶结点的值应等于它的两个子结点的值的乘积）的数量。元素可以重复使用。
代码
自上而下动态规划。
所有元素大于1，所以不会有 自己自己自己 的…
【LeetCode每日一题合集】2023.10.16-2023.10.22（只出现一次的数字Ⅲ）
文章目录 260. 只出现一次的数字 III⭐（异或）🐂2652. 倍数求和解法1——枚举模拟解法2—— O ( 1 ) O(1) O(1)容斥原理相似题目——1201. 丑数 III（二分查找容斥原理） 2530. 执行 K 次操作后的最大分数解法1——贪心优…
【LeetCode - 每日一题】901. 股票价格跨度（23.10.07）
901. 股票价格跨度
题意
设计一个数据结构返回股票当日价格的跨度（必须是当日开始的）
解法 暴力 优化
一开始没理解题意，以为是求第 i 天及以前，小于等于 prices[i] 的最大连续子串的长度。后来才发现，这个最大连…