数据结构与算法
心如坚石
中国矿业大学已毕业研究生,目前从事智驾行业的感知算法工程师,属于会一点算法模型、会一点部署后处理、会一点性能分析的打工仔。
展开
-
看到一个递归讲的非常细致(记录一下)
递归 https://www.cnblogs.com/Simon5ei/p/13931054.html转载 2020-12-25 10:19:12 · 160 阅读 · 0 评论 -
剑指offer---重建二叉树
题目 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路解释 对于这道题我真的是一脸懵逼,看了好久好久才有点头绪,直接上参考答案的代码。 class Solution { public: TreeNode* rebuild(vector<int>& pre, int pre_left, int转载 2020-10-09 20:17:02 · 66 阅读 · 0 评论 -
剑指offer_替换空格(逆序遍历的思想)
今天做了第二道题目。首先回顾一下昨天的题目,一个二维数组,从左到右,从上到下 题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 如果从前开始朝后面遍历,则遇到空格进行替换的时候,很容易把后面的字符串给覆盖掉了,这是我们不需要的。 ...原创 2020-09-26 18:41:03 · 105 阅读 · 2 评论 -
剑指offer __ 二维数组中查找
从今天开始每天一题,除了节假日。 题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 暴力破解法 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size()== 0 || array[0原创 2020-09-24 17:11:22 · 82 阅读 · 0 评论