- 博客(12)
- 收藏
- 关注
RSS订阅原创 剑指Offer-39.数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路[方法一] 暴力，O(nlogn)import java.util.*;public class Solution { public int...
2018-06-21 14:35:17
121
原创 剑指Offer-32.从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路二叉树层次遍历，用队列实现import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode lef...
2018-06-21 14:34:42
139
原创 剑指Offer-31.栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路用一个辅助栈import java.util.ArrayList;...
2018-06-21 14:34:03
142
原创 剑指Offer-30. 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路用两个栈实现。一个主栈，一个辅助栈，每次添加元素时始终将当前最小的元素放到辅助栈里。也就是说，除了第一次，每次 push 进辅助栈的都是要 push 的元素和当前辅助栈 peek 出的元素的最小值。import java.util.Stack;public class Soluti...
2018-06-21 14:33:29
138
原创 剑指Offer-29. 顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路需要考虑好边界条件，以及四种需要打印的情况import java.util.ArrayL...
2018-06-21 14:32:55
175
原创 剑指Offer-27. 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路首先要观察镜像的规律，然后抽象成二叉树的先序遍历/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-06-21 14:32:13
136
原创 剑指Offer-26. 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路需要注意在第二步判断时，递归是否有 结束条件，以及多处判断一个 指针是否为 null。此题第二步判断的递归结束条件是：root2 已经遍历完了，则说明存在子结构；或者 root1 已经遍历完了，则说明不存在子结构。/**public class TreeNode {...
2018-06-21 14:31:31
129
原创 剑指Offer-22.链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。思路[方法一]找倒数第 k 个，就是找正数第 n - k + 1 个，需要遍历两遍链表。需要注意此题 k 可能超过 len/*public class ListNode { int val; ListNode next = null; ListNode(int val) { ...
2018-06-21 14:30:08
120
原创 剑指Offer-21. 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。思路双指针，但是不稳定import java.util.Arrays;class Test { public void reOrderArray(int [] array) { int n = array.len...
2018-06-21 14:29:22
126
原创 剑指Offer-16. 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路想出来解法不难，难的是考虑全面，exponent 的正负零，base 的零，0^0，以及怎样高效的计算 power。计算 power 的方式：a^n = a^(n/2) * a^(n/2)，n 为偶数a^((n-1)/2) * a^((n-1)/...
2018-06-21 14:25:37
139
原创 关于 static final method 的疑惑
前言在声明一个方法为 static final 时，IDEA 给出了一个 warning： When a static method is overriden in a subclass it can still be accessed via the superclass making the final declaration not very necessary. Declari...
2018-06-08 23:07:01
3152
1
原创 并发基础
前言Concurrency Foundation1. Synchronized2. Atomic Access3. Guarded blocks4. Immutable ObjectsHigh Level Concurrency Objects1. Lock Objects2. Executors2.1 Executor Interfacesexecutecall...
2018-06-06 08:59:11
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人