xymann-优快云博客

（2）定义：priority_que<数据类型, 容器类型, 仿函数>，当需要用自定义的数据类型时才需要传入这三个参数，否则默认为大顶堆。（仿函数：就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类)（3）含义：如果仿函数（比较方式）返回为真，则进行之后的push操作。单调队列：将队列元素通过最大值顶出比他小的值的方式实现单调队列排序。（2）格式举例：mul(x, y) == x * y。（1）内置封装函数：mul、add、sub。

2024-08-26 00:18:31 318

原创代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

【代码】代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项。

2024-08-23 16:45:20 424

原创代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网55.右旋转字符串、28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

（1）str.join(item)：python中字符串是不可变类型，所以经常会将字符串转换成列表，再通过.join函数再将列表转换成字符串。（2）' '.join(item)含义：将字符串item中的每个成员以空格' '分开再拼接成一个字符串。（3）','.join(item)含义：将字符串item中的每个成员以逗号','分开再拼接成一个字符串。（1）含义：拆分字符串，通过指定分隔符对字符串进行切片，并返回分割后的字符串列表（list）（3）str.rstrip()：去除字符串右边空格。

2024-08-22 22:08:00 555

原创代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字

（2）' '.join(item)含义：将字符串item中的每个成员以空格' '分开再拼接成一个字符串。（3）','.join(item)含义：将字符串item中的每个成员以逗号','分开再拼接成一个字符串。（1）用法：range(start, stop[, step])（1）函数需要先定义后调用。

2024-08-21 21:06:42 408

原创代码随想录算法训练营第七天| 454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和

（2）d[key] = d.get(key,0)+1：d[key]表示键为key的值value，找不到则报错；（2）对数组降序排序：sort(nums.begin(), nums.end(), greater<int>());（3）举例：lambda x, y : x + y ：输入为x值和y值，输出为它们的和x+y的值。（1）对数组升序排序：sort(nums.begin(), nums.end());（1）定义：字典元素以键值对存在：key(键):value(值)，d = {}

2024-08-20 16:52:15 508

原创代码随想录算法训练营第六天| 242. 有效的字母异位词、349. 两个数组的交集、202.快乐数、1. 两数之和

（1）elements()方法：返回一个迭代器，可以通过 list 或者其它方法将迭代器中的元素输出，输出的结果为对应出现次数的元素。可以设置默认值的字典dict，defaultdict的第一个参数是一个可调用对象，它用于生成默认值，例如int, list, set等。（2）most_common()方法：返回一个出现次数从大到小的前 n 个元素的列表。" " 和 ' ' 的区别：" " 中的内容是字符串、' '中的内容是字符。Counter是一个简单的计数器，例如，统计字符出现的个数。

2024-08-19 16:15:49 334