08 2021 档案

算法-题目汇总-6

摘要：1. 某个数是否存在于二维数组中 1 public boolean search(int[][] m, int target) { 2 if (m.length == 0 || m[0].length == 0) { 3 return false; 4 } 5 int l = 0; 6 int r 阅读全文

posted @ 2021-08-12 17:39 rudynan 阅读(40) 评论(0) 推荐(0) 编辑

算法-题目汇总-4

摘要：1. 二叉树的最大子bst树使用二叉树套路 bst树的特点左边的最大值小于根节点的值右边的最小值大于根节点的值注意判断null值因为结束条件返回的null 1 public TreeNode node(TreeNode head) { 2 BSTInfo process = process 阅读全文

posted @ 2021-08-09 11:47 rudynan 阅读(34) 评论(0) 推荐(0) 编辑

算法-题目汇总-1

摘要：1. 给一个数组标识不同距离的点给一个长度为5的绳子看最多能覆盖多少个点思路1: 使用二分查找到大于等于当前点-5的最左的点坐标相减得到结果 logn 思路2: 时间窗口的模式,l在第一个点 r右移满足条件长度加一 l走完数组结束左右两个边界都不需要回退 o(n) 1 public int 阅读全文

posted @ 2021-08-04 13:21 rudynan 阅读(106) 评论(0) 推荐(0) 编辑

算法-二分查找-1

摘要：普通二分查找 public static int search(int[] arr, int target) { int l = 0; int r = arr.length; while (l < r) { int mid = l + ((r - l) >> 1); if (arr[mid] < t 阅读全文

posted @ 2021-08-02 09:31 rudynan 阅读(29) 评论(0) 推荐(0) 编辑