leecode刷题记录

刷题记录2

第一题力扣给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。classSolution{public:intsingleNumber(vector&nums){unordered_maphashtable;for(inti=0;ifirst;}};第一时间想到的就是用hashtable，用stl的内置函数解决。classSolution{publ
久羽·2023-10-10 04:02

从零开始的力扣刷题记录-第八十七天

力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是
渊微指玄·2023-10-10 03:30

leecode 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解法，左右对比实现累加vartrap=function(height){letwa
小强不是蟑螂啊·2023-10-09 22:57

剑指offer刷题记录--树

1.JZ55二叉树的深度1.递归（后序遍历，，无法用栈）使用递归方法对每个结点进行递归，直到找到叶子节点，层层返回，每一层+1，最终即得树的深度。（这个遍历方式是后序遍历）动图/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}
读书健身敲代码·2023-10-09 19:32

剑指offer刷题记录

剑指offer一、字符串1、注意事项2、例题（1）168.Excel表列名称进展转换问题一般是0-25为26进制，但是题目中给出了1-26的映射关系，使用给出一个值转成字符表示的时候，每次取余的时候都要减一StringBufferstr=newStringBuffer();//Java中StringBuffer带reverse()//C++中有这个reverse函数，不过要引#include包fo
爱喜剧的魔王·2023-10-09 19:31

代码随想录刷题记录 day50 每日温度+下一个更大元素 I

代码随想录刷题记录day50每日温度+下一个更大元素I739.每日温度思想1.暴力解两次for超时了2.单调栈花了点时间理解的。单调栈的基础入门题。
Made in Program·2023-10-08 22:59

每日一题（刷题记录）

H指数10.7给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。示例1：输入：citations=[3,0,6,1,5]输出：3解释：给定数组表示
Adellle·2023-10-08 19:56

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2
I am stupid·2023-10-08 13:53

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi
@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri
@白圭·2023-10-08 06:29

leecode-C语言实现-23. 合并K个升序链表

一、题目二、解题思路根据提示我们知道数值的最小值为-10000，最大值为10000，实际测试leecode需要的最小值为-5000，最大值为5000，那我们可以初始化一个数组长度10001，多的1是因为要算上
阳光九叶草LXGZXJ·2023-10-07 21:00

leecode 41 求缺失的第一个正整数

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。varfirstMissingPositive=function(nums){if(nums.length==0)return1;//为空数组
小强不是蟑螂啊·2023-10-07 20:51

二叉搜索树中的众数(Java) leecode

解题思路：二叉搜索树，考虑中序遍历，此题类似有序遍历数组。curCount计算当前节点出现的次数，maxCount计算众数出现最大次数。返回结果是数组，所以要定义一个数组储存众数。classSolution{//计算众数节点的值LinkedListmode=newLinkedListmaxCount){mode.clear();maxCount=curCount;mode.add(root.val
Steven迪文·2023-10-07 19:49

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran
辞树 LingTree·2023-10-07 06:19

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:
a15288862893·2023-10-07 06:18

代码随想录-017-LeetCode19.删除链表的倒数第N个节点

目录前言题目1.删除倒数链表(快慢指针法)思路（定义变量）2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-10-07 01:58

leetcode刷题记录-正则表达式匹配

leetcode刷题记录题目正则表达式匹配题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
zichenjushi12138·2023-10-06 23:59

LeetCode刷题记录：10. 正则表达式匹配-Regular Expression Matching

LeetCode刷题记录：10.正则表达式匹配-RegularExpressionMatching题目解题思路java实现题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配
FF_1412·2023-10-06 23:58

LC219存在重复元素：「哈希表」&「滑动窗口：常数级空间」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-10-06 03:46

算法训练营第十天（7.21）| 栈&队列Part01：基础

目录LeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacks
py明天会更好·2023-10-05 06:05

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。
纯洁编程说·2023-10-05 03:38

力扣刷题记录104.1-----377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://物品在外层循环等于固定顺序是组合核心:固定元素顺序//背包大小在外层是完整的集合排序元素顺序不固定intcombinationSum4(vector&nums,inttarget){inti,j;intreturn_int=0;vectordp(target+1,0);dp[0]=1;for(i=0;i=
@白圭·2023-10-05 01:07

力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcombinationSum4(int[]nums,inttarget){inti,j;intlength;length=nums.length;int[]dp=newint[target+1];dp[0]=1;//for(i=0;i
@白圭·2023-10-05 01:07

【软件设计师-中级——刷题记录5（纯干货）】

目录`软件维护`：`文档`：类的静态成员：漏洞扫描系统：关于CISC（复杂指令集计算机）和RISC（精简指令集计算机）：计算机指令系统之寻址方式关于Cache(高速缓冲存储器）冯诺曼计算机：关于RISC和CISC：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：
lxw-pro·2023-10-04 23:11

【软件设计师-中级——刷题记录6（纯干货）】

目录管道——过滤器软件体系结构风格优点：计算机英语重点词汇：单元测试主要检查模块的以下5个特征：数据库之并发控制中的事务：并发产生的问题解决方案:封锁协议原型化开发方法：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：获取职称：以考代评国际意义：中日韩互认升职加
lxw-pro·2023-10-04 23:38

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(15)问题G:数字分类(20)问题H:部分A+B(15)问题I:锤子剪刀布(20)《算法笔记》3.2小节——入门模拟->查找元素问题A:统计同成绩学生人数问题B:找x问题C:查找学生信息问题D:查找
小天才才·2023-10-04 02:15

118. 杨辉三角

力扣刷题记录数学模拟118.杨辉三角思路只需要简单的模拟每个过程就可以了从第三行开始每一行两个一中间的值等于上一行的值两两相加代码classSolution{publicList>generate(intnumRows
xc979906570·2023-10-03 23:00

Leecode_118.杨辉三角

1.题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。【解析】稍微解释一下杨辉三角的定义，其实看动图就非常容易理解杨辉三角的定义了，任意一个数的值是它上一行紧挨着的左边和右边的数字的和，哎呀妈呀好绕…结合动图和我的文字理解一下吧！1.1示例：示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1
Jully_xiaoman·2023-10-03 23:25

buuoj刷题记录 - pwnable_hacknote

查看程序保护:拖进IDA分析一下,Add函数正常,先创建八个字节的内存structNode{{void*func_addr;void*content;}然后根据输入的size开辟相应大小的内存问题存在于DelNote函数中,free后没有置0看一下PrintNote函数:根据八个字节的前四个字节调用对应的函数,并把这个八个字节的首地址作为参数若Note被free后，还是可以调用Print函数的，由
Suspend.·2023-10-03 20:48

LeeCode(C++):买卖股票的最佳时机

问题描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
卷心菜菜_·2023-10-03 17:11

LeeCode121买卖股票的最佳时机(Java)（双指针）

题目链接：LeeCode121买卖股票的最佳时机题目描述：当前天最大盈利是今天价格减之前天里最小的价格，依次找classSolution{publicstaticintmaxProfit(int[]prices
ohh`·2023-10-03 17:40

LeeCode309买卖股票的最佳时机(Java)（dp状态机）

题目链接：LeeCode309买卖股票的最佳时机题目描述：这个题真的卡了我好久，之前没做过类似的题目，看了题解才知道有状态机这个概念，得考虑多个状态，然后说说解题思路：思路买卖股票过程中一定会有两种状态
ohh`·2023-10-03 17:40

leecode 121. 买卖股票的最佳时机

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
次第花开缓缓归来·2023-10-03 17:10

Leecode 860. 柠檬水找零 贪心

原题链接：Leecode860.柠檬水找零classSolution{public:boollemonadeChange(vector&bills){if(bills[0]>5)returnfalse;
自信的小螺丝钉·2023-10-03 17:39

Leecode 121. 买卖股票的最佳时机

原题链接：Leecode121.买卖股票的最佳时机解法一：（该解法和Leecode42.接雨水双指针这道题的解法二思想一样）classSolution{public:intmaxProfit(vector
自信的小螺丝钉·2023-10-03 17:39

leecode：最佳买卖股票时机含冷冻期（python）

1.题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]2.思路（动态规
乖乖的函数·2023-10-03 17:38

LeeCode121—买卖股票的最佳时机

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意是：只是返回的是最大利润---就是找出差值最大的两个元素，并且这两个元素必须后一个元素大于前一个元素，这样才有利润。
一颗待收割的小白菜~·2023-10-03 17:38

Leecode121.买卖股票的最佳时机详细题解及算法思路

Leecode121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
蜂蜜柚子茶×·2023-10-03 17:38

leecode121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
liuhongtaowxp1·2023-10-03 17:08

LeeCode121 买卖股票的最佳时机

'''目标：收益最大dp：记录着收益确定买入：买入时机应是相邻左右的股票价格都比它大，是价格曲线的极小值卖出时机：dp最大值'''defbesttime(prices):size=len(prices)dp=[0]*sizetem=[]#存储价格极小值
茶冻茶茶·2023-10-03 16:36

Leecode_121：买卖股票的最佳时机

1.题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。1.1示例：示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格
Jully_xiaoman·2023-10-03 16:35

Leecode121： 买卖股票的最佳时机1 & 2 & 3

第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。买卖股票的最佳时机2：prices=[7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。买卖股票的最佳时机3：预期是6，输出是8，说明算法内部有错误。问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！分别表示
梦雨羊·2023-10-03 16:35

力扣刷题记录81.1-----338. 比特位计数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectorcountBits(intn){inti;vectordp(n+1,0);//右移是利用不考虑最后一位的结果for(i=1;i>1]+(i&1);}returndp;}};三、运行结果
@白圭·2023-10-02 14:36

BUUCTF-WEB-刷题记录

题目地址https://buuoj.cn/challenges[HITCON2017]SSRFme代码理解进入主页后发现是代码审计/escapeshellarg—把字符串转码为可以在shell命令里使用的参数@—抑制错误输出mkdir—创建目录chdir更改目录shell_exec—通过shell环境执行命令，并且将完整的输出以字符串的方式返回。pathinfo—返回文件路径的信息dirname—
cike_y·2023-10-02 06:13

算法刷题记录--十进制转十六进制

题目描述：给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。思路：对于十进制转x进制，需要将该十进制的数除以要转换的进制x(如2、8，16)，反向取余数，直到商为0终止。注意：给定数值为零为负时需要特殊处理classSolution{publicStringtoHex(int_num){longnum=_num;if(num==0){return"0";}i
啥都不懂的小小白·2023-10-02 00:10

刷题记录----leetcode ，dp问题3

区间dp问题：1.合并石子#include#includeusingnamespacestd;constintN=300+10;inta[N];ints[N];intf[N][N];intmain(){intn;cin>>n;for(inti=1;i>a[i];s[i]=a[i];}for(inti=1;i<=n;i++){s[i]+=s[i-1];}for(intlen=2;len<=n;len
BOWWOB·2023-10-02 00:05

算法刷题记录-图(LeetCode)

994.RottingOranges思路BFS以腐烂的橘子作为起始点，使用BFS逐级向外拓展，并时刻使用cnt记录良好的橘子的数量。代码classSolution{public:intdirections[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intorangesRotting(vector>&grid){intcnt=0;deque>deque1;intm=(int
ほしのした·2023-10-02 00:04

Java刷题记录（小白边刷边学）7.25

Java刷题记录（小白边刷边学）7.251最长公共前缀题目分析:首先一定需要创建一个数组存储最长公共前缀的值为了方便比较，先把strs的第一个字符串放进新的数组中即strs[0]因此比较时从strs【1
小聪不吃葱·2023-10-01 22:00

代码随想录算法训练营第四十一天|343. 整数拆分 96.不同的二叉搜索树

目录LeeCode343.整数拆分动态规划法贪心解法LeeCode96.不同的二叉搜索树LeeCode343.整数拆分343.整数拆分-力扣（LeetCode）动态规划法思路：1.确定dp数组及下标含义
禹泽.·2023-10-01 21:48

Buuoj刷题记录

记录buuoj写过的题web[HCTF2018]WarmUpF12看到存在source.php，跳转后看到代码"source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse;}if(in_array($page,$whitelist)){returntrue;
meteox·2023-10-01 06:53
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他