草庐IT

Leetcode_Master

全部标签

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

算法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

master节点上的nodeport端口不通(k8s踩坑)

问题描述创建了一个nodeport类型的service,端口是80,按道理来说会在每个节点上开启80端口,但是发现master节点上没有开启80端口,node1、node2上均开启了80端口。在k8s1.22.17版本中已经无法使用lsof-i:80或netstat-lntup|grep80等方式查看service开启的nodeport端口了,但是我们可以使用telnet命令进行测试问题排查排查防火墙selinux,都是关闭状态的。安装网上说的添加:iptables-PFORWARDACCEPT,仍是未解决。查看当初安装集群时配置的开启ipv4转发,也没啥问题:[root@masterglus

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

【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

LeetCode 2810. Faulty Keyboard【模拟,双端队列,字符串】简单

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目