摘要: DFS和BFS例题 机器人的运动范围:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ,使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun 阅读全文
posted @ 2020-04-24 23:54 All_just_for_fun 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 并查集模版(Java) import java.util.Scanner; public class UnionFind { public static int[] parent; //获得该集合的老大,带路径压缩 public static int get_boss(int v) { if (pa 阅读全文
posted @ 2020-04-24 23:43 All_just_for_fun 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路:构造直方图的高度的单调递增栈结构,栈中存储位置信息,获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积,获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p 阅读全文
posted @ 2020-04-24 01:25 All_just_for_fun 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 回行打印二维数组 public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); 阅读全文
posted @ 2020-04-24 00:26 All_just_for_fun 阅读(499) 评论(0) 推荐(0) 编辑