- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序（mergeSort）代码实现
归并排序整体的代码实现与二叉树的后序遍历有异曲同工之处，即先遍历左子树（i.e. 排序[left, mid]数组元素），后遍历右子树（i.e. 排序[mid + 1, right]数组元素），最后遍历根节点（i.e.合并排序后的左、右子树）。 代码实现中涉及到的常用编程思路： 递归： 归并排序sort(array, left, right)代码实现的整体思路 涉及到树的遍历，一般与递归算法或栈相关 public void mergeSort(int[] array) { sort(array, 0,
2022-04-13 17:47:48
1246
原创 leetcode 429 BFS与层次遍历 小结
leetcode 429: 树的层次遍历 理解算法原理和上手操作是两回事啊，做到树的层次遍历的题目有关BFS的知识和模板用自己的语言总结一下。做的题目还不够多，欢迎大佬们的建议和讨论~ BFS：广度优先搜索（Breadth First Search） 从一个可能的节点出发，搜索每个与其直接相连的节点，以同样的方式对相连的节点进行迭代从而遍历所有节点。 数据结构：队列 DFS：深度优先搜索（Depth First Search） 从一个可能的节点出发，沿着其中一条相邻的边直到无路可走，以同样的方式迭代每一条相
2022-04-08 22:24:51
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人