数据结构与算法
薛定谔的哈士奇啊
https://github.com/RocketAlgorithmer
展开
-
数据结构与算法(1)
1.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。bool Find(int target, vector<vector<int> > array) { //从数组的最左上角开始搜索,可变大小 if(array.siz...原创 2018-07-06 23:17:40 · 172 阅读 · 0 评论 -
数据结构与算法(2)
1.输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: vector<vector<int>> out; vector<int> tmp; vector<vector<i...原创 2018-08-23 11:26:21 · 181 阅读 · 0 评论 -
数据结构与算法(3)
1.把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。(建立一个数组,顺序构建丑数,三个索引号)class Solution {public: int GetUglyNumber_Solution(int index) { if(inde...原创 2018-08-28 21:01:36 · 215 阅读 · 0 评论 -
数据结构与算法(4)
1.输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。(两边同时开始)class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> r...原创 2018-09-01 22:29:07 · 254 阅读 · 0 评论 -
笔试题关于常用容器操作
1.构建二维数组vector<int> v(m,vector<int>(n,0));2.map插入键(键自动排序):mp.insert(make_pair(vk[i],vv[i]));3.map遍历map<int, int>::iterator iter;iter = mp.begin();while(iter != _mp.end...原创 2018-09-17 22:04:40 · 203 阅读 · 0 评论