草庐IT

leetCode

全部标签

【刷题系列】顺序表OJ题

文章题目来源力扣🎈力扣(LeetCode)全球极客挚爱的技术成长平台LeetCode官网:https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源:力扣(LeetCode)题目链接:https://leetcode.cn/problems/remove-element/思路一:遇到val值,直接把val删除,运用顺序表的删除,把后面的值往前覆盖掉val优点:学了顺序表后容易想到缺点:时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现!!!思路二:可以另开

【Leetcode】55.跳跃游戏

一、题目1、题目描述给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为3的位置。但该下标的最大跳跃长度是0,所以永远不可能到达最后一个下标。提示:14052、基础框架classSolution{public:bool

克服“一支笔,一双手,一道力扣(Leetcode)做一宿”的窘境:我的烦恼和建议

文章目录每日一句正能量前言原因建议自己相关的经历可能存在的问题根据问题进行分解或建立思维导图分享好用的刷题网站并进行介绍后记每日一句正能量想升高,有两样东西,那就是必须作鹰,或者作爬行动物。——巴尔扎克前言作为一名计算机科学专业的学生或工作者,我们经常会面临各种各样的算法和编程问题,而力扣(Leetcode)作为一个专注于算法题目的平台,受到了越来越多人的关注和使用。然而,有时候我们会遇到这样的情况:明明自己学习了不少知识,但是在实际做题时却感到无从下手,不知道该如何入手。接下来,我将分享一下我的烦恼和一些解决这种情况的建议。确定你的基础知识是否足够如果你在做题时遇到了困难,首先要考虑的是你是

LeetCode35.搜索插入位置

//个人学习笔记用题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。参考题解--代码随想录暴力解法:classSolution{public:intsearchInsert(vector&nums,inttarget){ for(inti=0;i=target){ returni; } } returnnums.size();}};//解析:他是要返回位置,所以可以不用插入数据,直接返回位置即可二分解法classSolution{public: intsearchInsert

【LeetCode】HOT 100(23)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:448.找到所有数组中消失的数字-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:438.找到字符串中所有字母异位词-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:448.找到所有数组中消失的数字-力扣(Leetcode)题目的接口:classSolution{public:vectorfindDisappearedNumber

GitHub Copilot实战 Leetcode和Alpha Vantage API获取股票数据

GitHubCopilot可以提升编码速度25%。需要在visualstudiocode添加插件GitHubCopilot1.BasePython创建数组和Personclass#Createalistof100numbers.numbers=[iforiinrange(100)]defget_even_numbers(numbers):"""Returnalistofevennumbersfromthegivenlist."""return[iforiinnumbersifi%2==0]even_numbers=get_even_numbers(numbers)odd_numbers=[if

【算法|动态规划系列No.5】leetcode62. 不同路径

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录题目描述🍬算法原理🎂代码实现🥣题目描述🍬一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例一:输入:m=3,n=7输出:28示例二:输入:m=3,n=2输出:3解释:从左上角开始,

【LeetCode】动态规划 刷题训练(九)

文章目录环绕字符串中唯一的子字符串题目解析状态转移方程返回值完整代码最长递增子序列子数组与子序列的区别状态转移方程完整代码摆动序列题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码环绕字符串中唯一的子字符串点击查看:467.环绕字符串中唯一的子字符串定义字符串base为一个“abcdefghijklmnopqrstuvwxyz”无限环绕的字符串,所以base看起来是这样的:“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”.给你一个字符串s,请你统计并返回s中有多少不同非空子串也在base中出现。示例1:

leetcode322:零钱兑换

leetcode322:零钱兑换题目:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。思路:动态规划+背包问题;定义一维数组nums,nums[i]含义:凑成总金额为i所需的最少硬币个数代码如下:classSolution{intINF=0x3f3f3f3f;publicintcoinChange(int[]coins,intamount){intn=coins.length;Arrays.sort(coins);//nums[i

代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

文章目录977有序数组的平方思路代码总结209长度最小的子数组思路代码总结59螺旋矩阵II思路代码总结977有序数组的平方思路一开始忘记之前的思路了,看来还是要多复习这道题也可以理解为双指针。因为原数组是非递减的,所以最左小,最右大,但同时,最左可能是负数,负数最小时,它的绝对值是最大。新数组存的是平方,因此,最大的平方只可能由数组两端的数字生成。代码classSolution{public:vectorint>sortedSquares(vectorint>&nums){//快慢指针//因为原数组是非递减的,所以最左小,最右大//最左可能是负数,负数最小时,它的绝对值是最大//求的是平方,因