01 2021 档案

最小生成树算法（Prim, Kruskal）&& 拓扑排序
摘要：连接所有点的最小费用 class Solution { public int minCostConnectPoints(int[][] points) { //prim算法，时间复杂度 n^2 int res = 0, n = points.length; int[][] g = new int[n 阅读全文
posted @ 2021-01-20 16:36 CPJ31415 阅读(168) 评论(0) 推荐(0)
二分
摘要：int l = 0, r = nums.length - 1; while (l <= r) { int mid = (r - l) / 2 + l; if (nums[l] <= nums[mid]) { //ans = mid; r = mid - 1; } else { l = mid + 1 阅读全文
posted @ 2021-01-12 15:32 CPJ31415 阅读(173) 评论(0) 推荐(0)
滑动窗口
摘要：最小覆盖子串 class Solution { public String minWindow(String s, String t) { int[] a = new int[128]; for (char ch : t.toCharArray()) { a[ch]++; } int[] b = n 阅读全文
posted @ 2021-01-10 23:13 CPJ31415 阅读(95) 评论(0) 推荐(0)
DFS和BFS的模板
摘要：水域大小 这里图也是有含义的，每次搜索的是该点的周围8个。（节点有i * j个） class Solution { private int[][] dirs = new int[][]{{1, 1}, {1, -1}, {1, 0}, {-1, 0}, {-1, -1}, {-1, 1}, {0, 阅读全文
posted @ 2021-01-07 11:21 CPJ31415 阅读(99) 评论(0) 推荐(0)