qq_43563512的博客

兔子问题，兔子不死,两个月就长大，生兔子。杨辉三角变形 - 推规律[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XsI2JW7Z-1690389939897)(https://s2.loli.net/2022/07/09/GIQbhajw3EAfvVB.png)]n个苹果放m哥盘子，问有多少种放法，可以空盘。合唱队N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2

递归，可以适用于（非有序的），题目中给定有序，那就只要判断当前节点是不是 root.val >=p&&q>=root.val 或者root.val = root.val的那个节点即可。思路2：题目给定二叉搜索树，有序的，那就可以分别判断两个节点p、q在当前节点的左子树还是右子树。然后再遍历的过程中记录到达p或者q遍历过的元素路径，最后比较两个路径，最后一个相同的元素即是要求节点。第一个节点的左子树与第二个节点的右子树同步递归对比，第一个节点的右子树与第二个节点的左子树同步递归比较。

快速计算1比特数 x= x&(x-1)直到x=0，就可以计算出每一个数字中的1比特数。不过要求O(N)依次确定每一个二进制位答案的第 i个二进制位就是数组中所有元素的第 i个二进制位之和除以3的余数。算数三补1，逻辑双补0。要求时间O(N),空间O(1) 注意条件数组长度n，数值0~n-1.原地置换，将所有元素归位。可以用一个 int 型整数记录某个字符串中出现的字符。如果字符串包含 ‘a’，那么整数最右边的数位为 1，如果字符串包含 ‘b’，那么整数从右边起倒数第 2 位为 1。

给定一个数值的数组，要求组合最小的数值。