![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《剑指offer》
36386280zzx
这个作者很懒,什么都没留下…
展开
-
反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。class Solution15 { public ListNode ReverseList(ListNode head) { if (head == null) return null; // head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null; ListNode pre = null; L...原创 2019-05-17 20:27:32 · 125 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。import java.util.Arrays;class Solution13 { public void reOrderArray(int[] array) { //输出样子是对的,就是测试不通过--! ...原创 2019-05-16 19:33:02 · 106 阅读 · 0 评论 -
链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点。class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } public String toString() { // return String.valueOf(val); return ""+val; }...原创 2019-05-16 19:30:15 · 141 阅读 · 0 评论 -
二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)import java.util.ArrayList;/** * 思路分析:首先思考节点值的和为输入的整数,每条路径都一定是从根节点到叶子节点,在数据结构中从根节点到叶子节点的遍...原创 2019-05-21 19:20:30 · 94 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。/** * 采用分治法的思想,找到根结点、左子树的序列、右子树的序列,分别判断左右子序列是否为二叉树的后序序列。 由题意可得: 1. * 后序遍历序列的最后一个元素为二叉树的根节点; 2. 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的...原创 2019-05-21 19:18:53 · 95 阅读 · 0 评论 -
重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回 ## 。解题思路:题目中给了我们先序遍历和中序遍历;在二叉树的前序遍历中,第一个数字总是树的根结点的值。但在中序遍历序列中,根结点的值在序列的中间,左...原创 2019-05-11 16:04:27 · 74 阅读 · 0 评论 -
数值的整次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方class Solution12 { public double Power(double base, int exponent) { // return Math.pow(base, exponent); double result = base; int n =...原创 2019-05-15 20:20:27 · 109 阅读 · 0 评论 -
二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。/** * 如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0, * 原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 * 举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。减去1后,第三位变成0...原创 2019-05-15 20:10:02 · 101 阅读 · 0 评论 -
合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。class Solution16 { public ListNode Merge(ListNode list1, ListNode list2) { // 递归 if (list1 == null) { return list2; } if (list2 == null)...原创 2019-05-17 20:28:49 · 101 阅读 · 0 评论