草庐IT

每日一题

全部标签

( 数组) 209. 长度最小的子数组——【Leetcode每日一题】

❓209.长度最小的子数组难度:中等给定一个含有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提示:11target10911nums.length10

( 动态规划) 674. 最长连续递增序列 / 718. 最长重复子数组——【Leetcode每日一题】

题目一(贪心)❓674.最长连续递增序列难度:简单给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列可以由两个下标l和r(l确定,如果对于每个l,都有nums[i],那么子序列[nums[l],nums[l+1],...,nums[r-1],nums[r]]就是连续递增子序列。示例1:输入:nums=[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的,因为5和7在原数组里被4隔开。示例2:输入:nums=[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度

如何看待字节跳动取消大小周普遍降薪?平均每日入账6.5亿,11万员工怎么办

日前,腾讯强制6点下班、字节跳动取消大小周、BOSS直聘取消大小周……大厂们纷纷内卷做出行动。打工人在开心的同时也有担忧:大小周取消了、日常加班没有了,工资怎么办?8月31日,字节跳动迎来取消大小周后的首次发薪,不少员工看见工资条后,心凉半截:普遍降薪。某位员工在社交媒体上表示,大家普遍降薪17%。另一位员工则表示,约等于少了4天工资。还有人表示,字节研发员工的工资普遍较高,这么一搞,损失不小。另外,还有一部分员工的薪资是按全年薪资包算的,加班费也算在其中。但是如今大小周取消了,字节还未公布补偿方案。今天,我们将使用YonghongDesktop,以数据可视化的呈现方式,带大家看看字节跳动的营

Golang每日一练(leetDay0075) 打家劫舍II、最短回文串

目录213.打家劫舍IIHouseRobberii  🌟🌟214.最短回文串ShortestPalindrome  🌟🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏213.打家劫舍IIHouseRobberii你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触

AcWing - 寒假每日一题2023(DAY 16——DAY 20)

文章目录一、AcWing4455.出行计划(简单)1.实现思路2.实现代码二、AcWing4510.寻宝!大冒险!(简单)1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟(中等)1.实现思路2.实现代码四、AcWing4728.乘方(简单)1.实现思路2.实现代码五、AcWing4729.解密(简单)1.实现思路2.实现代码一、AcWing4455.出行计划(简单)题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在ttt时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间,即在t+kt

AcWing - 寒假每日一题2023(DAY 16——DAY 20)

文章目录一、AcWing4455.出行计划(简单)1.实现思路2.实现代码二、AcWing4510.寻宝!大冒险!(简单)1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟(中等)1.实现思路2.实现代码四、AcWing4728.乘方(简单)1.实现思路2.实现代码五、AcWing4729.解密(简单)1.实现思路2.实现代码一、AcWing4455.出行计划(简单)题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在ttt时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间,即在t+kt

( 动态规划) 516. 最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度:中等给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s=“bbbab”输出:4解释:一个可能的最长回文子序列为“bbbb”。示例2:输入:s=“cbbd”输出:2解释:一个可能的最长回文子序列为“bb”。提示:1s仅由小写英文字母组成💡思路:动态规划对于一个子序列而言,如果它是回文子序列,并且长度大于2,那么将它首尾的两个字符去除之后,它仍然是个回文子序列。因此可以用动态规划的方法计算给定字符串的最长回文子序列。定义二维dp数组,dp[i][j]表

( 动态规划) 1035. 不相交的线 ——【Leetcode每日一题】

❓1035.不相交的线难度:中等在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。示例1:输入:nums1=[1,4,2],nums2=[1,2,4]输出:2解释:可以画出两条不交叉的线,如上图所示。但无法画出第三条不相交的直线,因为从nums1[1]=4到nums2[2]=4的直线将与从nu

【每日知识】使用git命令更新命令到远程仓库

一、更新当前分支最新代码1.如果本地当前分支设置了上游分支通过:gitbranch-vv查看、后运行:gitpull即可更新最新代码2.如果没有设置上游分支可先设置上游分支:gitbranch-uorigin/分支名、再执行:gitpull。3.直接执行:gitpullorigin分支名。用以上三种方法都可以更新最新的代码。二、提交代码至远程仓库1.gitstatus查看本地仓库的情况,命令用于显示工作目录和暂存区的状态。使用此命令能看到那些修改被暂存到了,哪些没有。(当前红色的区域就是你本地修改的)2.gitadd文件路径添加单个文件到提交列表3.gitstatus再查看一下若文件变成绿色则

Leetcode每日一题——“用队列实现栈”

各位CSDN的uu们你们好呀,好久没有更新本专栏啦,甚是想念!!!今天,小雅兰的学习内容是用队列实现栈,下面,让我们进入Leetcode的世界吧!!! 这是小雅兰写过的栈和队列的文章,有兴趣的可以看看:栈——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 队列——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客如图所示: 这里相当于栈中的Push1234这四个数据可以使用两个队列进行导数据 如果还想再导出一个数据,那么还是同样的方法:  这里相当于栈中两次连续的Pop 如果还想Push56这两个数据,那么:然后再Pop,还是一样的,这次Pop一次,Pop出的就是6啦 好的