爱干饭的猿的博客

🤞目录🤞💖1. 按之字形顺序打印二叉树💖2. 二叉搜索树的第k个节点💖3. 二叉搜索树的第k大节点【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🚠1. 按之字形顺序打印二叉树描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]].

🤞目录🤞💖1. 和为S的连续正数序列💖2.左旋转字符串💖3.翻转单词序列【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🚀1. 和为S的连续正数序列描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你..

🤞目录🤞💖1. 两个链表的第一个公共结点💖2.二叉树的深度💖3.数组中只出现一次的数字【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🌌1. 两个链表的第一个公共结点描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下...

🤞目录🤞💖1. 连续子数组的最大和💖2. 回文数索引💖3. 把数组排成最小的数【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🌍1. 连续子数组的最大和描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。解题思路：🎈1. 思路一：根据题意，我们可以快速提炼出每个dp[i] 中 可以存储(dp[i -1] + dp[i]) 并判

🤞目录🤞💖1.二叉树中和为某一值的路径(二)💖2.字符串的排列💖3.最小的K个数【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🚦1.二叉树中和为某一值的路径(二)描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父...

🤞目录🤞💖1. 包含min函数的栈💖2.栈的压入、弹出序列💖3.从上往下打印二叉树💖4.二叉搜索树的后序遍历序列【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🌳1. 包含min函数的栈描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top和min函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中...

1. 数组中出现次数超过一半的数字描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：n ≤ 50000，数组中元素的值 100000 ≤ val ≤ 10000要求：空间复杂度：O(1)O(1)，时间复杂度O(n)O(n)解题思路： 🎈1. 方法一：我们可以使用map，根据map.

🤞目录🤞💖1. 数的子结构💖2.二叉树的镜像💖3.删除链表中重复的结点【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🥎1. 数的子结构描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）例：假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构解题思路：🎈二叉树一般是递归定义的，所以递归做法比较常见。..

🤞目录🤞💖1. 链表中倒数第k个结点💖2.反转链表（五种解题思路）💖3.合并两个排序的链表【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🥝1. 链表中倒数第k个结点描述输入一个链表，输出该链表中倒数第k个结点。解题思路：🎈1. 方法一：我们可以先遍历链表，得到节点总个数n，然后return 第（n - k）个节点即可。🎈2. 方法二：我们可以用前后指针法，前后指针都先指向头结点，然后让前指针先走k步...

🤞目录🤞💖1. 斐波那契数列💖2. 青蛙跳台阶问题💖3.矩形覆盖【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🏀1. 斐波那契数列解题思路：斐波那契数列是 0 1 1 2 3 5 8 13 21 ...解题方式很多，有递归方式，也有动归(迭代)方式，但是都是最简单的方式🎈1. 方法一：递归，return Fibonacci1(n - 1)+Fibonacci1(n - 2);🎈2. 方法二：迭代方案...

【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】🤞目录🤞💖1. 二维数组中的查找💖2.旋转数组的最小数字💖3.调整数组顺序使奇数位于偶数前面🏀1. 二维数组中的查找描述：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12...