草庐IT

回文数-力扣

全部标签

力扣精选算法100题——水果成篮(滑动窗口专题)

本题链接👉水果成篮第一步:了解题意我就按照实例1来进行对这题的理解。1代表种类类型,这个数组里面有2个种类类型ps:种类1和种类2,只不过种类1是有2个水果,种类2有一个水果,共计3个水果。本题需要解答:收集水果的最大数目.但是前提条件:我们只有2个篮子,每个篮子里只能装1种类型,但是篮子里的数量是不限制的。每采摘一次,将会可以向右移动到下一棵树,并继续采摘,不能跳过一棵树2个篮子表示着我们只能容纳2个类型的,出现第3类型的苹果,我们就直接结束采摘就按实例3来表示:fruits[1,2,3,2,2] 1,2,遇到3的时候,这就是我们遇到的第三种类型水果了,那么我们就需要停止,这时候就可以记录一

力扣白嫖日记(sql)

前言练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库练习题。今日题目:1068.产品销售分析I销售表:Sales列名类型sale_idintproduct_idintyearintquantityintpriceint(sale_id,year)是销售表Sales的主键(具有唯一值的列的组合)。product_id是关联到产品表Product的外键(reference列)。该表的每一行显示product_id在某一年的销售情况。注意:price表示每单位价格。产品表:Product列名类型product_idin

力扣【四数之和】

 一、题目描述18. 四数之和给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a],nums[b],nums[c],nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0a、b、c 和 d 互不相同nums[a]+nums[b]+nums[c]+nums[d]==target你可以按 任意顺序 返回答案。二、题目解析算法思想:排序+双指针1、依次固定一个数a;2、在a后面的区间内,用“三数之和”找到三个数,使用这三个数的和等于target-a即可同理,对于三数之和的算法:1、依次固定一个数

力扣刷MySQL-第二弹(详细解析)

 🎉欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克🍹✨博客主页:小小恶斯法克的博客🎈该系列文章专栏:力扣刷题讲解-MySQL🍹文章作者技术和水平很有限,如果文中出现错误,希望大家能指正🙏📜感谢大家的关注! ❤️​​目录🚀查找重复的电子邮箱🚀查找没有买东西的顾客🚀总结 🚀查找重复的电子邮箱表: Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键(具有唯一值的

力扣每日一练(24-1-20)

    大脑里的第一想法是排列组合,直接给出超级准确的最优解。    但不适用,hhh    只要连续的n个元素大于或者等于target就可以了    题目比自己想象的要好解决    解法是使用滑动窗口算法。这个算法的基本思想是维护一个窗口,使得窗口内的元素总和大于等于目标值,然后尝试缩小窗口以找到最小的满足条件的子数组。PythonclassSolution:defminSubArrayLen(self,target:int,nums:List[int])->int:n=len(nums)ans=n+1start=0end=0total=0whileend=target:ans=min(an

力扣链表oj面试题,保姆级图解

 少年也识愁滋味,写作码文挠破头。 前言:期末考试临近,博主也在备战期末,自上篇链表oj面试题博客的发布后,近一个月没有新文出炉了,博主跟小伙伴们一样都在好好复习呢!!不知道诸位小伙伴考的如何,在这里博主给大家伙拜个早年啦!同时也很感谢各位小伙伴们的支持!!新年新气象,2024一起加油吧!!!目录1.链表分割 1)代码实现 2.链表的回文结构2)代码实现3.相交链表3)代码实现 4.环形链表4)代码实现1.链表分割题目:编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前首先这有个链表,题目没有说是有序的,所以我们以乱序的链表为例:假设x=30,那么根据题意

力扣:494. 目标和(动态规划)(01背包)

题目:给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’,然后串联起所有整数,可以构造一个表达式例如,nums=[2,1],可以在2之前添加‘+’,在1之前添加‘-’,然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1:输入: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+1=3+1+1+1+1-1=3示例2:输入:nums=[1],target=1输出:

647.回文子串 516.最长回文子序列

647.回文子串516.最长回文子序列647.回文子串力扣题目链接(opensnewwindow)给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:“abc”输出:3解释:三个回文子串:“a”,“b”,“c”示例2:输入:“aaa”输出:6解释:6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”提示:输入的字符串长度不会超过1000。思路思路:动态规划动态规划五部曲1.定义dp数组以及下标含义做了很多动态规划的题目。定义Dp数组很容易想到,题目要求什么,我们就定义什么但对于

【算法】力扣【动态规划、数位DP模板题】233. 数字 1 的个数

233.数字1的个数文章目录【算法】力扣【动态规划、数位DP】233.数字1的个数题目描述输入输出示例提示解题思路代码解析第一部分第二部分第三部分完整Python3代码复杂度分析总结【算法】力扣【动态规划、数位DP】233.数字1的个数题目描述本文旨在解析力扣算法题233:“数字1的个数”。难度等级:困难。该算法问题要求计算在非负整数n以内(包括n),所有数位上数字1出现的次数。这是一道数位DP模板题。这里的解法参考了灵神(灵茶山艾府)的第二版数位DP。输入输出示例示例1:输入:n=13输出:6解释:数字1在以下数字中出现:1,10,11,12,13,其中11中数字1出现两次,合计6次。示例2

【力扣-876】链表的中间结点

🖊作者:Djx_hmbb📘专栏:数据结构😆今日分享:----------小Tips:虽然都是口服液体制剂,且看起来单支容量都一样,但是“藿香正气水”与“藿香正气口服液”的区别你知道吗?藿香正气水里含有40%-50%的乙醇,而藿香正气口服液不含有乙醇。同时藿香正气水不能和头孢一起服用(因为含有酒精),而藿香正气口服液可以和头孢一起服用。文章目录✔题目链接:✔题目:✔解题思路:遍历两次:先计算链表长短,再将指针移到该位置遍历一次:设计一个快指针(步长=2)和一个慢指针(步长=1)✔遍历两次-->代码详情:✔遍历一次-->代码详情:✔图解:家人们,点个![请添加图片描述](https://img-b