摘要: 二叉树层序遍历: class TreeNode { TreeNode left; TreeNode right; int value; } void levelTraversal(TreeNode root) { Queue<TreeNode> q = new LinkedList<>(); q.a 阅读全文
posted @ 2024-06-20 23:36 毕哥 阅读(5) 评论(0) 推荐(0) 编辑
摘要: int binarySearch(int[] arr, int temp) { int left = 0; int right = arr.length; int occurIndex = -1; while (left <= right) { int mid = (left + right) / 阅读全文
posted @ 2024-06-20 19:54 毕哥 阅读(3) 评论(0) 推荐(0) 编辑
摘要: boolean searchChild(String str1, String str2) { int count = str1.length() - str2.length(); for (int i = 0; i < count; i++) { boolean has = true; for ( 阅读全文
posted @ 2024-06-20 19:52 毕哥 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 方案一、利用Set集合不会重复的原理 boolean judgeCycle(Node head) { Set<Node> visited = new HashSet<>(); Node node = head; while (node != null) { if (visited.contains( 阅读全文
posted @ 2024-06-20 19:50 毕哥 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1、五个线程编号1、2、3、4、5,每个线程的执行完成时间不确定,要求按照排号顺序输出各个线程的结果,并且不能等所有线程执行完毕再排序输出,比如线程2先于线程1执行完了此时还不能输出。要等线程1输出完之后才能输出,其他线程以此类推 方案一、利用所得传递,创建五把锁 lock 1、2、3、4、5,线程 阅读全文
posted @ 2024-06-20 19:19 毕哥 阅读(5) 评论(0) 推荐(0) 编辑