天天热点！刷题疑问

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

2023-02-25 21:06:11 来源：博客园

1.K个链表合并，新建的节点怎么样能不使得内存泄漏；以及在使用priority_queue的时候，compare 二元谓词、仿函数怎么使用来？

template ,class Compare = less > class priority_queue;

2.括号问题总结--dfs\\\\最长有效括号字符串长度

3.下一个排列库函数 next_permutation

(相关资料图)

4.dfs\路径问题，总结四道类似题目一口气解决 - 机器人的运动范围 - 力扣（LeetCode）

5.c++中，vector的emplace_back 和 push_back的区别，后者是先创建一个对象，然后复制拷贝到容器中，后者是直接在容器尾部创建一个对象，省去了复制拷贝的步骤，性能有所提升

6. 给定target，给出组合39. 组合总和 - 力扣（LeetCode）

7.找两个有序数组中的第k小的数

8.接雨量、最大面积、双指针提升效率

9.矩阵旋转，原地操作，48. 旋转图像 - 力扣（LeetCode） tie 和 make_tuple

10.线段树解决最大子数组和、区间最长连续上升序列问题、区间最大子段和问题

11.两个有序数组的中位数求解：二分查找和划分数组方法还没看，自己的方法空间复杂度高

12.中序遍历的结果是递增序列，dfs，

13.二叉遍历搜索树找第k大值，就是找中序遍历的倒序，右-左-根；dfs

14 动规步骤：

15.不同路径问题：深搜（超时）、动规、数论、

16. 子集问题。全排列，方法一：等价于二进制位；方法二：回溯

17. 编辑距离、动规

18 把数组排成最小的数快排 + 比较大小的规则

19 扑克牌中的顺子问题中，方法二中用的set的 *st. rbegin() - *st.begin() 不能用 end() 去减，end定义是越过最后一个元素的。An iterator to thepast-the-endelement in the container.

20.