算法题---二叉树层序遍历
摘要:二叉树层序遍历: 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
毕哥
阅读(9)
推荐(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
毕哥
阅读(6)
推荐(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
毕哥
阅读(7)
推荐(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
毕哥
阅读(14)
推荐(0) 编辑
算法题---五个线程排序输出
摘要:1、五个线程编号1、2、3、4、5,每个线程的执行完成时间不确定,要求按照排号顺序输出各个线程的结果,并且不能等所有线程执行完毕再排序输出,比如线程2先于线程1执行完了此时还不能输出。要等线程1输出完之后才能输出,其他线程以此类推 方案一、利用所得传递,创建五把锁 lock 1、2、3、4、5,线程
阅读全文
posted @
2024-06-20 19:19
毕哥
阅读(27)
推荐(0) 编辑
Android嵌套滑动NestedScrollingChild以及NestedScrollingParent处理流程
摘要:public interface NestedScrollingChild { public void setNestedScrollingEnabled(boolean enabled); public boolean isNestedScrollingEnabled(); public bool
阅读全文
posted @
2024-06-19 15:40
毕哥
阅读(53)
推荐(0) 编辑