算法
文章平均质量分 52
程序员爱何
菜鸟一个
展开
-
【leetcode 刷题 第七天】搜索与回溯算法
leetcode刷题第七天 第一道 开始我使用了递归的方法去写,结果leetcode一直报很奇怪的错,我就使用了队列来解 //一直报错 不知道为什么 class Solution { public static List list= new ArrayList<Integer>(); public static int[] levelOrder(TreeNode root) { if(root!=null){ recur(root); .原创 2022-02-26 15:12:56 · 442 阅读 · 0 评论 -
查找算法----->二分法
二分法主要是针对 有序数组使用 列如 步骤: 首先,找到数组的中间点,从数组中间元素开始搜索,如果是该元素则结束搜索,不是则执行下一步。 如果目标元素大于该中间元素,则在数组大于中间元素的那一半区域查找,然后重复步骤(1)的操作。 如果目标元素小于该中间元素,则在数组小于中间元素的那一半区域查找,然后重复步骤(1)的操作。 重复步骤(2)(3)(1)直到找到元素或者left >right 推出循环没有找到。 时间复杂度为O(logn) public int binarySearch(in原创 2022-02-25 11:17:12 · 366 阅读 · 1 评论