LeetCode
wiley_Z
这个作者很懒,什么都没留下…
展开
-
【leetcode】数组中的逆序对-归并算法总结
数组中的逆序对记录下这个解题的思路以及归并排序的意义思路一:暴力,双重for循环int reversePairs(vector<int>& nums) { int count = 0; int len = nums.size(); for (int i = 0; i < len - 1; ++i) { for (int j =...原创 2020-04-24 11:41:54 · 308 阅读 · 0 评论 -
Leetcode 542. 01矩阵
分析一个只有0和1的矩阵,让我们求每一个1到离其最近的0的距离,其实也就是求一个距离场,而求距离场那么BFS将是不二之选。与题目1162.地图分析类似,都是多源BFS。树的BFS是单源的,图的BFS是多源的。能从一个点出发求最短距离就是BFS,借用大佬的图片BFS解题模板BFS使用队列,把每个还没有搜索到的点依次放入队列,然后再弹出队列的头部元素当作当前遍历点:如果不知道确定当前遍历...原创 2020-04-15 16:18:20 · 202 阅读 · 0 评论