草庐IT

leetcode题解

全部标签

C++题解 | 逆波兰表达式相关

✨个人主页:夜默🎉所属专栏:C/C++相关题解🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、什么是逆波兰表达式?2、150.逆波兰表达式求值⭐⭐3、224.基本计算器⭐⭐⭐🌆总结🌇前言好久没有更新题解系列博客了,今天要学习的是逆波兰表达式,作为计算机中的重要概念,值得花时间去学习,并且其中还必须使用容器适配器,非常适合用来练手🏙️正文1、什么是逆波兰表达式?逆波兰表达式又称为后缀表达式,我们从小到大学习的数学相关运算式都是前缀表达式前缀表达式:运算符在操作数中间(a

LeetCode hot100 240 搜索二维矩阵

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true示例2:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=20输出:false提

【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接:496.下一个更大元素I-力扣(LeetCode)示例1:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:nums1中每个值的下一个更大元素如下所述:-4,用加粗斜体标识,nums2=[1,3,4,2]。不存在下一个更大元素,所以答案是-1。-1,用加粗斜体标识,nums2=[1,3,4,2]。下一个更大元素是3。-2,用加粗斜体标识,nums2=[1,3,4,2]。不存在下一个更大元素,所以答案是-1。实例2:输入:nums

CCF- CSP 202303-2垦田计划 【多种方法】满分题解

CCF-CSP202303-2垦田计划【多种方法】满分题解题目链接:CCF-CSP202303-2垦田计划70分思路:从基础耗时最长的区域进行筛选,每次基础耗时减少一天该方法以m作为参考对象,对m进行减的操作(m的数据范围达到1e9,导致超时)采用优先队列作为存储结构,同时存储t和c代码如下:#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m,k;typedefpairint,int>PII;//采用pair同时存储t和cpriority_queuePII,vectorPII>>heap;//采用优先队列intma

【独家 | 满分】华为OD机试提供 C 语言题解 - 租车骑绿岛

最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南)华为od机试,独家整理已参加机试人员的实战技巧使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:https://blog.csdn.net/hihell/category_12225286.html华为OD详细说明:https://dream.blog.csdn.net/article/details/128980730租车骑绿岛题目部门组织

LeetCode、746. 使用最小花费爬楼梯【简单,动态规划 线性DP】

文章目录前言LeetCode、746.使用最小花费爬楼梯【简单,动态规划线性DP】题目与分类思路资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引:博客目录索引(持续更新)视频平台:b站-Coder长路LeetCode、746.使用最小花费爬楼梯【简单,动态规划线性DP】题目与分类题目链接:LeetCode、746.使用最小花费爬楼梯【简单,动态规划线性DP】题目类型:动态规划/线性DP(一维DP)思

LeetCode、198. 打家劫舍【中等,一维线性DP】

文章目录前言LeetCode、198.打家劫舍【中等,一维线性DP】题目及分类思路线性DP(一维)资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引:博客目录索引(持续更新)视频平台:b站-Coder长路LeetCode、198.打家劫舍【中等,一维线性DP】题目及分类题目链接:LeetCode、198.打家劫舍分类:动态规划/线性DP思路线性DP(一维)思路说明:首先抓住条件:①无法同时偷连续的两所

【题解】U405180 计算平方和

欢迎大家在评论区抢前排!\(\mathbf{Part\0}\)目录\(/\\mathbf{Contents}\)目录\(\mathbf{Part\0}\)目录\(/\\mathbf{Contents}\)\(\mathbf{Part\1}\)题目大意\(/\\mathbf{Item\content}\)\(\mathbf{Part\2}\)题解\(/\\mathbf{Solution}\)\(\mathbf{Part\2.1}\text{C}\)++神奇整数类型之\(\text{__int128}/\\mathbf{C}\)++\(\mathbf{Magic\integer\type}\tex

【每日一题】6.LeetCode——轮转数组

📚博客主页:爱敲代码的小杨.✨专栏:《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️🙏小杨水平有限,欢迎各位大佬指点,相互学习进步!文章目录1.题目描述示例1:示例2提示2.思路3.代码1.题目描述给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2输入:nums=[-1,-