首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
批处理脚本
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] 的最大连续子串的长度。后来才发现,这个最大连…
阅读更多...