Kakarotto_的博客

414: 第三大的数 难度 : 简单 class Solution(){ public int thridMax(){ } }

求镜像二叉树 镜像二叉树顾名思义，左变右，右变左，我们利用递归来求解。 public class Solution { public void Mirror(TreeNode root) { if(root == null){ return; } TreeNode node = root.left; root.left = root.right; root.right = node;

年会中奖问题 题目描述 : 今年公司年会的奖品特别给力，但获奖的规矩却很奇葩： 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中； 待所有字条加入完毕，每人从箱中取一个字条； 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？ 题目链接 ：https://www.nowcoder.com/questionTerminal/610e6c0387a0401fb96675f58cda8559?toCommentId=25418

581.最短无序连续子数组 难度 : 简单 题目描述 : 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray 解题思路 : 采用双指针，right指针从左边开始往右遍历，用max来标记最大值，用right来标记不符合当前值大于之

328.奇偶链表 难度 : 中等 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/odd-even-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

994.腐烂的橘子 难度 : 中等 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 由题目我们可以知道烂橘子会蔓延，并且是像自己的上下左右四个方向蔓延，蔓延过程中会将新鲜的橘子变为腐烂的橘子。通过这一点我们可以看出这个过程很类似于广度优先搜索，最后是让我们返回直到单元格中没有

34.在排序数组中查找元素的第一和最后一个位置 难度 : 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例1 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例2 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 首先从题目叙述中我