- 博客(11)
- 收藏
- 关注
原创 ACM模式的输入输出
1. 框架(引入包+Main+新scanner(从system输入)+还有下一个的判断+下一个的赋值+输出)3. 字符串也可以排序。
2024-08-16 16:28:32 267
原创 代码随想录算法营||贪心算法
(2)添加弓箭:如果第i个的左边界大于前一个的右边界 if(point[i][0]>point[i-1][0]),因为两个气球连在一起也可以射。(3)如果两个气球重叠了,就会更新第i个气球的右边界Math.min(第i-1个气球的右边界,第i个气球的右边界)(1)如果第i个的左边界>第i-1个右边界,则不重叠;(1)如果是[1,2,2]则分发[1,2,1]个糖果,因为第二个2没有比第一个二高,所以就发一个。(1)按照左边界进行排序;(3)上下坡有平坡:例如1,2,2,2,1的最大摆动序列长度是3。
2024-08-15 16:46:53 2401
原创 代码随想录算法营| 栈与队列
1. 可以用一个队列反复进行插入,队列里有size个元素,弹出size-1个元素,重新加入队列,然后弹出最后一个元素。(1)维护单调队列:每次新加入的元素和前面的进行比较,如果前面的元素小,就弹出,直到没有元素比新加的元素大。2. 思路:如果遇到计算符号,就弹出最上面的两个数字,进行操作,否则就入栈。(1)括号不匹配的情况:括号多余,括号类型没匹配上,没有对应的括号。2. 思路:和上一题一样,如果一样则弹出,不一样则入栈,最后返回。1. 思路:用两个栈,分别用于入栈和出栈,实现各种方法。
2024-07-29 11:03:49 487
原创 代码随想录算法训练营|数组
例如数组{1,2,3,4,5},删除3之后是{1,2,4,5,5},特定的语言可能会进行封装操作。(1) ans要设置为最大值ans=Integer.MAX_VALUE,如果ans=0,ans=Math.min(length,ans)=0,所以ans不会更新。1. 题目描述:给一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。(1) 暴力解法:可以实现,用两个for循环,外层for是找到值等于val的元素,内层for是将后面的元素往前覆盖。
2024-07-19 21:08:48 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人