草庐IT

leetcode题解

全部标签

LeetCode 1572. 矩阵对角线元素的和

【LetMeFly】1572.矩阵对角线元素的和力扣题目链接:https://leetcode.cn/problems/matrix-diagonal-sum/给你一个正方形矩阵mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 示例 1:输入:mat=[[1,2,3], [4,5,6], [7,8,9]]输出:25解释:对角线的和为:1+5+9+3+7=25请注意,元素mat[1][1]=5只会被计算一次。示例 2:输入:mat=[[1,1,1,1], [1,1,1,1], [1,1,1,1], [1,1,1,1]]输出:8示例3:输入:

leetcode——26. 删除有序数组中的重复项

文章目录🐨1.题目🏹2.思路🪃3.代码实现🐨1.题目给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有k个元素,那nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:输入:nums=[1,1,2]输出:2,nums=[1,2,_]解释:函数应该返回新的长度2,并且原数组nums的前两

卷进大厂系列之LeetCode刷题笔记:长度最小的子数组(中等)

学算法,刷力扣,加油卷,进大厂!题目描述力扣题目链接给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。示例2:输入:target=4,nums=[1,4,4]输出:1示例3:输入:target=11,nums=[1,1,1,1,1,1,1,1]输出:0提示:1target1091nums.leng

capture the ether靶场题解(Math)

题目预览Tokensale分析攻击Tokenwhale分析攻击Retirementfund分析攻击Mapping分析攻击Donation分析攻击Fiftyyears分析攻击Tokensale分析题目代码:pragmasolidity^0.4.21;contractTokenSaleChallenge{mapping(address=>uint256)publicbalanceOf;uint256constantPRICE_PER_TOKEN=1ether;functionTokenSaleChallenge(address_player)publicpayable{require(msg.va

算法leetcode|70. 爬楼梯(rust重拳出击)

文章目录70.爬楼梯:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:70.爬楼梯:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?样例1:输入: n=2 输出: 2 解释: 有两种方法可以爬到楼顶。 1.1阶+1阶 2.2阶样例2:输入: n=3 输出: 3 解释: 有三种方法可以爬到楼顶。 1.1阶+1阶+1阶 2.1阶+2阶 3.2阶+1阶提示:1分析:面对这道算法题目,二当家的再次陷入了沉思。可以爬一阶或者两阶台阶,那也就是说,除了初始位置,和第一阶台阶,到达其他阶台阶n的方式,就只能从n

leetcode 516. 最长回文子序列(JAVA)题解

题目链接https://leetcode.cn/problems/longest-palindromic-subsequence/description/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china目录题目描述:暴力递归:动态规划:题目描述:给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s="bbbab"输出:4解释:一个可能的最长回文子序列为"bbbb"。示例2:输入:s="cbb

Pwn系列之Protostar靶场 Stack6题解

源码如下:#include#include#include#includevoidgetpath(){charbuffer[64];unsignedintret;printf("inputpathplease:");fflush(stdout);gets(buffer);ret=__builtin_return_address(0);if((ret&0xbf000000)==0xbf000000){printf("bzzzt(%p)\n",ret);_exit(1);}printf("gotpath%s\n",buffer);}intmain(intargc,char**argv){getpa

【LeetCode】【数据结构】栈与队列必刷OJ题

👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》🌝每一个不曾起舞的日子,都是对生命的辜负目录前言:【LeetCode】20.有效的括号(栈的括号匹配问题)【LeetCode】225.用队列实现栈【LeetCode】232.用栈实现队列【LeetCode】622.设计循环队列前言:本篇文章博主会给大家推荐几道栈与队列的必刷OJ题,并提供思路分析及原码(包含栈与队列的实现)。欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。=====================================================

LeetCode - 494 目标和

目录题目来源题目描述示例提示题目解析算法源码题目来源494.目标和-力扣(LeetCode)题目描述给你一个整数数组nums和一个整数target。向数组中的每个整数前添加 '+'或'-',然后串联起所有整数,可以构造一个表达式:例如,nums=[2,1],可以在2之前添加'+',在1之前添加'-',然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例输入nums=[1,1,1,1,1],target=3输出5解释一共有5种方法让最终目标和为3。-1+1+1+1+1=3+1-1+1+1+1=3+1+1-1+1+1=3+1+1+1-1+

算法leetcode|28. 找出字符串中第一个匹配项的下标(rust重拳出击)

文章目录28.找出字符串中第一个匹配项的下标:样例1:样例2:提示:分析:题解:rustgoc++cpythonjava28.找出字符串中第一个匹配项的下标:给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。样例1:输入: haystack="sadbutsad",needle="sad" 输出: 0 解释: "sad"在下标0和6处匹配。 第一个匹配项的下标是0,所以返回0。样例2:输入: haystack="leetcode",needle="le