1.K个链表合并,新建的节点怎么样能不使得内存泄漏;以及在 使用priority_queue的时候,compare 二元谓词、仿函数怎么使用来?
template <class T, class Container = vector<T>,class Compare = less<typename Container::value_type> > 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 动规步骤:
- 确定dp数组(dp table)以及下标的含义 2.确定递推公式,3.dp数组初始化 , 4. 确定遍历顺序,5.举例推导
15.不同路径问题:深搜(超时)、动规、数论、
16. 子集问题。全排列,方法一 :等价于二进制位;方法二:回溯
17. 编辑距离、动规
18 把数组排成最小的数 快排 + 比较大小的规则
19 扑克牌中的顺子问题中,方法二中 用的set的 *st. rbegin() - *st.begin() 不能用 end() 去减,end定义是越过最后一个元素的 。An iterator to the past-the-end element in the container.
20.
标签:遍历,dfs,dp,数组,刷题,LeetCode,动规,疑问 From: https://www.cnblogs.com/xuan01/p/17145974.html