技术栈
堆排
qqxhb
19 天前
数据结构
·
算法
·
排序算法
·
归并
·
快排
·
堆排
零基础数据结构与算法——第四章:基础算法-排序(中)
归并排序是一种高效的排序算法,建立在归并操作上。该算法采用分治法(Divide and Conquer)的思想,将问题分解为更小的子问题,解决子问题后再将结果合并。归并排序的核心思想是:先递归地将数组分成两半分别排序,然后将排好序的两半合并成一个有序数组。
Espresso Macchiato
2 个月前
剪枝
·
广度优先遍历
·
leetcode medium
·
堆排
·
leetcode周赛452
·
leetcode 3568
Leetcode 3568. Minimum Moves to Clean the Classroom
这一题我的核心思路就是广度优先遍历遍历+剪枝。显然,我们可以给出一个广度优先遍历来给出所有可能的走法直至无法继续或者捡完所有垃圾。
Espresso Macchiato
2 个月前
广度优先遍历
·
leetcode medium
·
leetcode周赛450
·
leetcode 3552
·
堆排
Leetcode 3552. Grid Teleportation Traversal
这一题的话核心就是一个广度优先遍历,我们只需要从原点开始,一点点考察其所能到达的位置,直至其最终到达终点即可。