- 博客(46)
- 收藏
- 关注
原创 代码随想录算法训练营day36
https://leetcode.cn/problems/last-stone-weight-ii/description/2.目标和2.1 题目https://leetcode.cn/problems/target-sum/description/3.一和零3.1 题目https://leetcode.cn/problems/ones-and-zeroes/description/
2024-09-15 09:05:51 230
原创 代码随想录算法训练营day11
自定义单调队列,队列头始终是当前的最大值,每次push一个数,都要把队列前比他小的数给卷走。用小顶堆来管理前k个元素。
2024-08-11 22:22:25 325
原创 代码随想录算法训练营day10
采用栈的思想,当遇到左括号就往栈里面加右括号,当遇到右括号,就看栈顶元素是否与其相等,不相等就返回fasle,相等就弹出栈顶元素。构造两个栈,一个进栈,一个出栈,当加入新数据时放入进栈,当弹出数据时,先将进栈的数据全部放入出栈,再弹出。这题主要还是考察对栈和队列的基本知识点。字符串当作栈,当字符串不为空,则当前遍历的字符和字符串尾元素比较,若相等,则从字符串中弹出,若不相等或者字符串为空,则插入遍历的字符。仅用一个队列就能实现,当要弹出元素时,将队列前面的元素加到队列的后面,然后再弹出。
2024-08-11 17:01:43 218
原创 代码随想录算法训练营day9
首先将输入的字符串去除前面和后面的空格,注意单词之间的空格要保留,之后再对整个字符串翻转,之后再对每个单词进行翻转。先将字符串全部反转,再分别反转前k个和后length-k个。
2024-08-09 09:09:57 155
原创 代码随想录算法训练营day8
利用双指针思想,一个最开始指向头,一个一开始指向尾,慢慢交换并向中间移动。和反转字符串1思路差不多,但要考虑尾部不满足2k的情况。思路就是先扩容再加入双指针的思想。
2024-08-07 18:35:15 154
原创 代码随想录算法训练营day7
两个两个数组为一对。先计算前两个数组的和,存入map,key为和,value为和出现的次数。再计算后两个数组的和,如果该和的相反数能在map里面找到,则将count+找到的key对应的value,没找到就进入下一个循环。
2024-08-06 18:56:40 197
空空如也
VS2022出现的问题,请问一下大家是什么原因
2022-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人