五年光阴

摘要： 调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分. 题目思路 一、头尾交换 指定一个头结点和尾结点。 当头结点不等于尾结点，执行以下顺序 判断头节点的数字是不是偶数，如果是偶数那么和尾结点交换 阅读全文

摘要： 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 题目思路 判断删除节点的值和头结点相等吗，如果是那么返回头结点的下一个节点。 遍历链表找到删除节点的位置。 删除节点 public ListNode deleteNode(ListNode h 阅读全文

摘要： 旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 题目思路： 一、遍历 标记第一个元素为res 阅读全文

摘要： 重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目思路： 一、递归 前序遍历第一个是根节点。 根据根节点可以在中序遍历中找到该节点的位置 中序遍历根节点位置左边的所有节点都是左子树的节点，右边的节点都是右子树的 阅读全文

摘要： 此题与斐波那契数列相同。 详情移步至 斐波那契数列 阅读全文

摘要： 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16 阅读全文

摘要： 题目描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得 阅读全文

摘要： 剑指offer003 数组中的重复数字 题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解法： 一、Map 把数组遍历到map当发现已经包含数值时退 阅读全文

摘要： Lambda表达式 都2020年了，Java程序员还不会lambda表达式？(赶快学起来) lambda表达式是JDK8的新特性，可以取代大部分的匿名内部类，写出更优雅的代码。 lambda基础语法 /** * @author sean yang */ @FunctionalInterface pu 阅读全文

摘要： RocketMQ如何实现分布式事务 A服务也就是发送方发送half message 到 broker服务端 当A服务指导半消息发送成功后，开始执行本地事务 执行本地事务会有三种情况(1,执行成功 2，执行失败 3，网络等原因没有响应) 如果执行成功，返回commit 如果执行失败，返回rollbac 阅读全文