摘要: 1030. 距离顺序排列矩阵单元格 给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。 另外,我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。 返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最 阅读全文
posted @ 2020-08-09 12:30 关注我更新论文解读 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历 给定一个二叉树,返回它的遍历。 节点的信息: // 结构体 struct TreeNode { TreeNode*left; TreeNode*right; char data; }; typedef TreeNode* BTree; 前序访问的递归写法 void PreOrder(T 阅读全文
posted @ 2020-08-09 12:26 关注我更新论文解读 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 计数排序 有这样一道排序题:数组里有20个随机数,取值范围为从0到10,要求用最快的速度把这20个整数从小到大进行排序。 这种排序算法不是基于元素比较,而是利用数组下标来确定元素的正确位置。 在刚才的题目里,随即整数的取值范围是从0到10,那么这些整数的值肯定是在0到10这11个数里面。于是我们可以 阅读全文
posted @ 2020-08-09 10:35 关注我更新论文解读 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1122. 数组的相对排序 给你两个数组,arr1 和 arr2, arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示 阅读全文
posted @ 2020-08-09 00:37 关注我更新论文解读 阅读(124) 评论(0) 推荐(0) 编辑