E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法练习
【
算法练习
Day11】滑动窗口最大值&&前 K 个高频元素
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录滑动窗口最大值前K个高频元素总结滑动窗口最大值239.滑动窗口最大值-力扣(LeetCode)这道题是一道困难题,给出一个滑动窗口的长度,给出一个数组,每次滑动窗口向数组右侧滑动一个元素,要求返回一个数组该数组记录的是每次移动滑动窗口所包含的数字中最大的一个分别是什么。不难
Sherry的成长之路
·
2023-10-04 19:53
练题
算法
开发语言
【
算法练习
Day10】有效的括号&&删除字符串中的所有相邻重复项&&逆波兰表达式求值
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值总结:有效的括号20.有效的括号这道题相信学过数据结构的同学应该并不陌生,这道题是一道在学习栈的时候的一道十分经典的题型,起初第一次接触的时候,多少会有点感觉难,现在做来还行的。题目要求就是将所有的括号匹配起来,主要有两
Sherry的成长之路
·
2023-10-03 11:51
练题
算法
算法练习
9——收集元素的最少操作次数
LeetCode8038收集元素的最少操作次数给你一个正整数数组nums和一个整数k。一次操作中,你可以将数组的最后一个元素删除,将该元素添加到一个集合中。请你返回收集元素1,2,…,k需要的最少操作次数。classSolution:defminOperations(self,nums:List[int],k:int)->int:array=[0]*ktimes=0foriinrange(len(
予早
·
2023-10-02 15:02
数据结构与算法
算法
算法练习
10——数组为空的最少操作次数
LeetCode100032使数组为空的最少操作次数给你一个下标从0开始的正整数数组nums。你可以对数组执行以下两种操作任意次:从数组中选择两个值相等的元素,并将它们从数组中删除。从数组中选择三个值相等的元素,并将它们从数组中删除。请你返回使数组为空的最少操作次数,如果无法达成,请返回-1。我的超长代码,没有下面这个sort就超时了…classSolution:defminOperations(
予早
·
2023-10-02 15:31
数据结构与算法
算法
【
算法练习
Day9】用栈实现队列&&用队列实现栈
、个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录用栈实现队列用队列实现栈优化其他总结:栈和队列,相信大家都不陌生,栈是后进先出的数据结构,且只能从一端进入或弹出,也就是操作栈数据结构时候,只能操作数据在一段进出,由于栈数据结构的特点,栈不能被迭代器访问,也就是说不能随机访问,每次只能看到栈顶元素。队列这个数据结构,遵循
Sherry的成长之路
·
2023-10-02 15:59
练题
算法
算法练习
8——有序三元组中的最大值
LeetCode100088有序三元组中的最大值ILeetCode100086有序三元组中的最大值II给你一个下标从0开始的整数数组nums。请你从所有满足iint:array=[0]*len(nums)foriinrange(2,len(nums)):forjinrange(i):forkinrange(j,i):array[i]=max(array[i],(nums[j]-nums[k])*n
予早
·
2023-10-02 07:53
数据结构与算法
算法
Day2-LeetCode刷题(贪心
算法练习
及区间问题)
今天是刷题的第二天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。435.Non-overlappingIntervals(easy)原题地址题目描述这道题的题意很简单,意思是说现在有一系列的区间,让你去掉最少区间使得剩余的区间互不重复,起始和终点不算重叠。输入为一个二维数组,每一行为一个区间,这区间用一个含有两个元素的
BugII_
·
2023-10-02 04:43
LeetCode刷题
c++
算法
Day3-LeetCode刷题(贪心
算法练习
)
今天是刷题的第三天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。452.MinimumNumberofArrowstoBurstBalloons(Medium)原题地址题目描述这道题的题意是说有多个气球,给定多个气球的X轴位置,需要将所有气球射下来。输入为一个二维数组,每一行为一个区间,这区间用一个含有两个元素的数组表
BugII_
·
2023-10-02 04:43
LeetCode刷题
Day4-LeetCode刷题(贪心
算法练习
)
今天是刷题的第四天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。122.BestTimetoBuyandSellStockII(easy)原题地址题目描述这道题的题意很简单,意思是每天都可以进行出售和购买股票,求最大利润输入为一个一维数组,表示每天的股价变化情况,输出是最大的利润策略这题考虑贪心算法,可以直接暴力贪心,
BugII_
·
2023-10-02 04:43
LeetCode刷题
算法练习
7——买卖股票的最佳时机
LeetCode121买卖股票的最佳时机给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。蛮力法双重循环算收益,从数据数量级上看会超时,后面看评论区确实是动态规划dp[n]为在当天
予早
·
2023-09-30 17:06
数据结构与算法
算法
算法练习
6——旋转数组
LeetCode旋转数组给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入:nums=[-1,-100,3,99],k=2输出:
予早
·
2023-09-30 17:05
数据结构与算法
算法
【
算法练习
】84.找出数组的最大公约数——数学
⭐加入组队刷题,抱团生长,每天进步⭐欧几里得算法——leetcode此题热评前言哈喽,大家好,我是一条。糊涂算法,难得糊涂点击《糊涂算法》系统学习Question1979.找出数组的最大公约数难度:简单给你一个整数数组nums,返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。示例1:输入:nums=[2,5,6,9,10]输出:2解释:nums中最小的数是2
一条coding
·
2023-09-29 16:51
算法练习300题
算法
leetcode
算法练习
5——多数元素
LeetCode多数元素给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。蛮力法双重循环,不过会超时classSolution:defmajorityElement(self,nums:List[int])->int:times=0foriinnums:forjinnums:ifi==j:t
予早
·
2023-09-29 15:22
数据结构与算法
算法
算法练习
4——删除有序数组中的重复项 II
LeetCode80删除有序数组中的重复项II给你一个有序数组nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。双指针快慢指针(单向遍历双指针)classSolution:defremoveDuplicates(self,nums:List[int])->int:
予早
·
2023-09-29 15:51
数据结构与算法
算法
【
算法练习
Day8】 kmp算法&&找出字符串中第一个匹配项的下标&&反转字符串中的单词&&重复的子字符串
、个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录kmp算法找出字符串中第一个匹配项的下标重复的子字符串移动匹配kmp算法总结:kmp算法kmp算法是一种快速查找字符串的算法,主要用途是在一个字符串里查找是否包含另一个字符串,kmp在理解上不是很友好,首先我们要搞清楚什么是前后缀、最长相等前后缀、前缀表、next数组如何
Sherry的成长之路
·
2023-09-29 11:16
练题
算法
算法练习
——(3)合并数组
3.有两个已经排好序的数组,A:{9,28,38,40,56,65,78,82}B:{13,21,33,38,45},请定义一个新数组,将这两个数组中的数据合并到新数组中并且保证数据仍然是有序的。packagefirst;publicclasspaixu{publicstaticvoidmain(String[]args){int[]a={9,28,38,40,56,65,78,82};int[]
灬爱码士灬
·
2023-09-29 03:16
算法
算法
java
java 两个等长数组的中位数_Java
算法练习
——寻找两个有序数组的中位数
题目描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为$O(log(m+n))$。你可以假设nums1和nums2不会同时为空。示例1nums1=[1,3]nums2=[2]则中位数是2.0示例2nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5题解publicdoublefindMedianSortedA
KJ(Kan Jia)
·
2023-09-29 03:46
java
两个等长数组的中位数
leetcode
算法练习
——977.有序数组的平方/209.长度最小的子数组/59.螺旋矩阵II
leetcode
算法练习
977.有序数组的平方题目链接思路:暴力解法:把所有数都平方然后进行一个快排时间复杂的:O(nlogn)取决于快排双指针:设置两个指针分别在数组的两端定义一个一样大小的新数组根据两个指针的变化每次将最大的数放入新数组中即新数组由下标从大到小更新时间复杂度
刘梦得
·
2023-09-29 03:15
算法
算法
leetcode
数据结构
算法练习
2——移除元素
LeetCode27移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。双指针双向遍历双指针classSolution:defremoveElement(self,nums:List[int],val:int)
予早
·
2023-09-29 03:14
数据结构与算法
算法
算法练习
3——删除有序数组中的重复项
LeetCode26删除有序数组中的重复项给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余
予早
·
2023-09-29 03:13
数据结构与算法
算法
【
算法练习
Day7】反转字符串&&替换空格&&反转字符串中的单词&&左旋转字符串
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录反转字符串反转字符串II替换空格反转字符串中的单词左旋转字符串总结:反转字符串344.反转字符串-力扣(LeetCode)这道题思路并不难,甚至可以直接reverse调用库函数来一步到位(但是我之前并不知道这个库函数)reverse(开始地址,结束地址),可以将一个字符串从
Sherry的成长之路
·
2023-09-28 15:31
练题
算法
程序员进阶之
算法练习
(六十八)
题目1题目链接题目大意:有n个球,序号分别是1、2、3、、、、n,每个球上面有一个数字a[1]、a[2]、a[3]、、、a[n],这组数字是不递减的,即是a[i]≤a[i+1],1≤i>t;while(t--){intn;cin>>n;intans=1,cur=1;for(inti=0;i>a[i];if(i>0){if(a[i]==a[i-1]){++cur;ans=max(ans,cur);}
落影loyinglin
·
2023-09-27 14:33
算法练习
---力扣805: 数组的均值分割
本文主要是对官方题解的个人理解,旨在学习如果对你有用的话,麻烦点个赞,感激不尽目录一.问题描述二.问题分析三.关键点四.代码实现及解释一.问题描述1.力扣链接:力扣805:数组的均值分割2.问题描述:给定数组nums,长度1到30,里面元素是0到10000的整数,要求把数组分成两组A和B,并且这两组的平均数相等二.问题分析1.分成两组,每一个数据可能在A组,也可能在B组,每个数字有两种分发,那30
米粒小的哑巴湖
·
2023-09-27 01:27
算法练习
算法
leetcode
均值算法
算法练习
-二分法 LeetCode 287. 寻找重复数
今日感受:⛽️⛽️题目描述:LeetCode287.寻找重复数给定一个包含n+1个整数的数组nums,其数字都在[1,n]范围内(包括1和n),可知至少存在一个重复的整数。假设nums只有一个重复的整数,返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。解题代码:classSolution{//抽屉法publicintfindDuplicate(int[]nu
YINYL03
·
2023-09-27 00:06
数据算法练习
算法
leetcode
【
算法练习
Day6】四数相加&&赎金信&&三数之和&&四数之和
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录四数相加赎金信三数之和四数之和总结:这一期的题我刷的心力交瘁,感觉题目很类似,但是就是做不出来,第三道卡了一会,后来自己模拟了一遍才理解了。同时这一篇的题,也告诉我们不是所有这种类型的题,用哈希算法来解都简单,后两种用指针法做比哈希表解更好四数相加454.四数相加II-力扣
Sherry的成长之路
·
2023-09-26 15:28
练题
算法
【
算法练习
Day5】有效的字母异位词 &两个数组的交集&&快乐数&&两数之和
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录有效的字母异位词两个数组的交集快乐数两数之和总结:这篇博客主要是针对于哈希表的应用内容。哈希表主要分为三种哈希结构:数组,set和map。哈希表的应用主要在于解决一些,需要查找某个元素是否出现过的问题,需要快速查找类问题,可以优先考虑使用哈希表,它的查找时间为O(1)通常情
Sherry的成长之路
·
2023-09-26 15:55
练题
算法
哈希算法
算法练习
1——合并两个有序数组
LeetCode88合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。n
予早
·
2023-09-26 12:24
数据结构与算法
算法
算法练习
第六十四天
LCR184.设计自助结算系统-力扣(LeetCode)总结:利用一个双端维护队列一个往后递减的队列,对头是最大值,每次进入一个新值时就一直和队尾元素比较将比新的值小的数排出,这样能保证留在队列中的数都是会对最大值产生影响的数,而当主队列中将要排出的数与双端队列对头数相等时则也要将双端队列队头数排出,否则会对主队列中最大的数产生影响。代码:classCheckout{queueque;dequed
zhangke_EX
·
2023-09-25 09:28
算法
算法练习
DAY4||两两交换链表的值||删除链表的倒数第N个节点
24.两两交换链表中的结点思路:利用双指针left和right,设置虚拟头结点进行操作,首先left指向要交换的结点的前一个结点,right指向要交换的结点的第一个结点,不断的修改结点的指针域即可完成操作。时间复杂度:O(n)空间复杂度:O(1)双指针法代码如下:structListNode*swapPairs(structListNode*head){structListNode*L=(stru
qcanic
·
2023-09-24 02:52
链表
算法
数据结构
【
算法练习
Day3】 移除链表元素&&设计链表&&反转链表
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录移除链表元素其他问题设计链表其他问题反转链表其他问题总结:移除链表元素203.移除链表元素-力扣(LeetCode)链表问题大多都可以用虚拟头结点的方法,使链表的插入和删除操作变得简单。classSolution{public:ListNode*removeElements
Sherry的成长之路
·
2023-09-24 02:21
练题
算法
链表
数据结构
【
算法练习
Day4】 两两交换链表节点&&删除链表倒数第 N 个结点&&环形链表 II
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录两两交换链表中的节点一般思路递归思路其他问题删除链表的倒数第N个结点暴力求解双指针法其他问题环形链表II公式推导相交链表总结:两两交换链表中的节点24.两两交换链表中的节点-力扣(LeetCode)该题是交换一条链表中两两相连的节点,注意不能直接交换节点数值,而是要控制指针
Sherry的成长之路
·
2023-09-24 02:17
练题
算法
链表
数据结构
程序员进阶之
算法练习
(六十七)
题目1题目链接题目大意:给出n个整数的数组a和b,现在可以执行任意次下面的操作:选择索引x,交换数组a和b中的元素a[x]和b[x];现在想知道|1−2|+|2−3|+⋯+|−1−|+|1−2|+|2−3|+⋯+|−1−|的最小值是多少;输入:第一行,整数表示t个样例(1≤≤4000)每个样例3行,第一行整数(2≤≤25)第二行n个整数1,2,…,(1≤≤1e9)第三行n个整数1,2,…,(1≤≤
落影loyinglin
·
2023-09-23 21:37
C/C++
算法练习
目录
小技巧时间复杂度估算与算法选择信息学奥赛一本通算法IO省时技巧初始化算法调试对数的基本操作常用便捷函数常用模板代码模拟分成互质组错误票据回文数字字符串匹配分解质因数蛇形填数跑步锻炼九宫幻方等差数列进制转换进制转换模板明码Excel地址排序排序算法奖学金字符串奇怪的数列字符串匹配子串分值子串分值和KMP序列自动机深度优先搜索全排列问题选数自然数的拆分问题八皇后CheckerChallenge方格分割
远赴山河万里
·
2023-09-22 01:20
算法刷题(C++)
c++
算法
c语言
Python
算法练习
9.12
leetcode643子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组,并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案输入:nums=[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75classSolution(object):deffindMax
Michelle209
·
2023-09-19 12:55
算法练习
python
算法
Python
算法练习
9.18
leetcode1657确定两个字符串是否相似如果可以使用以下操作从一个字符串得到另一个字符串,则认为两个字符串接近:操作1:交换任意两个现有字符。例如,abcde->aecdb操作2:将一个现有字符的每次出现转换为另一个现有字符,并对另一个字符执行相同的操作。例如,aacabb->bbcbaa(所有a转化为b,而所有的b转换为a)你可以根据需要对任意一个字符串多次使用这两种操作。给你两个字符串,
Michelle209
·
2023-09-19 12:53
算法练习
python
算法
算法练习
(二进制求和)
publicclassSF{publicStringtest(Stringa,Stringb){char[]achars=a.toCharArray();char[]bchars=b.toCharArray();//反转后得数组char[]A_Revert=newchar[achars.length];char[]B_Revert=newchar[bchars.length];intAj=0;in
RunningGir_11b5
·
2023-09-18 00:03
算法练习
之反转链表
比较久没有写算法题了。还是应该复习回顾一下,这次用新学的rust语言来解决算法问题。个人认为学习算法题目重要的不是解法,而是解法背后的思想。要从每一道题目中学习到解决问题的思路。定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制:02->3->4->5->NULL↑↑prevcu
油炸板蓝根
·
2023-09-17 11:21
链表
数据结构
算法练习
二
无重复字符的最长子串给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定"abcabcbb",没有重复字符的最长子串是"abc",那么长度就是3。给定"bbbbb",最长的子串就是"b",长度是1。给定"pwwkew",最长子串是"wke",长度是3。请注意答案必须是一个子串,"pwke"是子序列而不是子串。分析思路:暴力法:取出所有的子串,校验没有重复的最大值,显然这种算法是有很多重复
安东_Ace
·
2023-09-16 15:07
[
算法练习
] 二叉搜索树中序遍历
privateListlist=newArrayList();@Testpublicvoidtest(){//构造二叉搜索树(BST)NoderootNode=newNode(4);NodetwoNode=newNode(2);NodeoneNode=newNode(1);NodethreeNode=newNode(3);NodesixNode=newNode(6);rootNode.left=t
afluy
·
2023-09-14 11:01
【
算法练习
】4种反转链表的方法(Java实现)
目录前言:题目:方法一:迭代法方法二:头插法方法三:递归法方法四:栈辅助总结:前言:本文阅读基础:有一定的数据结构知识,了解单向链表。题目:单向链表:1,2,3,4,5反向输出,期待:5,4,3,2,1定义一个单向链表:publicstaticclassListNode{intval;ListNodenext;ListNode(intx){val=x;}//此处省略get,set方法}main方法
小王师傅66
·
2023-09-14 06:09
算法
链表
数据结构
Python
算法练习
6.25
leetcode151反转字符串中的单词给你一个字符串s,请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意:输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。输入:s="agoodexample"输出
Michelle209
·
2023-09-11 22:42
算法练习
python
算法
开发语言
Python
算法练习
6.26
leetcode443压缩字符串给你一个字符数组chars,请使用下述算法压缩:从一个空字符串s开始。对于chars中的每组连续重复字符:如果这一组长度为1,则将字符追加到s中。否则,需要向s追加字符,后跟这一组的长度。压缩后得到的字符串s不应该直接返回,需要转储到字符数组chars中。需要注意的是,如果组长度为10或10以上,则在chars数组中会被拆分为多个字符。请在修改完输入数组后,返回该数
Michelle209
·
2023-09-11 22:42
算法练习
算法
python
Python
算法练习
9.11
leetcode392判断子序列给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。输入:s="abc",t="ahbgdc"输出:trueclassSolution(object):defisSubsequence(self,s,t):"""
Michelle209
·
2023-09-11 22:11
算法练习
python
算法
算法练习
Day44|70. 爬楼梯 (进阶)● 322. 零钱兑换 ● 279.完全平方数
LeetCode:70.爬楼梯(进阶)70.爬楼梯-力扣(LeetCode)1.思路①数值规律符合斐波那契数列,双指针可以解决②动规,真的迷2.代码实现1// 双指针(还不能融会贯通)2class Solution {3 public int climbStairs(int n) {4 // n个台阶有 dp[n] 种方法5 if (n = j){31
dannky_Z
·
2023-09-11 14:31
算法
leetcode
动态规划
算法练习
DAY35 || 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回true,否则返回false。示例1:输入:[5,5,5,10,20]输出:tru
Uafhængige
·
2023-09-05 21:59
算法
动态规划
程序员进阶之
算法练习
(三十五)LeetCode专场
前言LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题:题目1是基于链表的大数加法,既考察基本数据结构的了解,又考察在处理加法过程中的边界处理;题目2是求数组出现频率前k大的数字,考察思维能力,代码很短;题目3是给出从两个数组中选择数字,组成一个最大的数字,考察的是贪心的思想;前三个都偏向于考察想法,实现的代码都比较简单;题目4、5是数据结构实现题,也是大部分人比较头疼的
落影loyinglin
·
2023-09-05 04:02
【基础算法训练】——双指针
两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C++版本)第四题443.压缩字符串题目描述解题报告参考代码(C++版本)总结前言每日
算法练习
杨枝
·
2023-09-05 04:34
每日习题浅记录
在lc被欺负的这些年
leetcode
双指针
算法练习
02 实现数字千分位分割
题目(2018-11-18)输入一个数字,将数字按照用逗号分隔,例如输入1234.56,结果是1,234.56实现关键点是,这种分隔方法是从右至左的分隔,用普通的slice方法是从左至右的分隔,例如:12345正确的结果是12,345,而用普通的slice方法结果是123,45如果图简单,可以直接使用内置的方法://内置的方法Number.toLocalString();consta=12345.
多啦斯基周
·
2023-09-01 22:53
算法练习
(9):牛客在线编程09 双指针
packagejz.bm;importjz.Interval;importjava.util.ArrayList;importjava.util.HashMap;publicclassbm9{/***BM87合并两个有序的数组*/publicvoidmerge(intA[],intm,intB[],intn){inti=m-1,j=n-1,k=m+n-1;while(i>=0||j>=0){int
青铜爱码士
·
2023-08-31 13:17
java
算法
算法练习
(10):牛客在线编程10 贪心算法
packagejz.bm;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm10{/***BM95分糖果问题*/publicintcandy(int[]arr){intres=0;intn=arr.length;int[]nums=newint[n];//每个人都分配一个糖果for(inti=0;iarr[i-1]){num
青铜爱码士
·
2023-08-31 13:13
java
算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他