xcode怎么刷题
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了xcode怎么刷题相关的知识，希望对你有一定的参考价值。
参考技术A 之前一直都是用的windows下的codeblocks进行刷题的，现在改成mac电脑的之后，下载后发现codeblocks无法使用，改成使用Xcode进行刷题。如果用<一>中的方式创建C++文件，只能有一个main函数，但是如果要用leetcode刷题的话，每个算法都最要对应一个main函数，这个时候就需要用：Xcode在一个文件下创建多个C++文件，进行分别编译。
不过我在使用的过程中回经常出现闪退的情况，这种我按照<一>中新创建一个C++文件的话，file->new->targe的话就不会闪退。闪退的问题暂时没有找到解决的办法。
刷题疑问
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. 编辑距离、动规 、动规的思想，代表的dp的意思
18 把数组排成最小的数 快排 + 比较大小的规则\\、此处的 排序算法自由选择，重点是比较大小时的规则、、排序的算法都写一下；；；
19 扑克牌中的顺子问题中，方法二中 用的set的 *st. rbegin() - *st.begin() 不能用 end() 去减，end定义是越过最后一个元素的 。An iterator to the past-the-end element in the container.
20. 最小覆盖字串---滑动窗口方法、
21、
以上是关于xcode怎么刷题的主要内容，如果未能解决你的问题，请参考以下文章