O1和O2的两种位置情况 O1和O2互为祖先节点 O1和O2不互为祖先节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @re...

😫

😄

数据流动顺序: 入栈->出栈(存入另一个栈)->取栈顶元素存入临时变量（即出队列）->出栈(存入原始栈中,保证队列剩余元素顺序不变)->返回临时变量 先按顺序入栈,再出栈存入到另一个栈中,取出栈顶元素,再将所有元素出栈存入到原始栈中 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();...

遍历数组，用与目标值的差来寻找是否存在数组中 思路 首先声明一个ArrayList,将原数组的数值都存放在该list中,后面可以利用list.indexOf(a)找到元素a第一次出现的索引 遍历数组,获取与目标值target的差值,然后去ArrayList中查找该差值第一次出现的索引 注意：因为ArrayList与原数组一样,所以对于[3, 2, 4] 6这种例子，遍历第一个元素时，差值也为3，此时通过indexOf()得到的索引与遍历数组的i是相同的,所以我们需要额外判断一下i != indexOf(),这样才能找到不同位置的元素 import java.util.*; public ...

快速排序与二分查找的结合 思路： 注：因为要查找第K大元素，所以数组应该是降序排列的（这样就可以直接通过k-1来获取对应的第K大元素了），因此需要修改快速排序中相应的判断条件 快速排序中，每次都是取出一个数值，找到这个数值在数值中的正确位置索引，所以我们可以写一个函数专门实现这个功能，即每次都能够找到数组中一个元素的正确位置索引并返回，利用该索引与k-1进行判断（因为下标从0开始，所以第k大元素的下标应该为k-1）; 二分查找中，每次都是判断中间位置的数值与所要查找的目标数值是否相等，如果不相等，那么判断这个数值与目标数值的大小，如果大于目标数值，说明我们需要往这个数值的左边继续查找目标数...

打卡第一天