LeetCode(C++)

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个
EQUINOX1·2024-08-27 11:35

前缀和+哈希表，LeetCode 1915. 最美子字符串的数目

一、题目1、题目描述如果某个字符串中至多一个字母出现奇数次，则称其为最美字符串。例如，"ccjjc"和"abab"都是最美字符串，但"ab"不是。给你一个字符串word，该字符串由前十个小写英文字母组成（'a'到'j'）。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次，那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。2、接口描述python3 ​
EQUINOX1·2024-08-27 11:34

想要深入理解C语言，这些点你必须知道

c语言在线书籍：54笨鸟程序员工具整合网站：编程网##C程序概述###一个由C/C++编译的程序占用的内存分为以下几个部分1.栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。
瓦力是公民·2024-08-27 11:01

leetcode509:斐波那契数

斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n];dp[0]=1;dp[1]=1;for(inti=2;i
0cfjg0·2024-08-27 11:31

LeetCode 热题 HOT 100 第47天：“最长连续序列”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦·2024-08-27 10:01

Python | Leetcode Python题解之第377题组合总和IV

题目：题解：classSolution:defcombinationSum4(self,nums:List[int],target:int)->int:dp=[1]+[0]*targetforiinrange(1,target+1):fornuminnums:ifnum<=i:dp[i]+=dp[i-num]returndp[target]
Mopes__·2024-08-27 10:59

Python | Leetcode Python题解之第375题猜数字大小II

题目：题解：classSolution:defgetMoneyAmount(self,n:int)->int:f=[[0]*(n+1)for_inrange(n+1)]foriinrange(n-1,0,-1):forjinrange(i+1,n+1):f[i][j]=j+f[i][j-1]forkinrange(i,j):f[i][j]=min(f[i][j],k+max(f[i][k-1],f
Mopes__·2024-08-27 10:58

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:if0int:nr=len(grid)ifnr==0:return0nc=len(grid[0])num_islands=0forrinrange(nr
Mopes__·2024-08-27 10:28

C++ | Leetcode C++题解之第312题戳气球

题目：题解：classSolution{public:intmaxCoins(vector&nums){intn=nums.size();vector>rec(n+2,vector(n+2));vectorval(n+2);val[0]=val[n+1]=1;for(inti=1;i=0;i--){for(intj=i+2;j<=n+1;j++){for(intk=i+1;k
Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第179题最大数

题目：题解：classSolution{public:stringlargestNumber(vector&nums){sort(nums.begin(),nums.end(),[](constint&x,constint&y){returnto_string(x)+to_string(y)>to_string(y)+to_string(x);});if(nums[0]==0){return"0"
Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第65题有效数字

题目：题解：classSolution{public:enumState{STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END};enumCharType{CHA
Ddddddd_158·2024-08-27 10:27

C++ | Leetcode C++题解之第367题有效的完全平方数

题目：题解：classSolution{public:boolisPerfectSquare(intnum){doublex0=num;while(true){doublex1=(x0+num/x0)/2;if(x0-x1<1e-6){break;}x0=x1;}intx=(int)x0;returnx*x==num;}};
Ddddddd_158·2024-08-27 10:27

数据结构：用栈实现队列（232）LeetCode

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,
LG.YDX·2024-08-27 09:23

C++面试基础系列-this指针

系列文章目录文章目录系列文章目录C++面试基础系列-this指针Overview1.this指针1.1.特性1.2.用法1.3.注意事项2.使用'this'指针的多态类的示例3.在C++中，指针和对象本身有什么区别
WeSiGJ·2024-08-27 09:23

量化交易机器人APP软件开发搭建

技术选型：选择适合开发量化交易机器人的编程语言，如Python、C++等。选择合适的开发框架和工具，以提高开发效率和代码质量。数据源集成：集成各类金融市场数据源
星星网络科技开发·2024-08-27 08:17

栈+贪心，LeetCode 2434. 使用机器人打印字典序最小的字符串

一、题目1、题目描述给你一个字符串s和一个机器人，机器人当前有一个空字符串t。执行以下操作之一，直到s和t都变成空字符串：删除字符串s的第一个字符，并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符，并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 ​classSolution:defrobotWithStr
EQUINOX1·2024-08-27 08:13

华为OD机试-转盘寿司（C++ Java Python）

寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是prices[j]prices[j]){price+=prices[j];break;}}System.out.print(price+"");}}}C+
孔乙己大叔·2024-08-27 07:10

leetcode贪心算法-跳跃游戏II

IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
nth2000·2024-08-27 07:08

贪心算法-分数背包问题

贪心算法与分数背包问题详解目录贪心算法与分数背包问题详解贪心算法简介分数背包问题问题分析算法步骤流程图代码实现（C++）总结C++学习资源贪心算法简介贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择
吃小南瓜�·2024-08-27 06:06

C++内存管理：重载new和delete操作符详解

C++中重载new和delete操作符详解目录C++中重载new和delete操作符详解引言全局重载new和delete类特定的new和delete重载数组的new[]和delete[]重载注意事项结语图解重载
吃小南瓜�·2024-08-27 06:01

C++中指针与迭代器的区别

C++中的迭代器和指针都是用于访问和操作内存中的数据结构的机制，但它们在使用方式和功能上有一些关键的区别。
吃小南瓜�·2024-08-27 06:01

17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)

1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述：可以删除一个字符，判断是否能构成回文字符串。2、思路使用双指针方法，3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0
富城·2024-08-27 06:26

【计算机网络】ICMP协议

目录一、ICMP协议概述二、ICMP协议基本特点三、ICMP协议代码实现3.1ICMP协议python实现3.2ICMP协议JAVA实现3.3ICMP协议C++实现四、ICMP协议发展趋势一、ICMP协议概述
大雨淅淅·2024-08-27 04:52

leetcode-合并两个有序数组

一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例
Jo哥·2024-08-27 04:51

C++设计模式4：发布-订阅模式

主要关注对象的一对多的关系，也就是多个对象都依赖于一个对象，当该对象的状态发生改变时，其他对象都能够接受到相应的通知。假如有一个存有数据的对象，这个对象的数据产生了另外三个对象，一个曲线图对象，一个折线图对象，一个圆饼图对象，这时候，如果数据对象发生了改变，那么这三个对象应该及时收到相应的通知。#include#includeusingnamespacestd;classObserver{publ
咩咩大主教·2024-08-27 04:49

C++设计模式5：装饰器模式

装饰器模式主要用于增加现有类的功能，一般，我们为了增加现有类的功能，通过实现子类的方式重写接口，是可以完成功能扩展的，但是代码中有太多的子类添加进来了，装饰器模式可以让我们以较小的代价，实现类功能的增加。#includeusingnamespacestd;classCar{public:Car(){}~Car(){}virtualvoidshow()=0;};classAudi:publicCar
咩咩大主教·2024-08-27 04:49

【C++语言】封装

在C++中，封装通过类来实现，类将数据成员和成员函数封装在一起。本文将详细讨论C++中封装的概念、优势以及如何实现。
游向大厂的咸鱼·2024-08-27 03:47

windows c++ (7) yaml-cpp vs2019编译

安装make遇到__declspec(dllimport)constYAML::BadSubscript::vftable错误，请在CMAKE时勾选YAML_BUILD_SHARED_LIBS在编译完成，执行过程中遇错，请确认你的.yaml文件正确性。使用在线YAML验证工具（如YAMLLint）。我编译好的资源，里面包含了x86的debug和releaselib和dll，X64的请自己编译。ya
勤又氪猿·2024-08-27 02:09

【通用】C++ #pragma（特殊指令的预处理指令）

虽然#pragma不是标准C++的一部分，但它被许多编译器实现并提供了不同的扩展。以下是一些常见的#pragma指令：常见的#pragma指令#pragmaonce功能：确保头文件只被包含一次。.
勤又氪猿·2024-08-27 02:39

C++创建不定长数组并求连续子数组最大和/排序

在C++中使用Vector类模板生成不定长数组是非常方便的，配合push_back使用#include#include#include"algorithm"usingnamespacestd;intMaxSubSum
FantasyJXF·2024-08-27 01:05

c++运算符重载

文章目录前言一、重载二元运算符1.作为成员函数的二元重载运算符2.作为非成员函数的二元重载运算符二、重载一元运算符1.作为成员函数的一元重载运算符2.作为非成员函数的一元重载运算符3、重载一元前置与后置运算符：++和--1.重载前置的自增运算符2.重载后置的自增运算符三、运算符作为成员函数和非成员函数的比较前言提示：这里可以添加本文要记录的大概内容：运算符重载不是自动的，必须定义运算符重载函数来描
aoeh·2024-08-27 00:31

【C++】第6天：C到C++，从建立对类（Class）的认识开始

类ClassCLS-1认识类C++中的类可以被简单的理解为一种自定义数据类型。对于一种数据类型，我们不难理解的是，数据类型有数据和其特定的行为。
u011046264·2024-08-27 00:00

C++类和对象

、类域二、实例化1、实例化概念2、对象的大小三、this指针一、类的定义1、类的定义格式calss是定义类的关键词，用法更C语言中的结构体struct关键词用法一样，区别是类可以在里面创建函数，当然在C+
犯困的土子哥·2024-08-27 00:58

突破编程：深入理解C++中的组合模式

突破编程：深入理解C++中的组合模式在C++及众多面向对象编程语言中，设计模式是解决问题的经典方案，它们帮助开发者在面对复杂系统设计时，能够遵循一套经过验证的最佳实践。
shiming8879·2024-08-26 23:23

Makefile相关概念总结

Makefile中的变量4.伪目标（PhonyTargets）5.Makefile的规则6.自动变量7.条件判断8.函数9.Makefile示例前言Makefile是用于管理项目构建过程的文件，通常用于C/C+
松小白song·2024-08-26 22:43

MAVSDK（c++) takeoff_and_land程序分析

MAVSDK（c++)takeoff_and_land程序分析takeoff_and_land程序是用c++语言调用MAVSDKAPI做起飞和降落的控制。
天际碧空·2024-08-26 22:43

Sylar C++高性能服务器学习记录02 【日志管理-代码分析篇】

早在19年5月就在某站上看到sylar的视频了，一直认为这是一个非常不错的视频。由于本人一直是自学编程，基础不扎实，也没有任何人的督促，没能坚持下去。每每想起倍感惋惜，遂提笔再续前缘。为了能更好的看懂sylar，本套笔记会分两步走，每个系统都会分为两篇博客。分别是【知识储备篇】和【代码分析篇】(ps:纯粹做笔记的形式给自己记录下，欢迎大家评论，不足之处请多多赐教)QQ交流群：957100923B站
古猜..·2024-08-26 22:12

c++常用库函数整理总结

C++常用库函数整理一、字符处理函数1.字符处理函数：Isalnum测试c是否字母或数字。
Demo.demo·2024-08-26 22:12

C++ 指南- 异常的处理

异常处理异常处理是C++中用于处理程序运行时发生的错误情况的一种机制。它允许程序在发生错误时从当前执行点跳转到事先定义的错误处理代码，而不是立即终止程序。
小虾米欸·2024-08-26 21:41

数据类型大小

以如下标准的数据类型为例：char/short/int/long(long)/float/(long)doublesizeofC/C++/C#都提供sizeof运算符计算类型大小，尽
程序员小迷·2024-08-26 21:10

C++库函数详解来啦！

大家好，今天我们来了解一下库函数文章目录1.何为库函数2.库函数的作用3.如何使用库函数4.常用库函数4.1（C标准库部分）4.2（数学库）4.3（字符串操作）4.4（输入输出流）4.5（算法库）4.6（动态数组）4.7（关联容器）4.8（字符串操作）4.9（文件操作）1.何为库函数库函数（libraryfunction）是在编程语言中预先编写好的一组功能函数，可以提供方便和高效的操作和处理数据的
PingdiGuo_guo·2024-08-26 21:10

C++从入门到起飞之——vector模拟实现 全方位剖析！

个人主页：秋风起，再归来~系列专栏：C++从入门到起飞克心守己，律己则安目录1、vector的成员变量2、迭代器3、size与capacity4、[]运算符重载5、reserve6、push_back7
秋风起，再归来～·2024-08-26 21:09

C++指南-标准库，数学库，数据结构

C++标准库概览C++标准库是C++语言的组成部分，提供了大量的工具和函数，以支持各种编程任务。输入输出流输入输出流类std::iostream：基础输入输出流类。
小虾米欸·2024-08-26 21:09

LeetCode-478. 在圆内随机生成点

题目描述在圆内随机生成点给定圆的半径和圆心的x、y坐标，写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例输入:["Solution","randPoint","randPoint","randPoint"]
一只可爱的柠檬树·2024-08-26 21:29

C++ while语句

下面是C++primer中使用while语句编写从1到10的求和程序：#includeintmain(){intsum=0,val=1;while(val<=10){sum+=val;++val;}std::cout<<"Sumof1to10inclusiveis"<<sum<<std::endl;getchar();return0;}
soldier123333·2024-08-26 21:08

C++基础语法:异常处理(一)

前言"打牢基础,万事不愁".C++的基础语法的学习."
jllws1·2024-08-26 21:36

c++教学（8）while循环

计数器while死循环break第13课时知识精炼1.while死循环2.计数器while死循环while(1){循环语句;}代码由两部分构成：1、while(1)2、循环语句计数器计数器在使用时需要初始化为0一、while死循环1、while死循环结构2、while死循环一般形式while(1){循环语句}3、break语句如果想要使停止while死循环，我们需要使用：break；循环跳出语句4
Happy_potter_RD·2024-08-26 20:34

【C++】while语句

while循环语句while语法结构while（表达式）循环语句；例如：intmain(){inti=1;while(i中。其输出可以是一个字符，可以是介于0~127之间的一个十进制整型数（包含0和127），也可以是用char定义好的一个字符型变量。3.！=是检查两个操作数的值是否相等，如果不等，则条件为真。（！为非、否）4.在while语句中，如果想结束getchar的代码运行，可以Ctrl+Z
JINRIKAOSHI·2024-08-26 20:34

iOS底层原理（二）：RunTime底层原理

前言OC是一种动态语言，其动态性是由RuntimeAPI来支撑的，RuntimeAPI提供的接口都是C语言的，源码由C、C++、汇编语言编写，想深入学习Runtime，需要先了解它底层的一些数据结构，例如
冰风v落叶·2024-08-26 20:14

c语言内存函数（memcpy/memmove/memset/memcmp）详解

、二：内存函数1.memcpymemcpy：C和C++使用的内存拷贝函数函数原型：void*memcpy(void*destin,void*source,unsignedn)；函数的功能：
无敌暴龙战神！·2024-08-26 20:03
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他