![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
deckcode
多看多学多写多总结多回顾
展开
-
算法(3)
兔子问题,兔子不死,两个月就长大,生兔子。 杨辉三角变形 - 推规律 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XsI2JW7Z-1690389939897)(https://s2.loli.net/2022/07/09/GIQbhajw3EAfvVB.png)]n个苹果放m哥盘子,问有多少种放法,可以空盘。 合唱队 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2原创 2023-07-27 00:45:38 · 228 阅读 · 0 评论 -
算法(2)
递归,可以适用于(非有序的),题目中给定有序,那就只要判断当前节点是不是 root.val >=p&&q>=root.val 或者root.val = root.val的那个节点即可。思路2:题目给定二叉搜索树,有序的,那就可以分别判断两个节点p、q在当前节点的左子树还是右子树。然后再遍历的过程中记录到达p或者q遍历过的元素路径,最后比较两个路径,最后一个相同的元素即是要求节点。第一个节点的左子树与第二个节点的右子树同步递归对比,第一个节点的右子树与第二个节点的左子树同步递归比较。原创 2023-07-27 00:44:57 · 185 阅读 · 0 评论 -
算法(1)
快速计算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。原创 2023-07-27 00:37:28 · 542 阅读 · 0 评论 -
算法(4)
给定一个数值的数组,要求组合最小的数值。原创 2023-07-27 00:50:44 · 196 阅读 · 0 评论