草庐IT

leetcode题解

全部标签

LeetCode每日一题——2520. Count the Digits That Divide a Number

文章目录一、题目二、题解一、题目2520.CounttheDigitsThatDivideaNumberGivenanintegernum,returnthenumberofdigitsinnumthatdividenum.Anintegervaldividesnumsifnums%val==0.Example1:Input:num=7Output:1Explanation:7dividesitself,hencetheansweris1.Example2:Input:num=121Output:2Explanation:121isdivisibleby1,butnot2.Since1occu

【LeetCode股票买卖系列:309. 最佳买卖股票时机含冷冻期 | 暴力递归=>记忆化搜索=>动态规划】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬共勉🚗知

【华为OD统一考试(B卷)】矩阵稀疏扫描,JAVA 题解 | 华为OD机试考题

最近更新的博客【喜报】华为OD统一考试(B卷)题库清单(已收录130题),更快,更全的B卷题库大纲其他OD统一考试试卷整理华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试(含B卷)真题2023精简版,50道100分题目。如果距离机考时间不多了,就看这个吧华为OD机试(A、B卷)、机考,200分的题目整理如下,冲满分必备华为OD机试300题大纲参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

【LeetCode】67. 二进制求和

67.二进制求和难度:简单题目给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示:1a和b仅由字符'0'或'1'组成字符串如果不是"0",就不含前导零个人题解思路:从后往前遍历字符逐个判断即可最后考虑是否进位sum&1等价于sum%2classSolution{publicStringaddBinary(Stringa,Stringb){StringBuilderans=newStringBuilder();intca=0;for(inti=a.length

LeetCode - 142. 环形链表 II (C语言,快慢指针,配图)

    如果你对快慢指针,环形链表有疑问,可以参考下面这篇文章,了解什么是环形链表后,再做这道题会非常简单,也更容易理解下面的图片公式等。LeetCode-141.环形链表(C语言,快慢指针,配图)-CSDN博客    上述文章总结:如果一个链表是环形链表,采用快慢指针,快慢指针会在环中相遇,从而得到相遇点。理论基础:    当链表是环形链表的时候,一个指针从入口位置开始,一个指针从相遇点开始,他们相遇的那个点就是入口点。我们可以从下面这张图中了解。代码展示:structListNode*detectCycle(structListNode*head){structListNode*fast=

2023年第十四届蓝桥杯省赛JavaB组个人题解(AK)

2023年第十四届蓝桥杯省赛JavaB组个人题解(AK)A:阶乘求和B:幸运数字C:数组分割D:矩形总面积E:蜗牛F:合并区域G:买二赠一H:合并石子I:最大开支J:魔法阵之前在dotcpp上发了几个单独题解,现在补一篇完整的吧P.S.当天比完,一回去被室友感染甲流发烧躺了一周,。。(喜今年相较去年,难度有提升(特别是C++),签到题不怎么签到了。脱离捞钱杯?2023.4.27:更新H、J;2023.4.28:更新F正确题解;A:阶乘求和本题总分:5分【问题描述】令S=1!+2!+3!+...+202320232023!S=1!+2!+3!+...+202320232023!S=1!+2!+3

LeetCode 热题100——栈与队列专题(三)

一、有效的括号20.有效的括号(题目链接)思路:1)括号的顺序匹配:用栈实现,遇到左括号入,遇到右括号出(保证所出的左括号与右括号对应),否则顺序不匹配。2)括号的数量匹配:1>左括号大于右括号:用栈实现,遇到左括号入,遇到右括号出,遍历完字符数组,此时栈不为空,则说明左括号数量大于右括号;2>右括号大于左括号:遇到右括号出时,判断栈是否为空,若此时栈为空,说明右括号数量大于左括号;typedefcharSDateType;typedefstructStack{ SDateType*a; inttop; intcapacity;}Stack;//初始化栈和销毁栈voidInitStack(St

【LeetCode 热题 100】图论 专题(bfs,拓扑排序,Trie树 字典树)

from:https://leetcode.cn/studyplan/top-100-liked/bfs具有边权为1的最短路性质拓扑排序,入度Trie树,高效存储字符串【见鬼,不知道为什么写错,需要掌握熟练度】文章目录200.岛屿数量【dfs/bfs】994.腐烂的橘子【bfs具有边权为1的最短路性质】207.课程表【拓扑排序】208.实现Trie(前缀树)【模板题】200.岛屿数量【dfs/bfs】dfs写法,比较简洁classSolution{public:intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};intn,m;intnumIslands(vector>&g

2022计算机能力挑战赛决赛C++组详细题解

A题题目描述思路签到题,模拟+暴力枚举区间内所有数,判断是否满足条件注意这题不能直接枚举区间a-b中的所有数再判断是否满足要求,因为a,b的数据范围为1-1018,最坏情况下区间可能会有1018个数,暴力枚举的话会TLE。但是我们可以枚举1~106的所有数x,判断x3是否满足要求,若满足要求则计数+1,因为106*3等于1018,因此可以包含所有可能满足条件的数,并且时间复杂度为O(106)参考代码#include#include#include#includeusingnamespacestd;constintN=1e6+10;typedeflonglongLL;LLl,r,x;intans

【刷题专栏—突破思维】LeetCode 142. 环形链表 II

前言:本篇博客将讲解三个OJ题,前两个作为铺垫,最后完成环形链表的节点的寻找文章目录一、160.相交链表二、141.环形链表三、142.环形链表II一、160.相交链表题目链接:LeetCode—相交链表题目描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:注意,函数返回结果后,链表必须保持其原始结构。评测系统将根据这些输入创建链式数据结构,并将两个头节点headA和headB传递给你的程序。如果程序能够正确返回相交节点,那么你的解决方案将被视作正确答案。示例1:输入:inter