2018年07月_ShelbyLee

原创剑指Offer-51. 数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据...

2018-07-23 22:29:49 251

原创剑指Offer-50. 第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路public class Solution { public int FirstNotRepeatingChar(String str) { int[] count = new i...

2018-07-23 22:29:03 387

原创剑指Offer-32. 整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路[方法一] 用 % 和 / 求出 1 的个数public class Soluti...

2018-07-08 21:25:36 224

原创剑指Offer-28. 字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路递归注意，要求的是按字典序输出，并且输入字符串可能存在重复的字符，如输入为 “aa”，则输出只能有一个 “...

2018-07-08 17:16:29 171

原创剑指Offer-30. 最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路用堆排序，O(nlogk)import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(in...

2018-07-08 17:14:54 177

原创剑指Offer-62. 序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树思路采用前序遍历TreeNode -> String，用 # 表示空格，用 ! 表示一个结点的结束String -> TreeNode/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode r...

2018-07-08 09:35:47 142

原创剑指Offer-63. 二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k小的结点。思路中序遍历/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; ...

2018-07-08 09:35:17 149

原创剑指Offer-39. 平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路[方法一] 递归import java.util.*;public class Solution { // 递归 public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; ...

2018-07-08 09:34:50 152

原创剑指Offer-39.二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(i...

2018-07-05 19:42:53 183

原创剑指Offer-46.求1+2+3+...+n

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路最直接的想法就是递归计算，但是因为题目限制，递归的终止条件就不太好找了比较聪明的一个做法是可以用短路运算（&&）来终止递归！public class Solution { public int Su...

2018-07-05 19:42:16 199

原创剑指Offer-47.不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路不能用加减乘除，那说明只能用位运算了两个二进制数字相加，第一步先不考虑进位，直接相加，这一步相当于做异或1 + 0 -> 10 + 1 -> 10 + 0 -> 01 + 1 -> 0第二步计算进位，相当于做按位与运算后再向左移一位，能进位的只有 ...

2018-07-05 19:41:38 154

原创剑指Offer-7. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; ...

2018-07-05 19:40:09 139

Shelby Lee的博客